一种断层面约束下的Delaunay三角剖分与等值线生成算法

传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。

基于半实物仿真的地磁导航等值线匹配算法评估

影响地磁导航匹配算法性能的因素很多,而现阶段算法的评估完全依靠计算机仿真,其可信性有待进一步验证.以等值线(ICCP)算法为研究对象,首先从理论上分析影响算法性能的因素;然后搭建了地磁匹配导航半实物仿真系统,通过引入磁场仿真环境和磁传感器,提高了仿真的可信度;最后从测量噪声、匹配长度、匹配区域和惯导误差4个方面对ICCP匹配算法的性能进行半实物仿真试验分析.仿真结果表明,通过半实物仿真试验可以对算法的抗干扰性、算法匹配长度的确定、匹配区域的选择以及惯导误差的影响做出有效评估,从而推动地磁匹配导航及匹配算法的工程化进程.

地磁匹配双等值线算法仿真研究

地磁场数据的缓变特性导致地磁匹配等值线(Iterative Closet Contour Point,ICCP)算法存在着局限性,针对这种情况,在对地磁场数据特征量交叉特性研究的基础上,提出了适合地磁场数据的地磁匹配双等值线(Dual Iterative Closet Contour Point,DICCP)算法,建立了算法的模型,并对算法的粗匹配和精匹配过程进行了仿真研究,仿真结果证实了算法的有效性,特别是在降低对INS精度要求时,能够得到比ICCP算法更高的匹配精度。

正规网格等值线的虚路径扫描算法

等值线图在工程分析和计算领域有着广泛的应用。该文以正规化的采样数据为研究对象，提出了一种全新的虚路径扫描算法。算法在数据网格基础之上构筑一虚拟的路径网格，利用路径网格上的线段（虚路径）来记录等值点的追踪路径信息。所有等值线的虚路径的捕获只需通过一次性扫描即可完成，不仅提高了追踪效率，而且避免了以往等值线追踪算法初始点选择困难、网格出口边判断复杂等一系列问题。算法的另一优点是追踪结果的精度是可控的，取决于等值点如何取值。该算法在土地定级中的作用分等值线图绘制中得到很好的应用。虚路径的思想同样适用于非正规的采样数据。

等值线生成与图形填充算法

等值线图是一种应用广泛的图形 .针对已有等值线生成方法进行了改进 ,提出了一种简单实用的等值线生成方法 .并对等值线图的填充问题进行了研究 ,提出了一个易于实现的等值线图填充算法 .

基于等值线拓扑走向的快速区域填充算法

本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,通过对等值线生成中的拓扑走向进行判断并分类,以此为基础,按约定的规则将未闭合的开曲线与矩形边界线组成封闭区域;然后结合等值线本身的特性,并充分利用等值线生成过程中的信息对封闭区域进行排序,实现封闭区域的顺序覆盖填充。同时,本文给出了详细的区域填充颜色选取算法,该算法更加简单、快速。数据测试对比证明了所提出算法的正确性,以此为基础自主开发了重磁处理软件系统,该算法成为彩色等值线图绘制的基础。

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

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

等值线自动建立拓扑关系算法与快速填充应用

通过构建“拓扑包含二叉树”,找到了一种自动建立等值线拓扑关系的新方法 ,并且提出了一种基于拓扑关系的等值线图快速填充算法 ,从而很好地解决了在任意比例尺、任意高程间隔、任意边界情况下 ,实现等值线矢量快速填充应用效果的难题 .该方法已在海底地形可视化与自动成图技术研究中实现了成功地应用 ,并取得了良好的效果 .

面向海底成图基于DTM边界的等值线充填算法

提出一种基于DTM边界线的等值线矢量彩色充填图算法 .算法在处理奇异格网点基础上跟踪并存储DTM边界线 ,通过边界点阵快速建立非封闭等值线与边界线间的双向联系 ,基于边界线建立非封闭等值线间的拓扑关系并顺序跟踪封闭多边形 ,通过多边形最小扩展框和转角法 (或射线法 )建立多边形间的嵌套关系 .该算法已成功应用于海量多波束数据成图系统MBChart。

