本书针对数字城市建设中地理实体表面LiDAR点云密度分布极其不均、数据盲区无处不在、点云数据呈现出“海量”特性的特点，设计并实现了一种基于Delaunay规则的三维表面拓扑重建算法。通过将三维空间中的离散采样点投影至局部拟合切平面上，并对其实施2d Delaunay约束三角剖分处理，根据剖分结果确定采样点相互间的拓扑邻接关系，进而实现表面模型。的构建。通过降维处理，使得算法可以有效处理具备“海量”特性的点云数据；并且，算法在表面重建过程中可以有效地检测不充分采样区域以及采样表面的边界部分，适用于开闭两种类型表面的重建。
