%0 Journal Article
%T A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams<br>基于Voronoi图的点群目标普适综合算法
%A YAN Hao-wen
%A WANG Jia-yao
%A YAN Hao-wen
%A WANG Jia-yao
%A <br>闫浩文
%A 王家耀
%J 中国图象图形学报
%D 2005
%I 
%X 点要素综合算法的目的是在点数减少的情况下尽量正确地传输包含在点群中的信息，但是目前提出的两种算法均不能达到此要求，如为居民地选取的增长算法不能很好处理拓扑信息，而基于Voronoi的算法又没有考虑点的重要性程度(即点包含的专题信息)。为克服这些缺点，提出了一个新的算法。该算法采用以下两种方法确保不同信息的正确传输：(1)根据基本选取法则确保点数的正确；(2)反复构造剩余点的Voronoi图，并根据一个点与其周围点重要性程度的比较来确定其删除与否，从而使拓扑、专题和几何信息能正确传输。该算法的缺点是没有考虑点的符号化，由此可能导致地图上符号的压盖和重叠。
%K map generalization
%K algorithms
%K point features
%K Voronoi diagrams<br>Voronoi图
%K 综合算法
%K 群目标
%K 拓扑信息
%K 专题信息
%K 几何信息
%K 传输
%K 居民地
%K 符号化
%K 点数
%K 地图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=7E0C647587357120&yid=2DD7160C83D0ACED&vid=F3090AE9B60B7ED1&iid=94C357A881DFC066&sid=06F643376BC2509E&eid=9BF3B0483F192149&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=8&reference_num=11