保持拓扑一致性的等高线化简算法研究

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：张传明潘懋吴焕萍徐绘宏
• 会议时间：2006-10-11
• 关键词：等高线 ; 拓扑一致性 ; D-P算法 ; 安全拆分
• 作者单位：张传明,潘懋,徐绘宏(北京大学地球与空间科学学院 北京100871)吴焕萍(国家气象中心 北京100081)
• 母体文献：2006年全国博士生学术论坛——地球科学分论坛论文集
• 会议名称：2006年全国博士生学术论坛——地球科学分论坛
• 会议地点：北京
• 主办单位：国务院学位办
• 语种：chi
• 分类号：TP3;P28

摘要

等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,Douglas-Peucker算法是一个优良的矢量化简算法,它通过删除不重要的点来获得简化的曲线。但应用常规的D-P算法可能引发化简后曲线的相交或自相交。本文引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将弯曲度、复杂度较大的矢量等高线的数据量压缩至原数据量的10%,并依然未产生相交和自相交。