一种改进的矩形网格等值线追踪算法.pdfVIP

第36卷 第 6期 河南师范大学学报(自然科学版) VroZ．36 N0．6 2O08年 11月 J0zr‘nZ0_厂H 口 N0，7nZU Pr5z (N口￡“，．ZScec) No口．2OO8 文章编号：1OO0—2367(20。8)06—0。¨34一O3 一 种改进的矩形网格等值线追踪算法 于 嘉，吴 旭 (成都理工大学 信息工程学院，成都 61OO59) 摘 要 ：介绍了寻点与追逐同步的矩形网格等值线追踪算法，是在传统的矩形网格等值线追踪算法基础上加 以改进，通过设计等值线追踪的回追功能，使等值点生成与等值线追踪同步进行，在追逐等值线的过程中计算等值 点．由于回追功能，无论非闭合等值线还是闭合等值线，都能够从区域 内任一等值点开始 ，快速追踪出该等值线． 关键词 ：等值线；网格；非闭合等值线；闭合等值线；等值线追踪；等值线回追 中图分类号：TP391．41 文献标识码 ：A 等值线图是在二维平面上把空间分布现象中具有相同数值 的点连接而成的图形．一般用于标识那些具 有连续分布特征的自然现象．对于二维平面来说 ，这些数据往往是离散的、有限的，但是由于测量对象是一个 连续分布的模型，因而可以通过这些离散数据来研究这个模型，重建这个模型_l1]．如何根据离散的采样数据 点来绘制等值线是计算机图形学中的一个研究内容，这一问题 目前称为二维标量场上等值线的抽取 ，并且 已 经出现了一些 比较有效的算法．本文研究的是二维标量场可视化问题 ：可控源音频大地电磁资料处理解释系 统(cSAMT)中的数据可视化 ，主要研究其二维标量场等值线的生成算法． 等值线与等值线抽取方法 1．1 等值线的性质 由等值线图的应用领域 ，即具有连续分布的特性 ，则等值线应具有 以下性质 ：(1)任一条等值线都是光滑 连续曲线；(2)对于同一数值，等值线数量可能多于一条；(3)等值线相互不相交；(4)等值线分为 2种 ：一为闭 合曲线 ，一为非闭合曲线 ]． 1．2 等值线抽取方法 等值线抽取方法主要分为网格序列法和网格无关法．网格序列法根据原始离散数据分为规则矩形网格 法和不规则三角网法．网格无关法是从某一起点开始追踪等值线 的轨迹． 2 矩形网格追踪法 2．1 传统矩形网格追踪法 传统的矩形网格追踪法一般分为两个步骤 ：等值点生成与等值线追踪．首先 ，按顺序逐次遍历 ，计算所有 网格上的等值点．然后 ，对计算所得的等值点，优先选取绘 图区域边界上的等值点，以网格为单位 ，依次追踪 等值点．根据等值线的性质 ，先追踪完所有非闭合等值线 ，再 由余下 尚未访 问到的任意等值点开始追踪 ，追踪 出所有闭合等值线． 2．2 寻点与追踪 同步的矩形网格追踪法 传统的矩形网格追踪法，遍历网格计算出所有等值点之后，追踪等值线时仍然要访问一遍含有等值点的 网格，造成将大部分网格被访问两遍．本文采用一种等值点计算与等值线追踪 同步的矩形网格追踪法．对二 收稿 日期 ：2。08一O4—22 基金项 目：国家 自然科学基金 (4O674O35)；国家 863计划项 目(2O06AA06Zl1O) 作者简介：于 嘉(1983一)，男，北京市人 ，成都理工大学硕士研究生 ，主要从事计算机软件与理论研究 第 6期 于 嘉等 ：一种改进的矩形网格等值线追踪算法 维网格顺序逐次遍历，若遍历到的网格包含等值点，则根据该网格 内部的等值线走 向，转入等值线接下来进 入的网格，直至追踪完一条等值线，再继续网格遍历．为实现此算法，需要加入等值线的回追功能． 3 数据结构 3．1 点的模型 publicclassPoint{ privatedoublex，y，z；／／点的x，y坐标 ，点Point(x，y)对应的 z属性值 privatebooleanisEdge；／／点Point(x，y)是否为区域边界点的标识符 }[] 3．2 单元网格的模型 publicc1assGrid{ privatePointa，b，c，d；／／单元网格的4个顶点