Abstract
Contour map has contour lines that are significant in building a Digital Elevation Model (DEM). During the digitization and pre-processing of contour maps, the contour line intersects with each other or break apart resulting in broken contour segments. These broken segments impose a greater risk while building DEM leading to a faulty model. In this project, a simple yet efficient mechanism is used to match and reconnect the endpoints of the broken segments accurately and efficiently. The matching of the endpoints is done using the concept of minimum Euclidean distance and gradient direction while the Cubic Hermite spline interpolation technique is used to reconnect the endpoints by estimating the values using a mathematical function that minimizes overall surface curvature resulting in a smooth curve. The purpose of this work is to reconnect the broken contour lines generated during the digitization of the contour map, to help build the most appropriate digital elevation model for the corresponding contour map.
Abstract (translated)
等高线图中的等高线在线构建数字高程模型(DEM)中至关重要。在对等高线图进行数字化和预处理的过程中,等高线相互交叉或断裂,导致出现断裂的等高线段。这些断裂的线段会增加构建DEM时的风险,从而可能导致模型出错。在这个项目中,使用了一种简单而高效的机制来准确且高效地匹配并重新连接断裂线段的端点。该匹配过程采用了最小欧几里得距离和梯度方向的概念,同时利用三次Hermite样条插值技术通过一个数学函数估算值来重新连接端点,这个函数能最小化整体曲面弯曲度从而形成一条平滑曲线。本工作的目的是将等高线图数字化过程中生成的断裂等高线重新连接起来,以便为相应的等高线图构建最合适的数字高程模型。
URL
https://arxiv.org/abs/2412.15515