一种基于点云数据的Delaunay三角网生成方法及计算机设备

本发明涉及点云数据处理技术领域，特别涉及一种基于点云数据的Delaunay三角网生成方法及计算机设备。该方法通过采用编号、分块并让分块按一定比例重叠，确定重叠部分的公共区域和非公共区域(删除区域)，以此进行各块三角网的生成，生成过程中，进行了关键参数的设置，通过合理参数设置实现快速、高效、准确地建立Delaunay三角网。对各分块三角网生成处理中舍掉当前块始端与末端非公共区域点构成的三角形，并对重叠区域的三角形去重处理，运用本发明的生成方法可以快速高效地生成全区域覆盖的三角网，对于连续(均匀)或非连续(非均匀)的点云数据均能生成Delaunay三角网，为生成等高线地形图、计算路基横断面挖填面积或生成三维实景模型提供了有利的数据支撑。