为了对步进立方体算法进行加速,首先分析了在等值面生成时此算法出现蜕变点的原因1,并提出了相应的解决方法;然后论述了一种加速步进立方体方法的数据结构——基于层和对象(SOB)的结构,并同八叉树和行程编码方法进行了比较.实验数据表明当数据体中存在一个对象时,SOB方法和八叉树方法的绘制时间没有大的差别,而当数据体中存在多个对象或等值面时,虽然八叉树方法的绘制时间是SOB方法的几倍,但SOB方法的存储容量要比八叉树方法大一些.可见,在数据量不是很大的情况下,以差别不大的存储空间来换取较少的等值面生成时间是可行的,其比八叉树方法有较高的效率,尤其在用户需要选择感兴趣的对象进行绘制时,比八叉树和行程编码更具有灵活性.

This paper discusses the reason of triangle metamorphosis in Marching Cube Algorithm.According to there as on wegivea method to protect the metamorphosis.This paper also diseusses a new data structure-Sliee-objeet-based(SOB) strueture，which advances the algorithm.The experiments show that SOB method takes the same rendering time when there is only a objeet in dataset.But if there is more than one objeet，octree alogrithm takes few times rendering time than SOB algorithm，so if the datasetdoes not contain so many voxels，it is meaningful that less iso-surface rendering time is taken by the lost of the approximate memory spaee.That is to say SOB algorithm excel so ther methods when the dataset contains more than one object，e.g.octree algorithm an drun-length encoding algorithm，in the executing efficiency.When the dataset contains more than one object，octree algorithm only use one octree data strueture for all objects，so when we want to render one or several of the objects，this algorithm need to create the octree strueture ain. SOB algorithm is not so，it creates the SOB structure for each of the objects from the beginning of rendering，so we can render any one of objects selectively according to user's interest，so SOB algorithm 15 adapt to interactive rendering.