全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

步进立方体算法的SOB数据结构的改进

DOI: 10.11834/jig.2003011476

Keywords: 计算机图形学(520?6030),等值面绘制,步进立方体,三角形蜕化,SOB数据结构

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  [3]周勇、唐泽圣.用自适应的三线性逼近方法构造等值面[J].计算机学报,1994,17(增刊):1~10.
[2]  [5]Philippe Lacroute, Marc Levoy Fast volume rendering using a shear-warp factorization of the viewing transformation [J].Computer Graphics, 1994,28(4): 451~458.
[3]  [1]Nielson G M, Hamann B. The asymptotic decider: resolving the ambiguity in marching cubes[A]. In:Proceedings of Conference on Visualization[C], San Diego,CA,USA, 1991, 83~91.
[4]  [2]Wilhelms J, Gelder A V. Topological considerations in isosurface generation. Extended Abstract [J]. Computer Graphics, 1990,24(4): 79~86.
[5]  [4]Meagher D J. Geometric modeling using octree encoding [J].Computer Graphics & Image Processing, 1982,19(2):129~147.
[6]  [6]Udupa J K, Odhner D. Fast visualization, manipulation, and analysis of binary volumetric objects [J]. IEEE Computer Graphics and Application, 1991, 11 (6): 53~62.
[7]  [7]Udupa J K, Odhner D. Shell rendering[J]. IEEE Computer Graphics and Application, 1993,13(6): 58~62.
[8]  [8]Kim Bo Hyoung, Seo Jinwook, Shin Yeong Gil. Binary volume rendering using slice-based binary shell [J]. the Visual Computer, 2001,17: 243~257.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133