顾及地形特征的等高线拓扑空间关系表达

在分析以往等高线树在表达地形图等高线拓扑空间关系时既没有考虑局部地形特征(鞍部、山头、洼地等)又不能很好表达等高线与所围区域之间的关系等缺陷的基础上,提出了增加地形特征等高线构建增量等高线树,以同时表达等高线之间、等高线与所围区域之间两种拓扑空间关系.通过建立等高线约束Delaunay三角网,给出了增量等高线树的动态提取算法.研究表明,增量等高线树在地形识别、基于等高线建立数字高程模型、等高线高程自动赋值、等值线充填等方面的表现都优于以往等高线树,具有较大的应用潜力.     

一种确定高阶Delaunay三角网中可用k—OD边的算法

目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌．方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k—OD三角形,则uv边是可用k—OD边．结果用Visual C＋＋实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O（nk^2＋nklogn）内可以计算出所有的可用k—OD边．结论选择合适的可用k—OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形．     

基于离散数据的等高线绘制

通过对常用的4种DTM(Digital Terrain Model)建模方法进行分析,选取不规则三角网方法对离散数据进行建模。具体方法是距离最短和角度最大原理,以此保证不规则三角网的正确性和唯一性。在形成不规则三角网的基础上,根据等高线的高程值,对不规则三角网进行遍历,确定等高线穿过的三角形,并且确定等高线在所穿过三角形中的位置,用多点直线依次进行连接,形成等高线,并利用VC 进行程序实现。     

一种基于Graham三角剖分生成Delaunay三角网的算法

目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.     

基于凸包切割的不规则三角网及其邻接关系的生成算法

不规则三角网（TIN）是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明：本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.     

基于凸包切割的不规则三角网及其邻接关系的生成算法

不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.     

浅谈优化三角网生成等高线

通过对实际工作中一些与地形不符的等高线进行分析和手工修改三角网对其进行优化,阐述了实际工作中圆滑等高线的方法.     

一种空间结构表面场等高线图形显示的新方法

本文针对机械结构分析中有关场的图形显示问题，提出了一种场等高线显示的新方法．该方法是根据已知值点的位置，将所研究区域表面离散成若干个三角形单元，并利用球函数计算出各单元未知值节点的值，进而利用三角形单元二次插值函数求出场等高线上点的坐标，以光滑的等高线表示场分布，同时自动消隐．本文最后给出了典型计算实例．     

一种Delaunay三角网的改进生成算法

Delaunay三角网在地理信息系统等领域有着广泛的应用,通常被用于生成不规则三角网(Triangular Irregular Network,TIN)模型,并被用于描述地表的形态.基于传统的逐点插入法,提出一种改进的Delaunay三角网生成算法,通过合理的数据结构与拓扑关系,建立新生成的三角形之间以及点插入前后三角形之间的联系,优化三角形定位过程.首先通过点集凸包生成若干个初始三角形,然后依次插入各点,新点的三角形定位从前一插入点所在的三角形开始,可大幅缩短三角形定位过程的搜索路径,快速定位到新点所在的三角形,当所有点均插入后,最后对整个三角网进行局部优化.实践表明了该算法的高效性和稳定性.     

地形三维可视化方案

采用生成Delaunay三角网的改进算法进行地形建模,以达到提高构网效率的目的,然后在DirectX9中用CJHJ 2005实现了川西某地域的三维可视化,并在此基础上,讨论了基于三角网的应用分析功能的实现,为三维地形的实施提出了有效的方案.     

保持地貌特征的数字高程模型生成方法研究

由于数字高程模型中的地貌信息与精度对于分布式水文模拟与分析具有重要影响，提出了一种应用数学形态方法从数字化等高线数据内插生成栅格数字高程模型的新方法．该方法通过对栅格化后的等高线单元进行数学形态学的膨胀处理，形成等高线单元的骨架单元，分析了骨架单元与主要地貌特征的对应关系，对骨架单元进行插值．然后基于骨架单元的膨胀路径，对剩余单元进行线性插值，完成整个数字高程模型的生成．通过实验分析表明：该方法生成的DEM不仅满足单元高程的测量精度．而且正确表达了等高线数据中所蕴含的地貌特征信息，能够更好地满足分布式水文模拟中地貌特征提取与水文分析的要求．     

地形图等高线的提取方法

地形等高线的识别是地理信息系统领域里十分重要的课题。本文提出的等高线自动识别方法 ,首先通过对粗长线条的自由端进行匹配 ,来提取进而识别等高线的高度数据 ;然后利用长线条之间的邻接关系 ,从已知高度值的等高线出发 ,识别出地形图中其余等高线。本文最后提出了一个实例 ,并对这一方法进行了讨论     

基于图论的等高线空间关系表达

