体数据的多精度等值面抽取

Multiresolutional Isosurface Constructing from Volume Data

ＭａｒｃｈｉｎｇＣｕｂｅｓ（ＭＣ）算法是一个被广泛应用的体数据等值面抽取算法。本文提出的ＭａｒｃｈｉｎｇＢｏｘｅｓ（ＭＢ）算法结合显示所需精度，对ＭＣ算法作了优化，减少了由ＭＣ算法生成的三角面片数，使实时观察体数据成为可能。在保留图象细节的前提下，ＭＢ算法输出的三角面片数比ＭＣ算法减少了一半以上，从而加快了体数据的面绘制速度。

A widely used isosurface construction algorithm is called Marching Cubes Algorithm (MC), which produces triangle represented isosurface from volume data. The algorithm given in this article solves a problem in MC and gives half cut triangles in a volume data with no obvious quality deduction. The algorithm is called Marching Boxes Algorithm.