marchingcubes算法研究现状.pdf

第 19 卷 第 7 期 计算机辅助设计与图形学学报 Vol 19 , No7 2007 年 7 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS J uly , 2007 　 Marching Cubes 算法研究现状 1) 1 ,2) 1) 孙 　伟 　张彩明 　杨兴强 1) ( 山东大学计算机科学与技术学院　济南　250061) 2) ( 山东经济学院计算机科学与技术系　济南　250014) ( sun wei @mail sdueducn) 摘 要 　对现有的 Marching Cubes 改进算法从拓扑结构二义性、提高逼近精度、算法的时间和空间效率 3 个方面进 行综述 ,对每一类改进算法进行新的分类 ,并对各类算法的实验结果进行比较 关键词 　Marching Cubes ;等值面抽取 ;拓扑二义性 ;精度 ;效率 中图法分类号　TP3914 Research Revie w on Marching Cubes Sun Wei1) 　Zhang Caiming1 ,2) 　Yang Xingqiang1) ) 1 ( School of Computer Science and Technology , S handong U niversity , Ji ’nan 　250061) ) 2 ( School of Computer Science and Technology , S handong Economic U niversity , Ji ’nan 　250014) Abstract 　　We review the Marching Cubes algorithms and discuss its recent advances at the aspects of topolo gy , accuracy , time and space complexit y New classifications of these improvement methods are pro posed and their results are compared Key words 　marching cubes ; isosurface approximation ; topolo gy ambiguity ; accuracy ; efficiency 　　等值面技术在科学计算可视化中应用很广 ,许 的影响 然而 ,MC 算法也存在一些不足之处 ,主要 多标量场中的可视化问题都可归纳为等值面的抽取 集中在提取曲面正确的拓扑结构[211 ] 、提高绘制精 和绘制 ,如医学图像中的三维重建 ,有限元计算中的 度[1213 ] 、减少存储空间和提高处理速度[1421 ] 等 到 标量场分析 ,分子化学中的分子表面显示 ,地质中矿 目前为止,在科学计算可视化领域的著名杂志和会 藏分布的构造等 在散乱点的曲面重构和关键帧动 议上 ,还经常有针对 MC 算法的改进算法 画中 ,也常常提取零等值面作为散乱点数据的重构 对于可视化算法中面绘制的综合研究中 ,Van 曲面和中间帧 近年来 ,等值面逼近问题得到了极 Gelder 等[5 ]对等值面抽取过程中产生的拓扑结构问 为广泛的关注 , 并取得了许多重要的成果 , 其中