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

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

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