高级检索

Marching Boxes:一个多精度等值面抽取算法

MARCHING BOXES: A MULTIRESOLUTION ISOSURFACE CONSTRUCTION ALGORITHM

  • 摘要: Marching Cubes(MC)算法是生成三维数据场等值面的经典算法,适用于数据场密度较高的体数据.结合显示所需精度提出的Marching Boxes(MB)算法,对MC算法作了优化,减少了由MC算法生成的三角面片数,使实时观察体数据成为可能.在保留图象细节的前提下,MB算法输出的三角面片数比MC算法减少了一半以上,从而加快了体数据的面绘制速度.

     

    Abstract: A widely used isosurface constructing algorithm is called Marching Cubes which uses small triangles to approximate the isosurface in volume data. There is a problem when applying MC to high density data, i.e: too many triangles are generated to be rendered in real time. The algorithm named Marching Boxes, which is presented in this article, treats this problem by adaptively combining small triangles into larger ones when possible. A precision parameter is used to determine the possibility of combining triangles. The algorithm gives a promising result which half cuts the original amount of triangles with no obvious distortion.

     

/

返回文章
返回