一种顾及多义性的等深线快速生成算法

作     者：行瑞星 武芳 李靖涵 巩现勇 Xing Ruixing;Wu Fang;Li Jinghan;Gong Xianyong

作者机构：信息工程大学地理空间信息学院郑州450052 地理信息工程国家重点实验室西安710054 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2017年第29卷第9期

页      面：1705-1712页

核心收录：

学科分类：08[工学] 081203[工学-计算机应用技术] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：地理信息工程国家重点实验室开放基金(SKLGIE2015-M-4-1) 某"九七三"重点基础研究发展计划项目(613317) 

主　　题：等值线 多义性 等深点排序 等深线生成 

摘      要：为了快速从海量水深数据中提取等深线,提出一种基于线段结点排序的等深线快速生成算法.首先对三角网生成等深线过程中由剖分方式引起等深线连接的多义性问题进行分析,并在确保航行安全的原则下提出改进的剖分规则优化三角网;然后遍历每个三角单元并提取等深线段,将提取的等深线段与已生成的等深线段根据结点位置关系进行排序;最后根据排序结果将等深点按顺序连接成等深线.实验结果表明,该算法提取的等深线能够正确表达海底地形,且具有较高的效率,可应用于海量水深数据的等深线生成.