对体可视化Marching Cube算法的改进  

The Modification of Marching Cube Algorithm for Volume Visualization

作　　者：徐毅 李晓梅 许润涛 

机构地区：[1]总装备部指挥技术学院,北京101407

出　　处：《计算机工程》1999年第11期52-54,共3页Computer Engineering

摘　　要：提出一个由三维体数据计算等值面中点的算法，它在两方面对标准ＭａｒｃｈｉｎｇＣｕｂｅ算法进行了改进。第一个改进是：在等值面上样本点的状态依赖于它所连接的边同等值面相交的数目；第二个改进是：两相邻样本点中等值面多边形顶点被定位于中点，使得共面三角片合并为一个多边形，减少了生成多边形的数量，提高了算法效率。This paper presented an algorithm for computing isosurfaces from 3D volume data.lt modified the standard Mareing Cubealgorithm by tWo ways.The first modification is that the statUs of a sample point on the isosurface depends on the number of edges intersectedby the isosuface.The second modification is that polygon venices betWeen two adjacent sable points are located at the middle point,whichleads to co-planar triangles being merged into a polygon,thus reduces the number of polygons generated and increases the efficiency of theMarching Cube algorithm.

关 键 词：可视化 立方体 等值面 图象处理 冗余算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]