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

闫浩文; 王家耀

发布时间：
摘要点击次数： 3227
全文下载次数： 307
DOI: 10.11834/jig.200505127
2005 | Volume 10 | Number 5

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

闫浩文^1,2, 王家耀²(1.兰州交通大学数理与软件工程学院，兰州 730070;2.解放军信息工程大学，郑州 450052)

摘要

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

关键词

Voronoi图综合算法群目标拓扑信息专题信息几何信息传输居民地符号化点数地图

A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams

()

Abstract

Keywords

map generalization algorithms point features Voronoi diagrams

在线采编平台

论文出版

年度会议

下载中心

年度信息