基于地面LIDAR无组织数据表面重建的实现

一、Delaunay算法的基本原理 1．Voronoi图的定义 Voronoi图，又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。