| 步进立方体算法的SOB数据结构的改进 |
| |
| 引用本文： | 马仁安,张二华,杨静宇,赵春霞.步进立方体算法的SOB数据结构的改进[J].中国图象图形学报,2003,8(11):1309-1313. |
| |
| 作者姓名： | 马仁安 张二华 杨静宇 赵春霞 |
| |
| 作者单位： | 南京理工大学计算机系，南京理工大学计算机系，南京理工大学计算机系，南京理工大学计算机系 南京 210094，南京 210094，南京 210094，南京 210094 |
| |
| 摘 要： | 为了对步进立方体算法进行加速,首先分析了在等值面生成时此算法出现蜕变点的原因1,并提出了相应的解决方法;然后论述了一种加速步进立方体方法的数据结构——基于层和对象(SOB)的结构,并同八叉树和行程编码方法进行了比较.实验数据表明当数据体中存在一个对象时,SOB方法和八叉树方法的绘制时间没有大的差别,而当数据体中存在多个对象或等值面时,虽然八叉树方法的绘制时间是SOB方法的几倍,但SOB方法的存储容量要比八叉树方法大一些.可见,在数据量不是很大的情况下,以差别不大的存储空间来换取较少的等值面生成时间是可行的,其比八叉树方法有较高的效率,尤其在用户需要选择感兴趣的对象进行绘制时,比八叉树和行程编码更具有灵活性.
|
| 关 键 词： | 计算机图形学(520·6030) 等值面绘制 步进立方体 三角形蜕化 SOB数据结构 |
| 文章编号： | 1006-8961(2003)11-1309-05 |
| 修稿时间： | 1/6/2003 12:00:00 AM |
Improved Marching Cube Algorithm with SOB Data Structure |
| |
| MA Ren-an,ZHANG Er-hu,YANG Jing-yu and ZHAO Chun-xia.Improved Marching Cube Algorithm with SOB Data Structure[J].Journal of Image and Graphics,2003,8(11):1309-1313. |
| |
| Authors: | MA Ren-an ZHANG Er-hu YANG Jing-yu and ZHAO Chun-xia |
| |
| Abstract: | |
| |
| Keywords: | Isosurface rendering Marching cube Triangle metamorphosis Slice-object-based (SOB) data stucture |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|
