快速生成等值线的凹包算法 |
| |
引用本文: | 蒲朝旭,杨武年,林志鹏.快速生成等值线的凹包算法[J].测绘科学,2019,44(9):13-18. |
| |
作者姓名: | 蒲朝旭 杨武年 林志鹏 |
| |
作者单位: | 成都理工大学国土资源部地学空间信息技术重点实验室,成都610059;成都理工大学地球科学学院,成都610059;成都理工大学国土资源部地学空间信息技术重点实验室,成都,610059;四川电力设计咨询有限责任公司,成都,610016 |
| |
摘 要: | 针对传统等值线的生成是根据离散点利用凸包作为构建TIN的边界,采用等值线追踪的方法进行生成,然后再进行等值线光滑、添加相应注记等以完成等值线图的绘制,存在效率不高,待删除的冗余三角形较多等问题,该文提出了一种以凹包作为由离散点构建TIN的边界,将所有三角形中等值线段生成之后,再整体进行相邻线段合并成多段线折线的方法进行等值线生成,减少了冗余三角形。经过实际验证表明,此法不仅能够满足等值线的快速生成,而且对于狭长型地带或大数据量时其优势更加明显,能够有效降低劳动强度,并且此法简单易行,能够满足实际的生产需要。
|
关 键 词: | 凸包 凹包 TIN 等值线 等值线段连接 |
The fast contour generation algorithm use concave hull |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|