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

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

作　　者：刘义勤[1] 潘懋[2] 杨绪坤[1] 

机构地区：[1]轨道交通勘察设计国家地方联合工程实验室,铁道第三勘察设计院集团有限公司,天津300251 [2]造山带与地壳演化教育部重点实验室,北京大学地球与空间科学学院,北京100871

出　　处：《北京大学学报（自然科学版）》2013年第3期480-484,共5页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金(40742015)资助

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

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

分 类 号：P20[天文地球—测绘科学与技术]