Advanced Textile Technology ›› 2021, Vol. 0 ›› Issue (4): 81-85.

Previous Articles     Next Articles

Application and Improvement of Quickhull Convex Hull Algorithm in Determining Body Girth

  

  • Published:2021-05-26

Quickhull凸包算法在人体围度确定中的应用及改进

方琦,孙光武,陈郁   

  1. 上海工程技术大学纺织服装学院,上海201600

摘要: 面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面为例进行了说明,与Graham凸包算法精度和效率的比较,结果表明:采用Quickhull算法可获得与Graham算法相同的尺寸精度,但耗时明显减少,而通过对人体已知凹点的直接删除则可进一步减少计算的耗时。

关键词: 人体围度;凸包算法;Quickhull算法