首页 > 期刊 > 自然科学与工程技术 > 基础科学 > 自然地理学测绘学 > 测绘科学 > 快速生成等值线的凹包算法 【正文】

快速生成等值线的凹包算法

蒲朝旭; 杨武年; 林志鹏 成都理工大学国土资源部地学空间信息技术重点实验室; 成都610059; 成都理工大学地球科学学院; 成都610059; 四川电力设计咨询有限责任公司; 成都610016
  • 凸包
  • 凹包
  • tin
  • 等值线
  • 等值线段连接

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

投稿咨询 免费咨询 杂志订阅

我们提供的服务

服务流程: 确定期刊 支付定金 完成服务 支付尾款 在线咨询