一种基于三角网的等值线自动填充算法

等值线填充就是先在等值线间建立拓扑关系,然后基于拓扑关系来完成等值线的填充,这一直是一个比较困难的问题.为了快速方便地进行等值线自动填充,提出了一种基于不规则三角网的等值线自动填充算法.该算法把采用不规则三角网生成的非闭合等值线,先根据一定关系与自定义边界连接成闭合等值线,然后通过确定各闭合等值线之间的包含关系和各等值线之间的填充颜色来绘制出等值线填充图.实践表明,该算法易于实现,且运算速度能满足业务需求.     

基于等值线分析技术的图形相似检索

利用等值线分析技术可以从基本数据场中提取数值中心、等值线等基本图形要素.将这些图形要素,按照一定的数据结构存储起来,既可以方便地进行图形再现,又能为图形的相似检索提供依据.探讨了利用等值线分析结果构建历史图形库的方法,以及对数值中心和等值线两类图形要素的相似检索流程.     

基于拓扑结构的等值线修正方法

等值线编辑是对各形势场等值线自动化分析结果的人工修正,是对提取准确等值线结果的必要补充。针对已有等值线交互编辑方法难以满足不相交约束、操作复杂等问题,提出一种基于拉普拉斯坐标系的等值线交互编辑方法。实验结果表明,编辑结果有效保持了原有等值线的形状拓扑,且人工操作更少,可满足业务应用中等值线交互编辑需求。     

在MapInfo中实现等值线图区域填充的快速算法

MapInfo是全球使用最为广泛的地理信息系统之一,然而,MapInfo Professional并没有提供等值线区域填充的工具,本文首先确定边界点序列,再利用边界点序列以及等值线形成封闭多边形.将封闭多边形按面积由大到小排序后,顺序确定闭合区的填充参数,最终完成对整个区域的颜色填充,该算法适用于任意封团边界的等值线的填色,既可以用在MapInfo中等值线图的区域填充,也可以用于图片控件中绘图,还可以推广到其它等值线图填充中.     

地图自动输入系统中快速输入等值线群的算法

研究地图中等值线群的快速输入问题,给出了自动跟踪提取等值线群的有效算法。该算法在跟踪提取各圈等值线的过程中顺以脱离人工干预,能自动识别并处理相邻等值线的碰撞问题,自动弥合等值线上的缺口。     

油藏数值模拟中复杂等值线图的绘制方法研究

等值图是油藏数模软件前后处理程序包的一个重要表示方法.为了开发高效、实用的等值图程序模块,提出了一套完整的绘制复杂等值线图的方法.该方法利用三角单元法确定等值点,通过逐点比较进行等值线追踪,利用二次B样条方法光滑等值线,利用投影方法判断等值线是否与断层相交,并给出了确定等值点和绘制等值线时对断层和内外边界的处理方法以及对散点数据网格化的两种办法,即趋势面分析方法和距离加权平均的方法.该套方法既可以处理不规则边界,又可以处理断层和散点数据,可以满足油藏数值模拟中复杂等值线图的绘制要求.它对于实现高质量的油藏数模前后处理程序包具有重要实用意义.     

一种基于不规则三角网TIN的等值线计算方法

提出一种基于不规则三角网(TIN)的等值线生成算法,降低对TIN拓扑关系的要求,具有更广的适用范围.算法简单清晰,避免以往算法起始点选取困难、等值线走向判断复杂的问题.对封闭和非封闭等值线统一处理.     

利用散乱采样点绘制光滑等值线的误差分析

等值线是平面标量场中表达信息的重要手段之一,在很多领域均有应用。等值线本身是光滑连续的曲线,而一般绘制方法产生的却是它的折线段近似。为了在等值线放大时也能保持光滑连续的曲线形状,绘制时需要用参数曲线平滑处理。本文讨论基于散乱采样点及参数曲线绘制光滑等值线时的误差问题。对包括建模、等值线抽取及平滑的整个绘制过程中产生的误差进行了分析,对几种常见参数曲线的绘制效果和误差进行了比较。     

等值线标注的一种算法探讨

等值线图在气象,地质测绘领域有着广泛的应用。目前,人们对于等值线的研究都集中在等值线的生成和填充上,而忽视了等值线的标注。而一个完整的等值线分析系统应该包括等值线的生成,填充,和标注。提出了一种等值线标注的算法,通过先找出等值线的近似多边形,然后根据系统要求在等值线上或近似多边形上输出标注。给等值线上添加标注,给标选择合适的位置,方向和疏密程度,将会使等值线图看起来更加直观、形象,使人们从图中就可获得更多的相关信息。     

基于MapX的短波通信覆盖能力显示方法

为了在地图上直观地实时显示出短波通信的覆盖能力,论文利用GIS控件MapX对地理对象的显示和分析功能,在VC中调用短波计算软件计算并得到覆盖分布数据,将得到的数据利用改进的Delaunay三角形剖分算法生成三角形网格,并利用等值线追踪算法绘成等值线,在等值线之间填充相应颜色,最终在MapX中显示出通信覆盖范围.     

基于三角网的等值线填充算法研究

