北京大学学报(自然科学版)

面向大数据量地学模型的三角网格简化算法实现

刘义勤1,潘懋2,杨绪坤1   

  1. 1. 轨道交通勘察设计国家地方联合工程实验室, 铁道第三勘察设计院集团有限公司, 天津 300251; 2. 造山带与地壳演化教育部重点实验室, 北京大学地球与空间科学学院, 北京 100871;
  • 收稿日期:2013-01-07 出版日期:2013-05-20 发布日期:2013-05-20

Implementation of Algorithms for Triangle Meshes Simplification for Huge 3D Geoscience Models

LIU Yiqin1, PAN Mao2, YANG Xukun1   

  1. Institute Group Corporation, Tianjin 300251; 2. The Key Laboratory of Orogenic Belts and Crustal Evolution MOE, School of Earth and Space Sciences, Peking University, Beijing 100871;
  • Received:2013-01-07 Online:2013-05-20 Published:2013-05-20

摘要: 为满足大数据量地学模型可视化的功能需求, 实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法, 以支持层次细节模型(level of detail, LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系, 结合地学规则, 约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明, 算法对三角网格的处理效果良好, 运行效率较高, 能够支持LOD功能。

关键词: 拓扑约束, 地学规则约束, 网格简化, 多分辨率, 地学可视化

Abstract: To satisfy the functional requirements of huge geoscience model visualization, a triangle mesh simplification and restore algorithm is realized to support LOD (level of detail) scheme based on constrains of both topological rules and geoscience rules. A multi-resolution data structure required by the algorithm is introduced. The simplification and restore of triangle mesh are realized with the collapsible edges’ collapse and restore, in which the collapsibility is decided by the topological rules and geoscience rules in 3D geoscience models. Test results manifest that the algorithm can handle triangle meshes with good effect and high efficiency, and is able to support the LOD scheme.

Key words: topological constrain, geological rules constrain, meshes simplification, multi-resolution, geoscience visualization

中图分类号: