《表4 时间复杂度表:基于空间分割的人体模型骨骼提取算法》
区域划分和曲线骨骼的提取是决定模型骨架提取时间复杂度的主要步骤,而其中主要影响时间复杂度的过程是获取切割点,切割点的划分、水平集划分、获取等值面交点以及交点划分五个过程.本文的算法在这五个过程中的时间复杂度如表4所示.利用距离变换的方法对于模型像素点数为x×y×z的模型,根据文献[6]其时间复杂度为O(xyz).通过对比可以看出,本文的算法在时间花费上要比距离变换法小很多.而拓扑细化的方法[4]需要进行逐步多次迭代收缩,逐层次的压缩模型,算法复杂度高,计算量较大.根据算法复杂度的对比,可以看出本文算法在时间复杂度上要优于距离变换法和拓扑细化的方法.当模型网格变得较为复杂时,距离变换法时间花费会增加.因此针对于d模型,本文的基于空间分割的方法效率就会比距离变换法和拓扑细化法高很多.
图表编号 | XD0090223600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.09.01 |
作者 | 于瑞云、苏展、谢青、王俊楠 |
绘制单位 | 东北大学软件学院、东北大学软件学院、东北大学软件学院、完美世界股份有限公司 |
更多格式 | 高清、无水印(增值服务) |