摘要
对要求算法复杂度低、剖分速度快、系统配置低的三角剖分,提出了一种简单快速的三角剖分算法。算法中通过自动寻找点云的最大投影面将点云投影到恰当的平面上,然后对点云进行精简和插值达到点云恰当分布,最后通过点云的三角形连接过程中的平面优化和连接后的整体空间优化保证剖分三角形质量。实践证明该算法速度快、占用内存少,对包角小于于180度的点云三角化效果良好。
引文
[1]张舜德.基于光切测量数据的直接三角化重构[J].机电产品开发与创新,2010,23(3):147-149.
[2]张永春,达飞鹏,宋文忠.基于一种曲率最小优化准则的散乱点三角剖分[J].东南大学学报:自然科学版,2004,11(6):851-856.
[3]陈新河.改进的切片法三角化[J].巢湖学院学报,2009,11(3):54-57.
[4]陈定造,林奕新,刘东峰.三维Delaunay三角剖分快速点定位算法研究[J].计算机工程与科学,2009,31(5):79-81.
[5]陈伟,刘肖琳.一种快速三维散乱点云的三角剖分算法[J].计算机仿真,2009,26(9):338-341.
[6]谷利国,侯振杰.基于三维重建技术的三角剖分[J].微型机与应用,2010,29(18):44-47.
[7]王先泽,李忠科,马亚奇,等.基于Delaunay三角剖分和区域生长的散乱点云重构[J].四川兵工学报.2012,33(5):108-111.