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

• 作者: 吴焕萍 张传明 徐绘宏 潘懋
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 等高线 拓扑一致性 D-P算法 安全拆分
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 216-222
• 页数: 7页
• 分类号: P2
• 字数: 5031字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2007.02.011

摘要

等高线的化简是地图综合中的一个重要问题.而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交.引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化.在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地球与空间科学学院	253	4419	33.0	52.0
2	吴焕萍		13	531	11.0	13.0
3	徐绘宏	北京大学地球与空间科学学院	9	211	7.0	9.0
4	张传明	北京大学地球与空间科学学院	7	90	5.0	7.0