绘制数据场等值面的中点递归剖分算法 |
| |
引用本文: | 袁国栋,秦开怀.绘制数据场等值面的中点递归剖分算法[J].中国图象图形学报,2003,8(Z1):124-128. |
| |
作者姓名: | 袁国栋 秦开怀 |
| |
作者单位: | 袁国栋(清华大学计算机科学与技术系,北京,100084)
秦开怀(清华大学计算机科学与技术系,北京,100084) |
| |
摘 要: | 众所周知,在用Lorensen和Cline的跟踪立方体(Marching Cubes)算法绘制三维数据场等值面时会产生二义性.针对这个问题,基于divide-and-conquer的思路,提出了一个从三维数据场中抽取等值面的新算法--中点递归剖分算法,实验结果表明,该算法首先将Marching Cubes算法中会产生二义性的立方体进行递归剖分,直到不存在二义性的立方体/六面体为止;然后抽取等值面只需利用非二义性立方体模式的等值面拓扑查找表即可完成;实验结果表明,该算法简单、高效、容易实现.此外,还给出了剖分算法的正确性和收敛性的构造性证明,并简明扼要地对算法的复杂度进行了分析.
|
关 键 词: | 二义性 递归剖分 等值面 |
文章编号: | 1006-8961(2003)spec-0124-05 |
修稿时间: | 2003年4月10日 |
Recursive Midpoint-dividing Algorithm for Extracting Iso-surfaces from Volume Data |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|