地图点群综合的加权Voronoi算法

基金项目: 国家自然科学基金资助项目(40871208)

详细信息

A MWVD-based Algorithm for Point Cluster Generalization

¹Faculty of Geomatics,Lanzhou Jiaotong University,88 West Anning Road,Lanzhou 730070,China

Funds: 国家自然科学基金资助项目(40871208)

摘要: 提出了一个基于加权Voronoi图的地图点群综合算法。为点群中包含的统计、专题、拓扑和度量信息分别选定量化描述因子,并把这些因子运用到点群综合过程中,来保证对应类型信息的正确传输;点群综合的过程借助于反复构造点群的加权Voronoi图来实现。
- 算法 /
- 加权Voronoi图 /
- 点群 /
- 信息传输
Abstract: A new algorithm based on a multiplicative weighted Voronoi diagram(MWVD) was proposed in this paper.The idea of the algorithm is to: select appropriate factors for describing the statistical,thematic,topological and metric information,and integrate the factors in the process of point feature generalization to ensure different types of information may be transmitted correctly,and the generalization of point clusters is done by repetitively constructing MWVDs.
- algorithms /
- multiplicative weighted Voronoi diagrams /
- point clusters /
- information transmission

[1]	钟业勋吴丽芳,胡宝清,. 关于比率量表可以表达为间隔量表、顺序量表和定名量表的数学证明[J]. 桂林理工大学学报. 2011(01)[2] 郭庆胜郑春燕,胡华科,. 基于邻近图的点群层次聚类方法的研究[J]. 测绘学报. 2008(02)[3] 蔡永香郭庆胜,. 基于Kohonen网络的点群综合研究[J]. 武汉大学学报(信息科学版). 2007(07)[4] 艾廷华刘耀林,. 保持空间分布特征的群点化简方法[J]. 测绘学报. 2002(02)