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

摘要：

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

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

所属期刊栏目：44

分类号：P208(一般性问题)

在线出版日期：2019-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：13-18