期刊文章详细信息
基于Voronoi图的点群目标普适综合算法
A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams
文献类型:期刊文章
机构地区:[1]兰州交通大学数理与软件工程学院,兰州730070 [2]解放军信息工程大学,郑州450052
基 金:国家自然科学基金项目(40301037);甘肃省自然科学基金项目(ZS031B25011G)
年 份:2005
卷 号:10
期 号:5
起止页码:633-636
语 种:中文
收录情况:BDHX、BDHX2004、CSCD、CSCD2011_2012、核心刊
摘 要:点要素综合算法的目的是在点数减少的情况下尽量正确地传输包含在点群中的信息,但是目前提出的两种算法均不能达到此要求,如为居民地选取的增长算法不能很好处理拓扑信息,而基于Voronoi的算法又没有考虑点的重要性程度(即点包含的专题信息)。为克服这些缺点,提出了一个新的算法。该算法采用以下两种方法确保不同信息的正确传输:(1)根据基本选取法则确保点数的正确;(2)反复构造剩余点的Voronoi图,并根据一个点与其周围点重要性程度的比较来确定其删除与否,从而使拓扑、专题和几何信息能正确传输。该算法的缺点是没有考虑点的符号化,由此可能导致地图上符号的压盖和重叠。
关 键 词:VORONOI图 综合算法 群目标 拓扑信息 专题信息 几何信息 传输 居民地 符号化 点数 地图
分 类 号:P208] TP311.1[测绘类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...