基于Delaunay三角网的等高线树生成方法 被引量：21

1

作者 张尧 樊红 黄旺 《测绘学报》 EI CSCD 北大核心 2012年第3期461-467,474,共8页

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

关键词 DELAUNAY三角网 等高线树 高程

下载PDF 职称材料

等高线树的自动建立及其应用 被引量：15

2

作者 毋河海 《测绘科技动态》 CSCD 1996年第1期2-7,共6页

等高线树的自动建立及其应用毋河海（武汉测绘科技大学）等高线是表示地貌形态的重要手段，具有严密、精确、可量测和易转换等特点。但它也具有竖向不连续的缺点，特别是当等高距较大，或地形比较和缓而使等高线比较稀疏时，地貌形态的... 等高线树的自动建立及其应用毋河海（武汉测绘科技大学）等高线是表示地貌形态的重要手段，具有严密、精确、可量测和易转换等特点。但它也具有竖向不连续的缺点，特别是当等高距较大，或地形比较和缓而使等高线比较稀疏时，地貌形态的不连续性就突出了。在计算机地图制图... 展开更多

关键词 地图 制图 等高线树 计算机 自动建立

原文传递

基于Voronoi内邻近的等高线树生成法 被引量：11

3

作者 乔朝飞 赵仁亮 +1 位作者 陈军 陈云浩 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2005年第9期801-804,共4页

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

关键词 等高线空间关系 等高线树 Voronoi内邻集

下载PDF 职称材料

等高线空间关系的确定及应用 被引量：12

4

作者 张琳琳 武芳 王辉连 《测绘通报》 CSCD 北大核心 2005年第8期19-22,46,共5页

等高线空间关系的建立是取得较好地貌综合效果的关键因素之一。等高线之间的层次关系通常利用等高线树来表达,建立等高线树的关键步骤是如何将被图廓截断的那部分等高线闭合起来。提出一种比较可靠的闭合方法,根据相邻高程的等高线的拓... 等高线空间关系的建立是取得较好地貌综合效果的关键因素之一。等高线之间的层次关系通常利用等高线树来表达,建立等高线树的关键步骤是如何将被图廓截断的那部分等高线闭合起来。提出一种比较可靠的闭合方法,根据相邻高程的等高线的拓扑关系,每条与图廓相交的等高线其闭合走向由其相邻较高和较低等高线的空间位置所决定,由此确定出等高线惟一的一种闭合方向,建立可表达等高线空间关系的等高线树,并用实验证明此方法的可靠性和有效性。 展开更多

关键词 地貌综合 空间关系 等高线树

下载PDF 职称材料

一种由等高线构建DEM的新方法 被引量：11

5

作者 宋敦江 岳天祥 杜正平 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2012年第4期472-476,共5页

基于HASM,提出了一种由等高线建立DEM的新方法HASM-OC。HASM-OC方法保证地形曲面的整体光滑性,保证DEM最大程度上忠实于原始等高线数据。实际等高线案例结果表明,HASM-OC方法与基于薄板样条原理的Hutchinson方法的DEM模拟结果及其回放... 基于HASM,提出了一种由等高线建立DEM的新方法HASM-OC。HASM-OC方法保证地形曲面的整体光滑性,保证DEM最大程度上忠实于原始等高线数据。实际等高线案例结果表明,HASM-OC方法与基于薄板样条原理的Hutchinson方法的DEM模拟结果及其回放的等高线差相比,前者比后者保留更多的地形特征信息,前者的回放等高线比后者回放等高线更忠实于原始数据。 展开更多

关键词 等高线树 HASM优化控制 薄板样条 Hutchinson方法 等高线回放

原文传递

等高线图信息定量度量研究 被引量：10

6

作者 刘文锴 乔朝飞 +1 位作者 陈云浩 赵仁亮 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2008年第2期157-159,176,共4页

在分析现有的地图信息定量度量方法的基础上,提出了一组测量等高线地形图的几何信息和拓扑信息的定量度量方法,并进行了实例分析。

关键词 熵 等高线 VORONOI图 等高线树

下载PDF 职称材料

基于树的等高线空间关系表达与计算 被引量：6

7

作者 乔朝飞 陈军 +2 位作者 赵仁亮 陈云浩 李京 《中国矿业大学学报》 EI CAS CSCD 北大核心 2005年第5期570-573,共4页

地形图上等高线相互之间的空间关系是人们分析地形的重要依据,也是利用G IS模拟人类地形图认知能力的一个重要出发点.根据空间关系理论,将等高线空间关系分为多阶包含、并列和多阶相离三类,认为这些空间关系用树结构表达最为适宜.利用... 地形图上等高线相互之间的空间关系是人们分析地形的重要依据,也是利用G IS模拟人类地形图认知能力的一个重要出发点.根据空间关系理论,将等高线空间关系分为多阶包含、并列和多阶相离三类,认为这些空间关系用树结构表达最为适宜.利用等高线树中结点的道路长度与层数之间的关联,设计了一种计算等高线三种空间关系的方法. 展开更多

关键词 等高线 空间关系 图论 等高线树 空间关系计算

