绘制数据场等值面的中点递归剖分算法

摘要：

众所周知,在用Lorensen和Cline的跟踪立方体(Marching Cubes)算法绘制三维数据场等值面时会产生二义性.针对这个问题,基于divide-and-conquer的思路,提出了一个从三维数据场中抽取等值面的新算法--中点递归剖分算法,实验结果表明,该算法首先将Marching Cubes算法中会产生二义性的立方体进行递归剖分,直到不存在二义性的立方体/六面体为止;然后抽取等值面只需利用非二义性立方体模式的等值面拓扑查找表即可完成;实验结果表明,该算法简单、高效、容易实现.此外,还给出了剖分算法的正确性和收敛性的构造性证明,并简明扼要地对算法的复杂度进行了分析.

关键词：二义性、递归剖分、等值面

所属期刊栏目：8

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：124-128