一种改进的MC算法.pdf.pdf

维普资讯
第卷第期中国图象图形学报...
年月,
一种改进的算法
朱经纬蒙培生王乘
华中科技大学力学系工程计算与仿真研究所,武汉
摘要为了对等值面与子等值面进行提取和分组,在算法原理的基础上,提出了一种改进的等值面提取与
子等值面分组算法。该算法首先将数据场分解为点、棱边、面与体元的拓扑结构;然后在整个数据场范围内求所有
棱边与等值面的交点,并在面内连接交点形成面与等值面的交线,交线在体元内连接生成空间多边形;接着通过三
角化各个体元内的空问多边形得到由顶点表与三角形表组成的等值面数据;最后根据三角形在顶点处的连接关
系,采用种子算法对属于同一子等值面的三角形与顶点进行标记,属于同一子等值面的顶点与三角形将被存放在
独立的顶点表与三角形表中。实验结果表明,该算法可以高效地实现等值面提取与子等值面的分组。
关键词算法子等值面种子算法
中图法分类号:. 文献标识码: 文章编号:———

—,—,
,,
,
.,,.
.
.
.
; .
,
.
.
.
,,
断改进,已广泛地应用在可视化的各个领域。
引言算法提取的等值面是散乱的三角形集合,不能
有效地区分子等值面,也不能反映三角形之间的
算法是等人于年提出的一连接关系,对于后续的交互操作或网格简化带来
种维重建算法。算法是面显示算法的一很大的不便。本文根据数据场的拓扑结构在数据
种,它根据阈值在一个维数据场中抽取等值面场内定义棱边、面、体元等几何元素,首先判断并
实现维重建。自从算法提出以来,通过不计算棱边与等值面的交点,在面内连接交点连线
基金项目:国防预研基金项目
收稿日期:—.;改回日期:—.
第~ 作者简介:朱经纬一,男。华中科技大学工程力学专业博士研究生。主要研究方向为计算机图形学、维可视化。
.
维普资讯
中国图象图形学报第卷
形成面与等值面的交线,交线在体元内连接生成
空间多边形。三角化各个体元内的空间多边形得改进的算法设计
到由顶点表与三角形表组成的等值面数据。采用
种子算法对属于同一子等值面的三角形与顶点进本文采用改进的策略提取等值面。将数据场分
行标记,将属于同一子等值面的顶点与三角形提解为点、棱边、面与体元的拓扑结构。逐一检测棱
取出来存放在独立的顶点表与三角形表中。实验边,如果棱边与等值面相交,计算出交点,将交点记
结果表明,本文的算法可以快速提取等值面,并有入顶点表内。如果某棱边与等值面相交,包含该棱
效地实现子等值面的分组。边的面与等值面必然相交,将交点的索引记入包含
该棱边的面。如果面与等值面相交,包含该面的体
算法元与等值面必然相交,根据面内记录的交点索引将
交点相连,将连线加入包含该面的体元内,交线将相
互连接形成体元内空间多边形。三角化各个体元内
维数据场的数据点分布在网格节点上。相邻
的空间多边形得到由顶点表与三角形表组成的等值
的个数据点组成的立方体称为体元。如图所
面数据。三角形表内记录的顶点数据为顶点表内的
示,设定阈值,如果对于某个体元,有部分顶点数
顶点索引,顶点表的节点内记录包含该顶点的三角
据值大于,而另一些顶点数据值小于