Marching Cubes算法改进研究及应用  

Improvement and Implementation of Marching Cubes Algorithm

作　　者：僧德文[1] 李仲学[2] 李翠平[2] 李春民[2] 

机构地区：[1]浙江水利水电专科学校计算机与信息工程系,浙江杭州310018 [2]北京科技大学土木与环境工程学院,北京100083

出　　处：《计算机应用研究》2006年第7期50-51,61,共3页Application Research of Computers

基　　金：教育部高等学校博士学科点专项科研基金资助项目(20020008006);高等学校骨干教师计划资助项目(教技司[2002]6号)

摘　　要：对MC算法进行了改进和优化,运用渐近线判别法解决了原有算法的二义性问题,改善了生成图形的质量;利用线性八叉树结构提高了图形的绘制速度,使实时绘制和交互操作成为可能。运用改进后的MC算法,结合某铁矿实测数据进行矿体表面三维重构,得到了满意的效果。Marching Cubes（MC） algorithm is modified and improved in several aspects. The asymptotic decider algorithm is employed to solve the ambiguity problem and octree structure is used to reduce the number of polygons generated and increases the efficiency of the algorithm. The improved algorithm is applied to real geological data obtained from an iron mine in China. Experimental results demonstrate the effectiveness and efficiency of the improved algorithm in the modeling of mineral deposits.

关 键 词：移动立方体法 可视化 表面重构 矿体仿真 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]