| 基于Voronoi图的点群目标普适综合算法 |
| |
| 引用本文： | 闫浩文,王家耀.基于Voronoi图的点群目标普适综合算法[J].中国图象图形学报,2005,10(5):633-636. |
| |
| 作者姓名： | 闫浩文 王家耀 |
| |
| 作者单位： | [1]兰州交通大学数理与软件工程学院，兰州730070／／解放军信息工程大学，郑州450052 [2]解放军信息工程大学，郑州450052 |
| |
| 基金项目： | 国家自然科学基金项目(40301037)，甘肃省自然科学基金项目(ZS031B25011G) |
| |
| 摘 要： | 点要素综合算法的目的是在点数减少的情况下尽量正确地传输包含在点群中的信息，但是目前提出的两种算法均不能达到此要求，如为居民地选取的增长算法不能很好处理拓扑信息，而基于Voronoi的算法又没有考虑点的重要性程度(即点包含的专题信息)。为克服这些缺点，提出了一个新的算法。该算法采用以下两种方法确保不同信息的正确传输：(1)根据基本选取法则确保点数的正确；(2)反复构造剩余点的Voronoi图，并根据一个点与其周围点重要性程度的比较来确定其删除与否，从而使拓扑、专题和几何信息能正确传输。该算法的缺点是没有考虑点的符号化，由此可能导致地图上符号的压盖和重叠。
|
| 关 键 词： | Voronoi图 综合算法 群目标 拓扑信息 专题信息 几何信息 传输 居民地 符号化 点数 地图 |
| 文章编号： | 1006-8961(2005)05-0633-04 |
A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams |
| |
| YAN Hao-wen ,WANG Jia-yao and YAN Hao-wen ,WANG Jia-yao.A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams[J].Journal of Image and Graphics,2005,10(5):633-636. |
| |
| Authors: | YAN Hao-wen WANG Jia-yao and YAN Hao-wen WANG Jia-yao |
| |
| Abstract: | |
| |
| Keywords: | map generalization algorithms point features Voronoi diagrams |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
