基于PDA环境的等值线自动绘制

等值线的绘制在自然科学领域上的应用十分广泛.本文介绍了一种在嵌入式终端PDA上绘制等值线的方法,该方法首先用逐点插入法生成Delaunay三角网,然后基于三角网追踪等值点,最后以MapX Mobile控件为图形平台,在Embedded Visual C 4.0环境下编程绘制等值线图,实现等值线图的放大、缩小、漫游、属性查询等GIS功能.继而以离散高程点为实验数据基于PDA环境绘制了等高线图,验证了上述方法的可行性.     

基于MapObjects的地下水位等值线生成的算法

结合临沂市地下水资源观测资料及特点，研究地下水位等值线生成算法，尝试在GIS组件——MapObjects环境下，采用不规则三角网绘制等值线的方法在MapObjects图层上生成地下水位等值线。结果表明，在MapObjects图层上绘制的等值线准确、美观，而且满足用户对等值线动态绘制的需求，应用前景广阔。     

提高三角网法绘制等值线精度的算法

本文讨论了由离散点直接联结三角网绘制等值线存在的问题,分析了导致等值线走向不稳定、精度较低的原因,进而提出了由原三角网构造一个三角形与四边形混合网的算法,在此混合网上绘制的等值线比三角网法精度好,且走向合理。     

提高三角网法绘制等值线精度的算法

本文讨论了由离戎点直接联结三角网绘制等值线存在的问题，分析了导致等值线走向不稳定、精度较低的原因，进而提出了由原三角网构造一个三角形与四边形混合网的算法，在此混合网上绘制的等值线比三角网法精度好，且走向合理。     

基于GIS绘制海水污染物分布等值线算法研究

将三角网法应用于海水污染物分布等值线的绘制,并结合海岸线及海洋污染监测站点的分布特点对海水污染物分布等值线的绘制提出了一种新思路,即,在具有强大地图分析功能的ActiveX控——MapObjects图层上绘制海水污染物分布等值线,并将GIS中的图层技术应用到了裁剪海陆相接处等值线的过程中,在保证绘制精度的同时,免去了使用传统计算机图形学裁剪方法所必须进行的大量且复杂的数学计算,提高了绘制速度。     

基于点的构网算法及等值线追踪方案设计

本文在研究现有的自动绘制等值线算法的基础上,提出了一种改进的基于点的构网算法,由此形成新的网形结构,并针对这种网形结构设计出等值线的追踪方案,和传统的三角网法绘制等值线相比,该方法不仅提高了联网和追踪的速度,亲的网形结构还为非线性内插等值点创造了条件。     

鄂尔多斯块体东北缘垂直形变速率等值线精度评定

为进一步分析并评定基于三角网提取的鄂尔多斯块体东北缘垂直形变速率等值线的精度,本文结合基于格网提取的同区域垂直形变速率等值线,分别从数字高程模型(Digital Elevation Model,简称DEM)建立与等值线提取两个角度对研究成果的精度进行对比分析,进而综合两个角度对两种方法提取的垂直形变速率等值线精度进行了差值比较。结果表明,在等值线基值与等值距都相同的条件下,研究区域垂直形变三角网的平均坡度较大,利用三角网提取的垂直形变速率等值线其精度相对较高。     

降雨量等值线图的自动绘制方法

针对当前等值线自动绘制方法中存在的不足,该文以四川区域降雨量为例,分析降雨等值线的特点,依据计算机自动化等值线绘制的基本原则,给出了降雨量等值线的网格区域插值、等值线追踪、等值线平滑和等值线标注整个自动绘制流程的算法设计与具体实现。实验证明该方法易行、准确,可以拓展到更多的等值线绘制领域。     

泰森多边形的建立及其在计算机制图中的应用

依据泰森多边形理论设计的软件系统，适合于绘制多种专题地图及其面积的自动量测。本文阐述了该软件系统设计的数学原理及其程序设计方法，论述了计算机绘制泰森多边形图及非规则边界线处理的算法，提出了一种新的生成三角网方法及按约定方向组织矢量数据的思想，解决了在计算机绘制等值线图的同时自动量测等值线间面积问题。     