下载PDF 职称材料

基于空间认知的等高线树的构建 被引量：8

8

作者 朱强 武芳 +1 位作者 钱海忠 熊媛媛 《信息工程大学学报》 2011年第4期458-462,共5页

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

关键词 空间认知 等高线树 似拓扑关系 辅助边

下载PDF 职称材料

顾及地形特征的等高线拓扑空间关系表达 被引量：7

9

作者 吴凡 粟卫民 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2006年第3期140-144,共5页

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

关键词 等高线树 拓扑关系 地形 鞍部 DELAUNAY三角网

下载PDF 职称材料

基于扫描线的等高线树生成法 被引量：4

10

作者 孟亮 方金云 《计算机工程与应用》 CSCD 北大核心 2007年第27期26-27,110,共3页

等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线... 等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的"一对多"直接包含关系。与其他方法相比,该方法较容易理解与实现,且执行速度较快。 展开更多

关键词 等高线树 等高线空间关系 扫描线

下载PDF 职称材料

等高线树构建及高保真DEM构建 被引量：5

11

作者 宋敦江 岳天祥 杜正平 《中国图象图形学报》 CSCD 北大核心 2011年第7期1255-1261,共7页

研究正负地貌等高线(含未闭合等高线)的空间关系。首先将未闭合等高线分为完全开放等高线和贴边等高线,分别进行自动闭合处理。然后使用多边形叠加分析的方法判断闭合等高线之间的关系,构建等高线树。通过对等高线树结构的遍历,获取格... 研究正负地貌等高线(含未闭合等高线)的空间关系。首先将未闭合等高线分为完全开放等高线和贴边等高线,分别进行自动闭合处理。然后使用多边形叠加分析的方法判断闭合等高线之间的关系,构建等高线树。通过对等高线树结构的遍历,获取格网点高程值的上下界,将上下界输入到高精度曲面建模区域优化控制方法进行约束优化控制模拟,能保证模拟结果的回放等高线与原始等高线的最大距离不超过一个栅格的宽度。最后对高斯合成曲面和扫描矢量化等高线两个实例进行论证。 展开更多

关键词 等高线树 正地貌 负地貌 高精度曲面建模区域优化控制 等高线回放

原文传递

基于相邻关系的等高线树建立算法研究 被引量：3

12

作者 郭沛沛 李成名 +1 位作者 殷勇 丁圣陶 《中国工程科学》 北大核心 2013年第5期42-46,共5页

等高线树在提取地形线、地貌综合等方面具有重要的应用意义。常用的等高线树表达的是等高线的层次关系,直接表达等高线的包含和邻接关系,建树过程复杂,对数据要求较高,需要对数据进行预处理。本文将图幅内等高线按照是否闭合分为两类,... 等高线树在提取地形线、地貌综合等方面具有重要的应用意义。常用的等高线树表达的是等高线的层次关系,直接表达等高线的包含和邻接关系,建树过程复杂,对数据要求较高,需要对数据进行预处理。本文将图幅内等高线按照是否闭合分为两类,分别对两类等高线群进行建树,最后将两个独立的等高线树合并,形成完整的等高线树。最后生成的等高线树表示了等高线之间的相邻关系,再借助其高程值就可以判断出等高线之间的包含邻接关系,算法容易理解,程序实现简单。 展开更多

关键词 等高线树 相邻关系 高程值 闭合等高线 不闭合等高线

下载PDF 职称材料

利用不同高程值的两条等高线建立等高线树的算法设计 被引量：3

13

作者 王海鹰 闫浩文 《测绘通报》 CSCD 北大核心 2012年第3期71-73,88,共4页

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

关键词 高程值 等高线 等高面 等高线树

下载PDF 职称材料

一种自动识别地性线的新方法 被引量：1

14

作者 刘颖 翟京生 《海洋测绘》 2005年第3期21-23,共3页

通过等高线树构建出各条等高线的空间关系,采用计算几何中的凸壳和Douglas算法,建立了似Douglas变换模型,提出了一种自动识别山脊线和谷底线的新方法。理论和实践结果表明,用该方法提取的地性线结构性强、精确度较高,用于地貌形态的自... 通过等高线树构建出各条等高线的空间关系,采用计算几何中的凸壳和Douglas算法,建立了似Douglas变换模型,提出了一种自动识别山脊线和谷底线的新方法。理论和实践结果表明,用该方法提取的地性线结构性强、精确度较高,用于地貌形态的自动综合中是完全可行的。 展开更多

关键词 等高线树 似Douglas变换 地性线 自动识别

下载PDF 职称材料

基于LiDAR数据的等高线树构建研究 被引量：4

15

作者 李乐林 韩用顺 郭程方 《测绘地理信息》 2015年第5期21-24,共4页

