基于质心Voronoi图重构的UDSM边折叠简化

Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction

  • 摘要: 城市数字表面模型网格(UDSM)的相邻网格常常出现曲率剧变,而这些位置是UDSM的细节部分,简化过程中应当尽量保持。针对该情况,引入了质心Voronoi图重划分网格,将曲率较小的表面的点云密度大大降低。重划分的网格表面细节与周围的平滑表面的三角网格尺寸悬殊,在该基础上使用二次误差矩阵边折叠进行LOD构建时网格发生明显变化,范围大大减少。算法在时间性能与网格误差与直接边折叠相近的前提下,更多地保存简化后的网格细节。

     

    Abstract: The adjacent meshes of the urban digital surface model (UDSM) are often subject to curvature upheavals, and these locations are details of the UDSM that should be preserved as much as possible during simplification. In order to solve this problem, the centroidal Voronoi diagram was introduced to repartition the mesh, and the point cloud density of the surface with small curvature could be greatly reduced. The size of the redrawn mesh surface was greatly different from that of the surrounding smooth triangular mesh. On this basis, the quadric error matrix edge collapse was used for levels of details (LOD) construction, and the area of obvious changes in the mesh could be greatly reduced. On the premise that the time performance and mesh error are similar to that of the direct edge simplification, the algorithm can save more simplified mesh details.

     

/

返回文章
返回