首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:凸包  凹包  TIN  等值线  等值线段连接

The fast contour generation algorithm use concave hull
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号