一种改进的自适应蝴蝶细分算法及其在三维地质建模中的应用  

A Kind of New Adaptive Refinement Scheme Based on Modified Butterfly Subdivision Method and Its Application on 3D Geological Models

作　　者：董攀[1] 潘懋[1] 吴自兴[1] 

机构地区：[1]北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室,北京100871

出　　处：《地理与地理信息科学》2008年第6期34-38,共5页Geography and Geo-Information Science

基　　金：国家自然科学基金项目"高精度三维复杂地质结构模型快速构建方法研究"(40742015)

摘　　要：改进的蝴蝶细分算法因过原始控制点的特性,在三维地学建模中广泛应用,但细分后的巨大数据量使其必须采用自适应细分的思路。该文在分析常规自适应蝴蝶细分算法缺陷及其产生原因的基础上,提出根据各个细分块体的实际情况动态扩大细分区域的新自适应细分算法。在保持低数据量的条件下,大大改善了细分后整体光滑程度和对细节的表达效果。Modified butterfly subdivision is widely accepted in three-dimensional geological modeling because of using the key points to control the model. But for the vast number of the meshes after being subdivided, adaptive refinement scheme should be applied. After analyzing the drawbacks of the normal subdivision method, this paper proposes a new adaptive refinement scheme in which every block that should be subdivided will extend their buffers dynamically and involve more key points based on ＂ω＂, which is calculated by the number of the meshes that should be extended. The scheme will also keep the number of the fact at a low level and enable the effect much better not only in the quality of surface smoothing but detailed information about geological modeling as well.

关 键 词：三维建模 自适应细分 改进的蝴蝶算法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]