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

摘要：

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

关键词：二义性、鞍点、等值面提取、立方体剖分、四面体、插值

所属期刊栏目：47

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60970105;山东省自然科学基金Y2007G22

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

页数：共5页

页码：196-199,206