10.3969/j.issn.1006-0871.2009.01.019
改进的三维点集凸包求取算法
为提高三维点集凸包的求取效率,提出充分利用凸包极值点和性质改进的三维点集凸包求取算法.首先,求出三维点集中的极值点,并由它们形成初步凸包;其次,根据初步凸包与点的位置关系,排除其内部点;最后,依次考察其外部点,求出符合要求的点集、棱边集和面集,并对凸包进行扩展,得到凸包的点集、棱边集和面集.与普通算法进行时间的复杂度分析比较及实验表明,该算法效率较高.
三维点集、凸包、极值点
18
TP212.12;O241.82(自动化技术及设备)
2009-05-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
78-82