首页 | 本学科首页   官方微博 | 高级检索  
     

具有线性精度的Cuberille方法
引用本文:杨兴强,张彩明.具有线性精度的Cuberille方法[J].计算机研究与发展,2004,41(7):1213-1219.
作者姓名:杨兴强  张彩明
作者单位:山东大学计算机科学与技术学院,济南,250100
基金项目:国家自然科学基金项目 ( 60 173 0 5 2 ),山东省自然科学基金重点项目 (Z2 0 0 1G0 1)
摘    要:针对Cuberille方法精度低、显示效果差的缺点,将Cuberille方法形成的小立方体侧面边界作为骨架,在其基础上蒙上一层多边形网格.多边形网格通过扩张小立方体的侧面得到,这种扩张可以弥补由Cuberille方法造成的误差,从而使多边形网格具有线性精度.详细讨论了如何确定多边形网格顶点的位置、法向量以及多边形网格的构造方法,所构造的多边形网格具有明确的几何意义.最后,分析了算法的复杂性,并且以具体实例对新方法和Marching Cube方法及Cuberille方法在显示效果和时间消耗上进行了比较.

关 键 词:等值面  多边形  网格  法向量  标量场

A Modified Cuberille Method with Linear Precision
YANG Xing-Qiang and ZHANG Cai-Ming.A Modified Cuberille Method with Linear Precision[J].Journal of Computer Research and Development,2004,41(7):1213-1219.
Authors:YANG Xing-Qiang and ZHANG Cai-Ming
Abstract:A new method is presented for removing the shortages of the Cuberille method which has lower precision and poor image quality. Iso-surface(cube sides) produced by the Cuberille method is taken as a framework,and is covered with a polygon grid. The polygon grid is produced by expending the cube sides with a linear interpolation. This expansion improves the precision of the Cuberille method,and makes the polygon grid have linear precision. How to determine the position and normal at each polygon vertex and how to construct the polygon grid are discussed. The polygon grid produced with new method has clear geometric meaning. The normal vectors computed with new method are compared with those produced with Marching cube method. The result shows that the smoothness of the image is obviously improved. Finally,the complexity of the new method is discussed,and using an instance the Cuberille method and Marching cube method are compared on the effect and time consumption.
Keywords:iso-surface  polygon  grid  normal vector  scalar field
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号