摘要
为满足大数据量地学模型可视化的功能需求,实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法,以支持层次细节模型(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.
出处
《北京大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第3期480-484,共5页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家自然科学基金(40742015)资助
关键词
拓扑约束
地学规则约束
网格简化
多分辨率
地学可视化
topological constrain
geological rules constrain
meshes simplification
multi-resolution
geoscience visualization