通过对现有等值线填充算法的深入研究,提出了一种覆盖填充等值线的算法。该算法把等值线分类为凸包边封闭等值线(CHCL)和自封闭等值线(SCL),充分利用等值线的特点,使对等值线拓扑关系及填充颜色的判定达到最简化。对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域,对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充,最终完成所有等值线的填充。采用了一种穿过原始离散点平滑等值线的算法,减小了等值线平滑造成的精度损失。并运用客户端语言AS3.0(ActionScript3.0)实现了算法模型。实验结果表明,该算法简单易于实现,而且运算速度能满足业务需要。     

基于等值线的海区网格插值算法研究

为了将人类长期海洋观测所获取的矢量等值线数据与遥感反演等所获取的栅格数据进行比对运算,存在由等值线到海区网格的插值需求.以海洋表层水温矢量等值线为例,运用具有层次嵌套关系的三级分辨率海区网格,对等值线进行了离散化,通过建立离散点与海区网格之间的空问索引关系,并运用顾及方向的单点移面平均加权法,进行了海区网格点插值运算过程的研究.     

微波辐射计二维彩色廓线图等值线绘制方法研究

本文在介绍传统等值线绘制方法的基础上,优化算法,提出一种简单的等值线绘制方法。该方法可通过简易的循环完成等值点的搜索。本文给出了该算法在VC++6.0下的实现方式。实验结果证明,该等值线的绘制方法具有可操作性和实用性.     

交互式等值线图纸矢量化方法

等值线图纸矢量化在地质、地球物理、地理信息系统等方面有广泛的应用, 计算机自动识别在实际应用中尚存在一些不足,论文通过改进基于圆跟踪的等值线矢量化算 法,提出了一种交互式的等值线的矢量化方法——等值线间隔追踪算法,通过人工干预弥补 计算机自动识别存在的缺陷,保证追踪的正确性,适用于灰度等值线图像的矢量化,具有实 用性和高效性。     

一种基于网格延展法的等值线生成算法

已有等值线生成算法研究存在算法复杂、不健壮,实现难度大,或与应用系统集成难度大,应用不灵活等问题,以雨量等值线生成算法为例,介绍一种基于网格延展法的等值线生成算法。基于网格延展法的等值线生成算法,通过网格延展法实现等值面的提取,并使用一种简单的方法实现等值线平滑计算,整体等值线生成算法简单、易于实现;基于规则网格进行空间插值计算,对研究区域数据点分布具有很强的适应性,算法表现出较好的健壮性;无须进行等值线边界裁剪计算,也无须考虑等值线追踪时出现的分叉、连通域等问题,可大大减少等值线生成的计算量,降低等值线算法的实现难度;同时计算过程多数是对二维数组的操作,可以使用多种计算机语言实现,具有较好的生产应用价值。     

等值线图区域填充的边界扫描算法

等值线图在许多工业领域,尤其是在油田的生产开发过程中,起到非常大的作用.但是目前的大部分等值线图是简单的线条,在实际应用中有不便之处.如果在等值线绘制完成后,利用一定的填充算法,将不同的区域以不同的颜色进行区分,就可以明显地体现出数据变化趋势,有利于数据分析,提高了工作效率.文中根据等值线生成过程的具体特征提出了一种区域填充的边界扫描算法,并给出了相应的理论依据.这个算法在胜利油田地质科学院的<勘探图件智能化处理系统>中得到实际应用,效果理想.     

等值线及三维彩色图形显示在微机上的实现

本文介绍了等值线的绘制以及酷似自然景物的计算机图形显示在CAT-1600微机系统上的实现.系统地阐述了等值线及三维彩色图形处理软件的设计思想,并顺便指出了该软件的应用前景.     

约束三角剖分在雨量等值线的应用

雨量等值线在水文、防汛领域应用广泛,Delaunay三角剖分具有空外接圆和最大的最小角度两个良好性质,对于非规则分布的离散点数据进行三角剖分内插是生成等值线的最常用的算法,但实际应用中往往都术是凸壳进行三角化,而是有限定边（或限定点）对三角剖分进行约束。该文在标准Delaunay三角剖分基础上,分析了逐点插入法的基本原理,基于此提出了一种解决有限定边的约束三角网格剖分生成等值线的方法,给出了限定边进行三角剖分的算法,同时对边界采用网格加密和邻域内插算子进行边界附件插值,提高等值线的边界拟合精度,并在雨量等值线生成中得到较好应用。     

一种基于不规则三角网的地层等值线绘制方法

等值线图是地图学中最常用的地理要素,是地质资源信息系统中最基础和常见的数据表示形式。针对地质模型其地层可视化的特点,研究和分析传统等值线追踪方法的不足,提出一种基于不规则三角网的等值线分类追踪算法。该方法对数据存储模式进行了简化处理,并结合实际应用要求在VC++与Open Scene Graph的开发环境下,实现了等值线的绘制。通过建立地层属性的映射规则,对等值线图进行了填充,达到了地层三维可视化的真实效果,以某采油厂地层离散数据为例,验证了等值线追踪算法的可行性和正确性。     

一种改进的基于区间树的等值线提取算法

从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二又排序树中插入元素的算法来建立区间讨结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。