%0 Journal Article
%T 步进立方体算法的SOB数据结构的改进
%A 马仁安
%A 张二华
%A 杨静宇
%A 赵春霞
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.2003011476
%X 为了对步进立方体算法进行加速,首先分析了在等值面生成时此算法出现蜕变点的原因1,并提出了相应的解决方法;然后论述了一种加速步进立方体方法的数据结构――基于层和对象(SOB)的结构,并同八叉树和行程编码方法进行了比较.实验数据表明当数据体中存在一个对象时,SOB方法和八叉树方法的绘制时间没有大的差别,而当数据体中存在多个对象或等值面时,虽然八叉树方法的绘制时间是SOB方法的几倍,但SOB方法的存储容量要比八叉树方法大一些.可见,在数据量不是很大的情况下,以差别不大的存储空间来换取较少的等值面生成时间是可行的,其比八叉树方法有较高的效率,尤其在用户需要选择感兴趣的对象进行绘制时,比八叉树和行程编码更具有灵活性.
%K 计算机图形学(520？6030)
%K 等值面绘制
%K 步进立方体
%K 三角形蜕化
%K SOB数据结构
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=2003011476&flag=1