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

• 作者: 秦开怀 袁国栋
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 二义性 递归剖分 等值面
• 年，卷（期）: 2003,（z1）
• 所属期刊栏目: 图像处理算法
• 页码范围: 124-128
• 页数: 5页
• 分类号: TP391.4
• 字数: 3727字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.z1.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦开怀	清华大学计算机科学与技术系	47	580	13.0	22.0
2	袁国栋	清华大学计算机科学与技术系	8	48	4.0	6.0