测绘科学

2019, v.44;No.255(09) 13-18

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

快速生成等值线的凹包算法
The fast contour generation algorithm use concave hull

蒲朝旭;杨武年;林志鹏;

摘要(Abstract):

针对传统等值线的生成是根据离散点利用凸包作为构建TIN的边界,采用等值线追踪的方法进行生成,然后再进行等值线光滑、添加相应注记等以完成等值线图的绘制,存在效率不高,待删除的冗余三角形较多等问题,该文提出了一种以凹包作为由离散点构建TIN的边界,将所有三角形中等值线段生成之后,再整体进行相邻线段合并成多段线折线的方法进行等值线生成,减少了冗余三角形。经过实际验证表明,此法不仅能够满足等值线的快速生成,而且对于狭长型地带或大数据量时其优势更加明显,能够有效降低劳动强度,并且此法简单易行,能够满足实际的生产需要。

关键词(KeyWords): 凸包;凹包;TIN;等值线;等值线段连接

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 蒲朝旭;杨武年;林志鹏;

Email:

DOI: 10.16251/j.cnki.1009-2307.2019.09.003

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享