基于Voronoi图的点群目标普适综合算法

• 作者: 王家耀 闫浩文
• 来源期刊: 中国图象图形学报
• 学科: 地球科学
• 关键词: 地图综合 算法 点状要素 Voronoi图
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 633-636
• 页数: 4页
• 分类号: P208|P283.7
• 字数: 3707字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2005.05.017

摘要

点要素综合算法的目的是在点数减少的情况下尽量正确地传输包含在点群中的信息,但是目前提出的两种算法均不能达到此要求,如为居民地选取的增长算法不能很好处理拓扑信息,而基于Voronoi的算法又没有考虑点的重要性程度(即点包含的专题信息).为克服这些缺点,提出了一个新的算法.该算法采用以下两种方法确保不同信息的正确传输:(1)根据基本选取法则确保点数的正确;(2)反复构造剩余点的Voronoi图,并根据一个点与其周围点重要性程度的比较来确定其删除与否,从而使拓扑、专题和几何信息能正确传输.该算法的缺点是没有考虑点的符号化,由此可能导致地图上符号的压盖和重叠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家耀		38	1096	16.0	33.0
2	闫浩文	兰州交通大学数理与软件工程学院	146	1360	19.0	30.0