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

收稿日期“ “ “ “ 基金项目国家杰出青年科学基金 5 4 ; A B 9 C D E4 4 5 4 G EF; E KK K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K “ 2 文章编号 ’ , ’ * L Z 万方数据 根据等高线的拓扑性质和高程属性可将等高 线空间关系分为“类 包含关系 若一条等高线位于另一条等高线所形成的区 域内则称后者包含前者 组成的集合 6 ; 组成的 集合 J 7 9 D ; KK等高线 和 * 9 F L 9 D ; / 0 G 7 7 6 ; J G D 9 D G D 8 G H 7 8 7 6 6 等 高线树中任一结点的度A 4 6 7 6 6 是所有 与 此 结 点 相 连 的 边 的 个 数/ 0结 点 P的 度 记 作 6 7 6 6 4 P 8 7 B算法和 M L G T 算法/ 1 0 8 7 B算法通常用于计算一个图中从 一个结点到另一个结点的最短路径U而M L G T 算法 用于计算一个图中所有结点之间的最短路径 .第,类并列关系的表达 / 0 4 5 6 5 4 2 ’. 4 5 6 5 4 2 . ’与之间最短路径长度等于“ 8 9 5 ’与为第,类并列关系- 实验原理 地形图上的各类地形地貌尽管十分复杂且没 有一个统一的定义 , D 实验步骤 在上述实验原理的基础上制定如下实验步 骤C , .识别等高线邻近关系E “ .生成等高线树E ; .根据结点分布规律识别山包- - D - 识别等高线邻近关系 在本实验中等高线的邻近关系借助FG H G G I 图 , J A来获取- FG H G G I图是一种几何结构由于具 有优良的性质已被用于许多科学领域-生成等高 线的 FG H G G I图时如果两条等高线之间有一条 FG H G G I 边则称这两条等高线具有邻近关系-需 要指出的是等高线的基于FG H G G I图的邻近关系 与等高线树中的边所反映的邻近关系是不同的后 者仅表达了具有包含关系的等高线之间的邻近关 系-显然后者是前者的子集在生成等高线树时 需将后者从前者中提取出- - D - D 生成等高线树 与前述实验原理一致生成等高线树采取的策 ,K“ 第;期乔朝飞等C基于图论的等高线空间关系表达 万方数据 略是搜寻根结点的邻近等高线“生成树的第层 结点根结点为第层 4 / . 4 1 * A B 陈军*C 1 /动态空间数据模型 DB *北京9测 绘出版社 * * E B 刘建军王东华商瑶玲*数字化等高线质量的软 件自动检查方法 ’ B *测绘科学 EF G H9I E I J * K 6 7 4 0 “ 1 / 0W1 / [ / 4 7 \ ]6 1 R 1 ,\ 1 , 8 “ / 1 - H _ ‘ a b c d a 9M “ e 7. f 6 3 25 1 0 - 3f 6 / 1 ,-6 - 1 2 3 3- .f 70 3. 5 4 / 35 6 - 4 / 1/ 4 0 / f - 1 8 “ / 1 - Y I *M 0 “ 1 6 , 7K - 0 “O 1 4 / 4 5 4 2 p- 1 g “ 58 - 6 D/ 1 / 1 , 5 . V “ 5 0 “ 1 , “ - 1 1 , o I A 8 “ / 1 - H _ ‘ a b c d a 9 M “ 3 6 2 4 “ 4 - 4 , / 0 0 / / 1 1 / 4 2 - 0 - 6 3/ 1 / 1 , 1 4 . / - 1 4 “ 3/ 2 0 - 4 / 1 ,3 6 f - 1PTT “ - [ f 1f 5 / 6 4 M “ . / 4 / [ - 0 “ 14 “ 3 6 “ - [ f 13- / 1. - 0 4 / 0 2 -0 - 6 3/ 1 / 1 , 1 4 . / , 5 . *M “ 5 6 4 “ ] 4 “ - 4 4 “ / 0 3f / 1 3 6 0 - 1/ 3. [ 4 “ . 0 / / 1 2 2 0 - 4 / 1 , - 1 - [ / 4 “ “ 4 - , 2 1 , - 4 / [ ] / , “ 4 / 14 “ . 0 2 . 4 / 3- 6 3/ 2 0 - 4 / 1 ,3 6 *M “ 5 6 4 2 3 4 “ 3 6 “ - [ f 15 f 7-0 - 6 3/ 1 / 1 , 1 4 . / , 5 . - 1 . [ 4 “ - 4 / 4 / 2 2 0 4 / [ - 1 5 2 5 6 * hi jk l b m ‘ 9 4 “ 1 4 . / 2 -0 - 6 3/ 1 / 1 , Y / 4 Y 4 - 4 , / 0 0 / / 1 YPTTY4 0 “ 1 6 , / 0 - 6 0 1 37 F责任编辑 邓群H IJ 第I期乔朝飞等9基于图论的等高线空间关系表达 万方数据