利用计算机模拟判读地形图面临的一个关键问题是：如何在计算机环境下有效地描述、表达等高线的空间关系．为解决此问题，从空间认知的需求出发，在等高线空间关系分类的基础上，利用图论中的树结构(等高线树)形式化表达等高线的空间关系，以便在计算机环境下有效地表达等高线空间关系，建立了可执行的等高线空间关系计算方法．并且给出一个从数字等高线图中提取山包的实验．实验表明，上述等高线空间关系的描述与表达方法是可靠和有效的．     

多波束海底地形等深线快速生成算法

为解决大数据量海底地形等深线快速生成问题,提出一种基于等深值索引序列的等深线快速生成算法.该算法通过建立深度属性和等深值索引属性的映射关系,将浮点型深度属性三角网转化为整型索引属性三角网,并在此基础上提出一种基于0/1异或的等深线走向快速判断方法进行等深线跟踪,实现等深线的快速生成.实测海底地形数据的测试结果表明,与常规算法相比,该算法具有更快的生成速度并且十分适合计算机编程实现,能够快速、准确地从大数据量数字海底地形中生成等深线.     

RDMS4.5与CASS2008等高线绘制方法比较与实际应用

在不影响地形图精度的前提下,为使绘制等高线的方法更简捷、图形更加美观,利用RDMS4.5和CASS2008都具有根据高程点自动构网内插绘制等高线的功能,以绘制大马庄山区地形图等高线为例,进行比较.分析发现,RDMS4.5在绘制等高线时建立的DTM方法、修改数字地面模型、等高线拟合、注记等方面更有优势,而CASS2008在修饰等高线时具有比RDMS4.5更强的功能.因此,利用RDMS4.5绘制等高线线形好的优点,再结合CASS2008强大的CAD功能,使等高线的绘制更加简捷,节省了成图时间,大大提高了效率,从而为水利工程规划、设计和施工提供更好的服务.     

飞行模拟用三维数字地形动态修改技术研究

三维地形是飞行模拟视景系统中的一项重要研究内容,研究三维地形的数据结构、模型表示方法及大场景的可视化显示和动态修改的技术意义重大。文中介绍了DEM数据模型的规则网格模型、等高线模型、不规则三角形网模型,利用O penGL实现了三维数字地形的算法模拟和真实DEM数据模型的可视化显示。在地形绘制和显示的基础之上,从地形的单点、多点修改出发对三维数字地形动态修改做了研究,并给出了地形区域修改的方法。     

面向对象轮廓约束GGVF Snake的建筑物边界优化方法

分析高分辨率遥感影像中建筑物的特征和常用方法提取建筑物存在边界漏检误检导致的边界不规则等问题,提出面向对象轮廓约束广义梯度矢量流（GGVF）Snake模型的建筑物边界优化方法. 在利用分类法获取建筑物轮廓的初始结果基础上,自动提取每个建筑物轮廓线作为GGVF Snake的初始轮廓线,获取各轮廓外接矩形进行对象裁剪,提取每个建筑物的子图对象. 对每个子图对象进行Canny边缘检测,结合Hough变换提取直线特征,输入到广义梯度矢量流模型的迭代求解中快速最小化能量函数,实现对象级建筑物轮廓的精确优化. 实验结果表明,利用提出的方法能够自动获取初始建筑物的轮廓信息,提高优化的自动化程度;基于对象级的边缘检测与直线特征的加入,有助于GGVF Snake快速拟合,准确地平滑建筑物边缘且准确度高. 相对于其他对比方法,本文方法的轮廓优化总体精度和综合值均有提升,可以作为有效提升分类原理获取的建筑物轮廓的优化后处理手段,提高了建筑物提取的精度.     

一类椭圆曲线二元伪随机序列性质分析

等高线空间关系的建立是地貌综合的关键因素之一。等高线之间的邻近、层次等空间关系通常采用等高线树来表达,目前已存在的等高线树的构建方法均是在假设等高线没有断裂的情况下进行,但在实际应用中效果并不理想。文章提出了一种基于空间认知的新的等高线树构建方法,利用空间认知中的抽象思维,通过对等高线之间的相邻、嵌套、层次等关系的分析、比较、综合,抽取出等高线描述地形的规则,并找出断线连接的辅助边,由此确定等高线断线唯一的一种逻辑闭合连接,进而建立等高线树。实验证明,该方法较好解决了在等高线存在断线的情况下无法合理有效建立等高线树的问题,较已有的等高线树构建方法具有更广的适用性和更强的可靠性。     

低速运动载体在参考地图上的定位研究

在分析了低速运动载体利用参考地图定位辅助惯性导航系统（INS）的特点之后,认为现有的匹配定位算法不适应修正低速航行运动载体的INS误差,因而相应地提出了一种单步等值线匹配算法. 在该算法中加入了误匹配判断和惯性导航与匹配定位方法之间的转换逻辑判断,以保证算法的有效性和稳定性. 仿真结果表明,在可匹配区其定位精度与地图格网间距相关,圆概率误差(CEP)可以达到地图网格间距的0 7倍.