文件名称:论文研究-一种基于映射法的散乱点云Delaunay三角剖分算法.pdf
文件大小:2.11MB
文件格式:PDF
更新时间:2022-08-12 00:39:09
点云,点云分片,无网格参数化,Delaunay三角化,三角网格
针对直接在三维空间构建海量点云的Delaunay三角网格效率低下,提出一种新的基于映射法的Delaunay三角网格构建算法。首先提出一种基于区域增长法的点云分片方法,能够保证对分片后的点云数据进行映射而不产生重叠;然后保持空间点云之间的距离特性,将三维点云映射到二维平面;在二维平面内进行Delaunay三角剖分,再将结果返回到三维空间内。实验结果表明,算法能够构建质量较好的三角网格。由于该算法将点云的三角剖分转换到低维空间,通过实验结果对比本算法与其他算法效果,证明该方法能够更快地完成重构。