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

第33卷第5期 武汉大学学报 ·信息科学版 Vo1．33 No．5 2008年5月 Geomatics and Information Science of Wuhan University May 2008 文章编号：1671—8860(2008)05—0524—04 文献标志码：A 基于约束Delaunay三角网建立 等高线层次结构的方法 郑春燕 郭庆胜 胡华科 夏慧琼 (1 嘉应学院地理系，梅州市梅松路，514015) (2 武汉大学资源与环境科学学院，武汉市珞喻路129号，430079) (3 武汉大学地理信息系统教育部重点实验室，武汉市珞喻路129号，430079) (4 武汉大学测绘遥感信息工程国家重点实验室，武汉市珞喻路129号，430079) 摘 要：分析了以等高线、高程点和地形突变线为基础建立的约束Delaunay三角网(Delaunay triangulation， DT)的特征，为了识别这些约束目标之间的邻近关系，对约束DT的边进行了详细分类，并按照相关的规则提 出了构建等高线层次结构的方法。在此层次结构的基础上，研究了调整等高线走向的方法。 关键词：约束DT；等高线的方向；层次结构 中图法分类号：P283．1；P208 等高线是地貌的一种表达方式，它们利用曲线 高程点集合为N，地形突变线集合为D。三角形 的弯曲形态在视觉上传递了地貌的结构信息。地 边的类型由端点的位置和高程决定，假设两个端 形信息的空间分析、自动综合以及提取地性线的研 点为P 和P ，高程为H 和H ，所在的等高线 究大多是以单根等高线的弯曲形态以及等高线之 (或其他类型的线，或高程点)的关键字分别为 间的空间关系相结合进行的[1 ]。然而，由于计算 KEY(P )和KEY(P )，所在等高线的对应点的序 机没有视觉理解功能，难以获取等高线的各种组 号分别为uST(P )和uST(P )，三角形的边的分 合，即它们之间的空间关系[5]。针对等高线所表达 类见表1。 的地形的层次性，可以利用层次结构来描述等高线 在图1(b)中出现了间曲线，三角形边有的属 之间的空间邻近关系。本文采用约束Delaunay三 于A5类型；图1(c)中有一个高程点，所示虚线就 角网(DT)来建立等高线的层次结构。 属于A6类型。 1 约束DT的建立与边的分类 霞 (a) (b) (c) (d) 基于等高线建立约束DT的方法很多，Gar— cia等提出了一种在等高线之间构造 TIN的方 图 1 等高线的约束 DT 法[6 ；Hong等提出了以面积最小为限制条件，通 Fig，1 Constrained DT of Contour Lines 过寻找可视区的方法在并列的等高线之间建立等 高线桥吲；王涛等通过加密等高线顶点的方法构 2 等高线层次结构的建立 造了等高线的约束DT，建立了等高线之间的拓 2．1 建立方法 扑关系 引。 等高线的层次性表现在等高线按照高程排序 约束DT中的三角形边直接表达了等