用鞍点保证拓扑正确的快速等值面提取技术

• 作者: 李纳 黄连杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二义性 鞍点 等值面提取 立方体剖分 四面体 插值
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 图形、图像、欧式识别
• 页码范围: 196-199,206
• 分类号: TP391
• 字数: 3895字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.26.055

摘要

等值面提取是研究三维数据场可视化的有效方法.针对已有的一些等值面提取算法存在的二义性问题,提出了用鞍点保证拓扑正确的快速等值面提取算法.用二线性插值和三线性插值函数来近似计算立方体表面和内部点的值,根据立方体中面鞍点和体鞍点个数的不同,将立方体剖分成不同数目的四面体.这种剖分只和原始数据的属性有关,与给定的等值无关,因此在数据不变的情况下只需要剖分一次.最后,用分层分组的方法将四面体分类到不同组中,避免在等值面提取过程中访问那些不合有等值面的四面体,从而提高了算法的速度.该算法在等值平滑变化或是随机变化时都能保持良好的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄连杰	烟台大学工程实训中心	1	1	1.0	1.0
2	李纳	烟台大学计算机学院	1	1	1.0	1.0