在利用机载Li DAR数据生成的等高线进行建筑物检测过程中,通过对地图等高线的拓扑关系和建筑物等高线特点进行分析,得出了建筑物等高线拓扑关系的一般性描述。在此基础上,根据等高线的高程信息并采用点在多边形内的判断方法,提出了一种... 在利用机载Li DAR数据生成的等高线进行建筑物检测过程中,通过对地图等高线的拓扑关系和建筑物等高线特点进行分析,得出了建筑物等高线拓扑关系的一般性描述。在此基础上,根据等高线的高程信息并采用点在多边形内的判断方法,提出了一种基于父节点跟踪的建筑物等高线树快速构建算法。通过对一建筑物和植被混杂区域的Li DAR数据进行实验,验证了本文提出的等高线树构建方法的有效性,实现了建筑物等高线的高效、有序管理。 展开更多

关键词 LIDAR 空间关系 拓扑关系 等高线树

原文传递

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

16

作者 郭文月 刘海砚 +2 位作者 孙群 余岸竹 季晓林 《测绘科学技术学报》 北大核心 2019年第1期79-85,共7页

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

关键词 Zhang-shasha算法 等高线树 拓扑相似性 相似性度量 树编辑距离

下载PDF 职称材料

基于等高线簇的等高线树构建方法研究 被引量：1

17

作者 张威 《科学技术创新》 2017年第22期69-70,共2页

等高线树的构建不仅在地图综合中意义重大,在构建高质量的三维地质模型中同样具有举足轻重的作用。本文提出一种基于等高线簇结构建立等高线树的方法,该方法顾及到正、负地貌等高线的分布,对于未闭合的等高线先预处理使之闭合,快速便捷... 等高线树的构建不仅在地图综合中意义重大,在构建高质量的三维地质模型中同样具有举足轻重的作用。本文提出一种基于等高线簇结构建立等高线树的方法,该方法顾及到正、负地貌等高线的分布,对于未闭合的等高线先预处理使之闭合,快速便捷的构建等高线树,确定等高线间的拓扑关系。最后,以河北某煤田实测等高线为实验数据,通过本文方法提取地性线并建立高质量的三维地质模型,验证了本文方法的有效性。 展开更多

关键词 等高线树 等高线簇 三维建模

下载PDF 职称材料

多尺度等高线簇拓扑关系定量表达方法研究 被引量：1

18

作者 王荣 闫浩文 禄小敏 《武汉大学学报（信息科学版）》 EI CAS CSCD 北大核心 2022年第4期579-588,共10页

等高线拓扑关系定量表达对空间认知、地形特征挖掘、地图综合等至关重要。然而,已有研究多针对等高线树的生成及综合算法,缺乏等高线拓扑关系及其与尺度变化关系的定量表达,不同地貌类型其变化规律是否一致仍未知。为此,通过分带与投影... 等高线拓扑关系定量表达对空间认知、地形特征挖掘、地图综合等至关重要。然而,已有研究多针对等高线树的生成及综合算法,缺乏等高线拓扑关系及其与尺度变化关系的定量表达,不同地貌类型其变化规律是否一致仍未知。为此,通过分带与投影转换、非闭合等高线拓扑检查与闭合及有向等高线树的构建等,发展了一种等高线拓扑关系定量表达方法。采用高山、中山、平原地貌60组多尺度等高线数据集,探究不同地貌类型的多尺度等高线拓扑指标及其随尺度变化规律的一致性。试验结果表明,相邻尺度等高线拓扑指标变化规律符合空间认知与推理,不同地貌类型多尺度等高线拓扑指标与尺度变化间关系可用同一个幂函数定量表达,该结论为基于多尺度空间相似关系等高线全自动综合的实现提供了理论支撑。 展开更多

关键词 拓扑关系 等高线树 尺度变化 地貌类型 定量表达 多尺度

原文传递

基于等高线树的洼地判别方法 被引量：1

19

作者 闫吉星 李锡伟 徐剑平 《测绘与空间地理信息》 2010年第3期229-231,共3页

等高线是地形图的重要要素,通过等高线的高程、空间或层次关系可以进行各种地形地貌的判读。等高线的层次关系通常利用等高线树来表达,本文使用了AcrObjects构建等高线树,并在等高线树的基础上,提出了一种自动判别洼地曲线的方法。

关键词 等高线树 ARCOBJECTS 洼地 自动判断

下载PDF 职称材料

利用包含关系建立等高线树的研究

20

作者 潘华志 昝良 《测绘》 2015年第4期147-150,共4页

等高线拓扑关系的建立在特征点识别、等高线综合等方面具有重要意义。为表达等高线拓扑关系,本文提出了一种利用包含关系建立等高线树的新方法。在分析等高线拓扑结构特点的基础上,构造等高线树中节点的数据结构,建立按照等高线高程进... 等高线拓扑关系的建立在特征点识别、等高线综合等方面具有重要意义。为表达等高线拓扑关系,本文提出了一种利用包含关系建立等高线树的新方法。在分析等高线拓扑结构特点的基础上,构造等高线树中节点的数据结构,建立按照等高线高程进行分层的等高线树。通过相邻层级的等高线之间的包含关系,完善等高线树,最终形成可用的等高线拓扑关系结构。对算法进行实验,结果表明了算法的有效性。 展开更多

关键词 包含关系 拓扑结构 高程 数据结构 等高线树

下载PDF 职称材料