为简化围度尺寸计算过程,首先将三维人体截面点云转化到平面坐标系内,然后采用快速比较法获取点集中的4个极值点,并根据极值点将点集分成4个子区域,根据每个子区域点集的凸包具有单调性这种特性,对区域内点集的x和z坐标值进行排序比较...为简化围度尺寸计算过程,首先将三维人体截面点云转化到平面坐标系内,然后采用快速比较法获取点集中的4个极值点,并根据极值点将点集分成4个子区域,根据每个子区域点集的凸包具有单调性这种特性,对区域内点集的x和z坐标值进行排序比较去掉部分凹点,再通过计算点与相邻2点组成向量的叉积判断其夹角范围获取截面凸包点,将最终凸包点连接起来即为人体围度尺寸。结果表明:本文方法与 Graham 扫描法相比,二者时间复杂度相同,计算结果一致,但本文方法在程序上更容易实现,且通过简单的排序比较法简化初始点集可减少凸包顶点回溯迭代次数,从而提高计算人体围度尺寸的效率。展开更多
文摘为简化围度尺寸计算过程,首先将三维人体截面点云转化到平面坐标系内,然后采用快速比较法获取点集中的4个极值点,并根据极值点将点集分成4个子区域,根据每个子区域点集的凸包具有单调性这种特性,对区域内点集的x和z坐标值进行排序比较去掉部分凹点,再通过计算点与相邻2点组成向量的叉积判断其夹角范围获取截面凸包点,将最终凸包点连接起来即为人体围度尺寸。结果表明:本文方法与 Graham 扫描法相比,二者时间复杂度相同,计算结果一致,但本文方法在程序上更容易实现,且通过简单的排序比较法简化初始点集可减少凸包顶点回溯迭代次数,从而提高计算人体围度尺寸的效率。