基于AutoCAD的等高线自动绘制程序设计

采用VBA在AutoCAD环境下进行等高线自动绘制程序开发。以Delaunay三角网为基础,利用等值点的插值、等高线的光滑处理等,开发出基于AutoCAD环境下的等高线图自动生成程序。为VBA基于AutoCAD的二次开发应用和研究提供有益的参考。     

一种高阶Delaunay三角网生成算法

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。     

基于格网划分的海量数据Delaunay三角剖分

提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割-合并算法进行Delaunav三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunav三角网,形成全局或类全局Delaunay三角网.该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分.     

Delaunay三角网约束下的影像稳健匹配方法

影像匹配是数字摄影测量和计算机视觉领域的关键问题。本文主要研究基于Delaunay三角网约束下的稳健影像匹配方法。首先利用Delaunay三角网对随机初始匹配点进行组织,构建分布均匀、结构稳定的局部连接关系;其次利用线段描述子和空间角度顺序建立了局部辐射和几何约束模型,并将粗差剔除问题转换为分析Delaunay三角网和对应匹配图的相似性问题;然后利用对应三角形局部约束实现匹配扩展;最后在分层策略和交叉验证策略下实现稳健影像匹配。利用3组数据集进行大量的匹配试验,结果表明本文的匹配算法即使在高外点率下依然能够实现稳健粗差剔除,得到高精度的影像匹配结果。     

Delaunay三角形构网的分治扫描线算法

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。     

基于Delaunay三角网的等高线树生成方法

研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。     

约束Delaunay三角剖分的“岛屿”类图斑符号填充

针对传统方法对“岛屿”类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题，本文提出了一种约束Delaunay三角剖分的“岛屿”类图斑符号填充方法。首先，对“岛屿”类图斑对应的离散点群进行规则网格化和不规则三角剖分，用于计算等值点；然后，依据附加准则增加“凸”形和“凹”形附加点，顺次连接等值点和附加点作为Delaunay三角剖分的约束边界；最后，构建均匀变化的约束Delaunay三角网，在三角网内进行图元积分，填充“岛屿”类图斑符号。利用电子海图中岛屿边界点数据进行试验分析，与传统方法相比，本文方法填充的“岛屿”类图斑符号变化均匀，交互性较强，便于用户修改和切换，进行二次填充。试验结果表明，本文方法适用于“岛屿”类图斑的符号填充。     

一种简单快速的Delaunay三角网逐块生成算法

分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。     

复杂矿体模型多域自适应网格剖分方法

针对轮廓线拼接法在复杂矿体建模时无法处理多域邻接特征的问题，应用Delaunay细分方法实现了一种适用于多域复杂矿体的网络剖分方法，不仅可以生成多域表面模型，还可以同时对不同域的矿体进行网格剖分，便于后期进行多域复杂矿体的有限元模拟。该方法通过约束Delaunay三角剖分来近似域和曲面，以及在Delaunay细分中确保对域的近似精度和对单元的网格质量。在约束Delaunay三角剖分的基础上，通过多标签算法对子域进行封装，并对中间域进行分离或通过距离场对中间域进行拟合，修改多域多面体的预测构造方法，实现了对多域多面体的自适应网格剖分方法。对河北省北洺河铁矿复杂矿体建模的试验结果表明，该方法除了可以生成无缝、连续的多域模型之外，通过网格优化还可以生成高质量的四面体和三角网格，避免轮廓线拼接法大量退化和奇异三角形的存在。同时该方法在逆向工程、有限元分析、科学计算可视化等领域中也都具有重要的应用价值。     

一种基于Delaunay三角网的地形要素接边检查方法

接边检查是地形要素生产质量检查中必不可少的重点检查项之一,为此各单位也有很多接边质量检查软件,这些软件大多数是通过缓冲区分析或者空间邻近查询的方式完成的。本文提出了一种基于Delaunay三角网的地形要素接边检查新方法,该方法利用Delaunay三角网的优越的空间分析性能,借助于ArcGIS的TIN(Triangular Irregular Network)和二次开发功能,准确、快速地实现了地形要素的接边检查。该方法已用于国家基础地理信息数据库更新项目的成果质量检查。