等高线拓扑关系的构建以及应用

Construction and Applications of Topological Relation Among Contour Lines

提出了等高线拓扑关系的描述框架 ,其规范化描述形式具有更强的适用性 ,使用三角网作为工具设计了建立拓扑关系的算法。以提出的拓扑关系描述为基础 ,具体实现了等高线高程自动赋值 ,处理过程可以同时考虑开曲线 (包括断线 )和闭曲线 ,提高了可靠性和自动化程度 ,并进一步将断线连接为完整目标 。

This paper proposes a novel formalization framework of topological relation of contour lines and elaborates the applications based on it. The idea is concentrated on the continuity of the spatial proximity and the direction among contour lines. Constraint Delaunay TIN on the contour lines is employed to acquire proximal relation of neighboring contour lines. The benefits of the proposed idea are demonstrated experimentally on the time-consuming and error-prone tasks of assigning elevation value to the contour lines and connection of broken contour lines resulted from vectorizing the scanned map.