《表4 时间复杂度表：基于空间分割的人体模型骨骼提取算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于空间分割的人体模型骨骼提取算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

区域划分和曲线骨骼的提取是决定模型骨架提取时间复杂度的主要步骤，而其中主要影响时间复杂度的过程是获取切割点，切割点的划分、水平集划分、获取等值面交点以及交点划分五个过程.本文的算法在这五个过程中的时间复杂度如表4所示.利用距离变换的方法对于模型像素点数为x×y×z的模型，根据文献[6]其时间复杂度为O（xyz）.通过对比可以看出，本文的算法在时间花费上要比距离变换法小很多.而拓扑细化的方法[4]需要进行逐步多次迭代收缩，逐层次的压缩模型，算法复杂度高，计算量较大.根据算法复杂度的对比，可以看出本文算法在时间复杂度上要优于距离变换法和拓扑细化的方法.当模型网格变得较为复杂时，距离变换法时间花费会增加.因此针对于d模型，本文的基于空间分割的方法效率就会比距离变换法和拓扑细化法高很多.