|
计算机应用研究 2006
Improvement and Implementation of Marching Cubes Algorithm
|
Abstract:
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.