基于等值线数据的一种新的云图算法

在已有网格序列法产生的等值线数据的基础上,提出一种新的云图算法,可以有效提高云图数据的计算和绘制效率.首先利用穷举思想,提出"分割穷举算法",新算法将等值线对网格单元的切割过程划分为两种基本形式,又将每种基本形式的所有可能处理路径一一分析,对不同形式的不同处理路径采用不同的方法处理以产生云图绘制所需数据.其次对新算法作时间和空间复杂度分析,结果证明该算法时间效率和空间效率都很好.该算法已在项目中实际应用,应用结果表明该算法是准确和高效的.

一种在等值线图上任意截取剖面的Matlab语言算法

这里给出了一种在等值线图上任意截取剖面的 Matlab语言算法。通过在等值线图上直接用鼠标拾取剖面的端点 ,基于该算法的程序会搜索出符合所想要截取的剖面的坐标位置和等值线变量 ,并绘出所截剖面图 :剖面的方向是任意的 ,其条数也没有限制。

油气藏等值线图跟踪和填充算法

本文提出了一种基于局部多边形的等值线跟踪和填充的算法。该算法将等值线的追踪和填充同时进行。算法基本思想是:先对矩形网格4个顶点值按照其大小和相互位置关系分类,然后把矩形网格划分为若干个三角形网格,最后在三角形网格内完成等值线的追踪和填充。研究实例表明,该算法在油藏描述可视化中有很好的显示与应用效果。

等值线线性追踪算法及在地质图重建中的应用

结合等值线的特性讨论了一种新的等值线追踪方法 ,该方法解决了从多个候选等值点中选择最佳等值点的问题 ,并将其应用到油田地质勘探多比例尺的图生成中 ,对地质图件中的等值线重构提供了基础。

等值线绘制中的多重网格剖分快速搜索算法

提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点。实际数据的网格化测试结果表明,该算法有效地提高了散乱采样数据的搜索效率,具有实际应用价值。

基于网格的等值线图快速生成算法

文章较详尽地讨论了基于网格的等值线图的快速生成算法，用Visual C＋＋ 6．0实现，该算法在运算速度上较通常算法有很大的提高。该算法已经成功应用于“高密度电阻率法地形检测系统”中，收到满意的效果。

一种等值线连通区域填充算法与程序设计

提出了一种等值线连通区域填充算法。该算法是依据追踪后的等值线曲线端点与区域边界的拓扑关系，程序自动建立一种适应于等值线连通区域搜寻的数据结构。在该数据结构信息的关联下，实现了用表达不同意义的颜色填充区域。由于该区域是一个由矢量化线段组成的区域，从而可以实现不同比例、不同方向的变换。为图形输出提供丰富的形式和图形文件保存节约了大量空间。该方法己在ＰＣ机和工作站上实现。

一种等值线填充的连通区域搜索算法

实现等值线图的自动填充关键是解决值域相同的各个连通区域的搜索问题。本文通过对等值线跟踪算法的分析 ,提出了一种连通区域的快速搜索算法 ,试验表明它比常规算法具有更快的搜索速度。

一种等值线图绘制算法及其并行实现

提出了一种基于二次等参单元的等值线图绘制的并行算法 .该算法根据有限元法将整个区域分割成多个互相连接的二次等参单元 ,通过并行生成每个等参单元内的等值线 ,进而生成整个区域内的等值线 .结果表明 ,在保证精度的情况下 ,提高了计算效率 .

一个绘等值线图的算法

对基于三角形网格上的分片二次或三次多项式曲面,本文提出了一个绘等值线图的算法,算法可精确地绘出曲面的等值线图。 在科学研究和数值计算过程中,用于绘等值线图的曲面有时是由三角形网格上的分片多项式曲面片拼合而成的,这种曲面可以是经有限元计算得到的。

等值线生成算法及其在环境影响仿真中的应用

结合等值线的特性深入讨论了等值线追踪原理和生成算法 ,并将其应用到环境影响仿真评价中 。