| 基于三角块拼接模型的等高线绘制算法 |
| |
| 引用本文： | 邹海,蔡小龙.基于三角块拼接模型的等高线绘制算法[J].计算机应用与软件,2011,28(1). |
| |
| 作者姓名： | 邹海 蔡小龙 |
| |
| 作者单位： | 教育部智能计算与信号处理重点实验室,安徽,合肥,230039;安徽大学计算机科学与技术学院,安徽,合肥,230039 |
| |
| 摘 要： | 等高线是空间数据分析的重要工具,在各类工程中有着广泛的应用。借鉴分而治之的经典算法思想,提出了一种基于三角块拼接模型的等高线绘制算法。该算法首先将各个高程数据对应的离散点,按照优化组合的顺序构建为一系列独立三角块,其次在每个单独的三角块上绘制其局部等高线,最后基于独立三角块共边特性将其自动拼接成对应的整体等高线。实验结果表明,该算法不仅具有简单、高效等优点,而且处理结果较为客观、准确。
|
| 关 键 词： | 等高线 三角块 拼接 分而治之 |
THE ALGORITHM OF DRAWING CONTOUR LINE BASED ON TRIANGULAR BLOCK STITCHING MODEL |
| |
| Zou Hai,Cai Xiaolong.THE ALGORITHM OF DRAWING CONTOUR LINE BASED ON TRIANGULAR BLOCK STITCHING MODEL[J].Computer Applications and Software,2011,28(1). |
| |
| Authors: | Zou Hai Cai Xiaolong |
| |
| Affiliation: | Zou Hai Cai Xiaolong(College of Computer Science and Technology,Anhui University,Hefei 230039,Anhui,China)(Key Lab.of Intelligent Computing & Signal Processing,Ministry of Education,China) |
| |
| Abstract: | Contour line is an important tool in spatial data analysis 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 tri... |
| |
| Keywords: | Contour line Triangular block Stitching Dividing and ruling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
