Quickhull凸包算法在人体围度确定中的应用及改进
Application and Improvement of Quickhull Convex Hull Algorithmin Determining Body Girth作者机构:上海工程技术大学纺织服装学院上海201600
出 版 物:《现代纺织技术》 (Advanced Textile Technology)
年 卷 期:2021年第29卷第4期
页 面:81-85页
学科分类:0821[工学-纺织科学与工程] 08[工学] 082104[工学-服装设计与工程]
基 金:上海高校特聘教授(东方学者)岗位计划资助(TP2017074)
主 题:人体围度 凸包算法 Quickhull算法
摘 要:面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面为例进行了说明,与Graham凸包算法精度和效率的比较,结果表明:采用Quickhull算法可获得与Graham算法相同的尺寸精度,但耗时明显减少,而通过对人体已知凹点的直接删除则可进一步减少计算的耗时。