应用光学, 2020, 41 (1): 127, 网络出版: 2021-06-18  

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

Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction
作者单位
中国人民解放军航天工程大学,北京 101416
摘要
城市数字表面模型网格(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.

刘盛恩, 陈向宁, 王得成. 基于质心Voronoi图重构的UDSM边折叠简化[J]. 应用光学, 2020, 41(1): 127. Sheng’en LIU, Xiangning CHEN, Decheng WANG. Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction[J]. Journal of Applied Optics, 2020, 41(1): 127.

引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!