基于MapX Mobile的等值线绘制方法研究

在PDA上绘制等值线是移动GIS的一项重要内容。本文介绍了以MapX Mobile控件为图形平台,在Embedded Visual C++4.0环境下编程绘制等值线的方法,包括用逐点插入法生成Delaunay三角网,基于三角网的等值线追踪方法,及等值线图的显示、放大、缩小、漫游、属性查询等。并将其移植到PDA环境下,以实际离散高程点为实验数据来绘制等高线图,验证了上述方法的可行性。     

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

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

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

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

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

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

DEM生成等高线图的再研究

一、引言 基于DEM的等高线图的生成是DEM地形分析的重要部分。等值线图就是根据地形点的值所作的一种数字正射投影,而人们实际需要的不仅仅是以简单的二维线划形式表示出来的数字正射投影,如果能把等高线的形式和人的视觉效应以及DEM所隐含的三维特征联系起来,就可以生成形式多样的等高线图,而这是以由DEM生成等值线的原理和算法为基础的。目前,自动绘制等值线图的方法归纳起来不外乎有两种,即三角网方法和格网方法。这两种方法的算法和过程差别较大,各自均具有本身的特点。     

ＥＤＥＭ生成等高线图的再研究

一、引　言基于ＤＥＭ的等高线图的生成是ＤＥＭ地形分析的重要部分。等值线图就是根据地形点的值所作的一种数字正射投影 ,而人们实际需要的不仅仅是以简单的二维线划形式表示出来的数字正射投影 ,如果能把等高线的形式和人的视觉效应以及ＤＥＭ所隐含的三维特征联系起来 ,就可以生成形式多样的等高线图 ,而这是以由ＤＥＭ生成等值线的原理和算法为基础的。目前 ,自动绘制等值线图的方法归纳起来不外乎有两种 ,即三角网方法和格网方法。这两种方法的算法和过程差别较大 ,各自均具有本身的特点。用格网方法绘制等高线图的一般流程是 :直接在…     

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

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

基于离散和不均匀点追踪剖分等值线的关键技术

等值线图是在二维平面上把一种空间分布现象中具有相同数值的点连接而成的图形。它是数据与图像的结合,使人能够很好地看到数据变化的趋势,直观地看到计算机模拟的结果,因此它是众多领域成果表示的重要图件之一。本文以MapGIS软件为例探讨了如何根据离散高程点(或者其他特征点)绘制等值线,以及绘制过程中一些关键技术问题及其处理方法;详细介绍了绘制等值线的方法步骤以及笔者在工作中的经验技巧。     

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

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

ＧＩＳ中平面三角化的优化算法

ＧＩＳ中平面三角化的优化算法黄杏元，马劲松（南京大学大地海洋科学系）地理信息系统（ＧＩＳ）输出的产品中，等值线图是一种重要的表现形式。对具有一组离散点数据的平面进行三角剖分是绘制等值线囹等的关键步骤。此前，用计算机部训成平面三角网的算法在时空特性方面...     

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

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

基于航空影像的屋顶半自动重建研究

以航空影像为数据源,设计了一套完整的屋顶快速半自动建模方案。整个建模流程可分为数据获取、数据预处理、几何建模、纹理映射4个阶段。在数据获取阶段,定义了适合于后续建模的两种房屋的屋顶编码方式。在几何建模阶段,利用带约束条件的Delaunay三角构网来构建复杂屋顶几何结构。在纹理映射阶段,提出了一种纹理优化选择算法,选择最佳纹理进行贴图。实验结果表明,此半自动建模方法重建屋顶模型正确率高,纹理贴图精度满足要求。     

基于栅格局部细分的带约束条件的不规则三角网生成算法

采用数学形态学和局部细分的方法生成非凸壳三角网,再通过边界搜索和迭代处理,逐步添补三角网边缘三角形,最终得到具凸壳的Ddaunay三角网。在此基础上,加入内部和外部的边界条件,生成具有复杂边界的带约束条件的Delaunay三角网。     

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

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

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

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

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

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

空间网络对时序InSAR相位解缠的影响——以Delaunay与Dijkstra网络为例EI北大核心CSCD

在时间序列InSAR相位解缠的过程中,相干目标需事先构建空间网络之后再进行模糊度解算。Delaunay三角网是当前时序相位解缠的主流构网方法,但其网络形态易包含高相位梯度的边缘,导致违背相位连续性假设。考虑到目前很少有关于空间网络对解缠影响的研究及相位解缠对InSAR技术测量精度的主导地位,本文在量化分析Delaunay网络对解缠影响的基础上,提出引入图论中的Dijkstra最短路径算法优化Delaunay网络中所有边的相位梯度,进而改善时序相位解缠的精度。本文采用模拟和真实数据对基于Delaunay网络和基于优化网络的相位解缠进行了对比验证。结果表明,本文提出的构网方法能够更好地满足相位连续性假设,减少约33%由解缠误差所导致的不闭合三角环数。较传统研究聚焦解缠方法和目标函数的改进而言,本文研究揭示了空间网络的改善对时间序列相位解缠的重要性。     

基于钻孔数据Delaunay-三角网的矿产储量计算

针对传统矿产储量计算的不足,在分析平面点集Delaunay-三角网的算法的基础上,提出基于钻孔点集Delaunay-三角网的算法,并以该三角网为基础,在Visual Basic环境利用组件技术,结合钻孔属性数据库,对任意区域矿产储量进行计算,该法不仅克服算术平均法误差大及其他方法难以自动实现的缺点,而且为管理部门的规划和开采设计提供重要参考信息。     

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。