基于三角块拼接模型的等高线绘制算法

摘要

等高线是空间数据分析的重要工具,在各类工程中有着广泛的应用.借鉴分而治之的经典算法思想,提出了一种基于三角块拼接模型的等高线绘制算法.该算法首先将各个高程数据对应的离散点,按照优化组合的顺序构建为一系列独立三角块,其次在每个单独的三角块上绘制其局部等高线,最后基于独立三角块共边特性将其自动拼接成对应的整体等高线.实验结果表明,该算法不仅具有简单、高效等优点,而且处理结果较为客观、准确.%Contour line is an important tool in spatial data anal sis and has been applied in various projects.An algorithm of drawing contour line based on triangular block stitching model is presented in this article,which uses the classical algorithm thought of dividing and ruling as the reference.Firstly a series of independent triangular blocks are constructed by the discrete points corresponding to each elevation data in an order of optimised combination.Secondly the local contour lines will be drawn on each triangular block, and finally the corresponding entire contour lines are stitched automatically based on edge-sharing property of the independent triangular blocks.Experimental results indicate that this algorithm is simple and high efficient, and is also objective and accurate for the processing results.