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

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

基于Voronoi内邻近的等高线树生成法

针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。     

利用不同高程值的两条等高线建立等高线树的算法设计

等高线树表达的是等高线之间的层次关系,其构建对于地性线的提取、地表分析、精密数字高程模型的建立等具有重要意义。本算法按逆时针沿内图廓线搜索两条高程不同的等高线,计算其相对方向,再根据高程值的大小,判断得到前一条等高线的闭合方向,进而得到所有等高线的闭合方向,并将等高线沿着闭合方向构成等高面,判断等高面是否含有空洞,空洞为负向地貌等高面。最后将等高线和等高面之间的嵌套关系存放在等高线树中。     

基于区间树索引的等高线提取算法

重新设计了从高程格网中提取等高线过程中的遍历策略,以保证提取结果具有统一的方向;针对日益增长的高程格网数据量,提出了基于区间树索引来查找等高线起点的算法。     

利用树编辑距离的等高线拓扑相似性度量方法

已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。     

一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。     

基于拓扑关系的等高线高程自动赋值方法

地面高程信息是地理信息的重要组成部分，主要通过对地图上的等高线进行数字化来获取。等高线的数字化包括获取其特征点平面坐标和高程值两个方面。本文讨论了闭合等高线之间的拓扑关系及其表示形成，给出了根据等高线的平面位置判定其拓扑关系的算法。在此基础上，提出并实现了一种自动获取闭合等高线高程值的方法。实验表示，本文所述方法是正确可行的。     

基于相似距离和等高线树的等高线聚类及其应用

通过形状匹配技术以获取等高线之间的相似程度,通过构建等高线树以获得等高线之间的邻近程度,然后将邻近的且形态相似的等高线实施聚类,实验结果表明聚类结果正确可靠。在获得聚类结果的基础上,还对等高线图进行了地形特征提取和数据压缩。     

基于DEM生成等高线的方法

绘制等高线算法,分为等高线确定,等高线短线构成和等高线短线连接。首先确定每条等高线具体高程和等高线条数,根据等高线高程,划分各点所在地势级,找出地势变化处的点,在这些点的附近找出等高线经过处,内插出等高点,再将同一等高线上的两点连接成短线,短线连接是根据同一等高线上的点,高程相等又相互连接,在等高线短线中,找出高程相等,由相同坐标点的短线,将其逐个连接起来,便形成了完整的等高线。     

基于8点法的等值线图自动绘制方法

在通用的等值线追踪方法基础上,展开了开、闭等值线的追踪算法.并在追踪过程中针对多个出口情况下的选择问题,提出了特殊的处理方法——8点法扩张判断.该方法考虑了地形地貌特征,从根本上解决了等值线追踪时的随机性,使得等值线不割裂整体地貌,不在山谷、山脊地区出现错误小圆,可还原真实地貌特征.本算法简单明了,便于用计算机进行处理...     

基于ArcObjects的树木景观建模

ArcObjects是一个功能强大的GIS组件库,利用ArcObjects提供的SceneviewerControl控件结合VisualBasic6.0开发工具,通过“贴图法”较好地实现了树木景观的可视化建模,在视觉上取得了较好的效果。     

基于航路二叉树的航线自动生成方法

针对航线自动生成中存在贪婪性的弱点,提出了基于航路二叉树的航线自动生成算法。实验结果表明,所提方法能克服现有航线自动生成算法中的贪婪性,提高航线最优化结果的质量。     

基于约束Delaunay三角网建立等高线层次结构的方法

分析了以等高线、高程点和地形突变线为基础建立的约束Delaunay三角网(Delaunay triangulation,DT)的特征,为了识别这些约束目标之间的邻近关系,对约束DT的边进行了详细分类,并按照相关的规则提出了构建等高线层次结构的方法。在此层次结构的基础上,研究了调整等高线走向的方法。     

基于GPSRTK技术在CASS中自动生成等高线的方法

着重讨论了利用GPS RTK技术快速准确采集离散点,并在CASS中自动生成等高线的方法。实践表明,该方法能够明显加快成图速度与提高等高线成图的精度。     

一种等高线和水系线半自动套合的方法

DLG立体测图生产过程中,由于仪器或视差等原因,往往会造成等高线和水系不套合。介绍一种等高线和水系半自动套合的算法,可以提高效率,减少DLG编辑过程中的工作量。