点群选取与化简算法时间复杂度研究
, PP. 111-116
Keywords: 点群要素,选取,化简,算法,时间复杂度
Abstract:
点群目标作为地图的基本要素，是普通地图及专题表达的重要内容．近年来，随着网络地图与移动地图的发展，兴趣点已成为最为重要的表达要素，其数据生产、更新与表达逐渐成为研究热点．针对点群要素的综合，选取与化简是两种常用的操作．传统的点群选取与化简算法主要是针对地图的自动生产，因此较侧重于点综合的质量，而随着gis数据实时表达需求的增长和lbs服务的发展，对点综合算法的效率提出了更高的要求．本文在调研了常见点群选取与化简算法的基础上，按照实现原理的不同将算法分类，每一类中分别选取了一种具有代表性的算法，对其时间复杂度进行分析，并初步探讨了这些算法移植到并行计算环境下的可行性．这一研究将为点群选取与化简算法在网络地图及应急地图服务的应用与拓展奠定基础．
| [1] | vankreveldm，vanoostrumr，snoeyinkj．efficientsettlementselectionforinteractivedisplay[c]//proceedingof12thconferenceonautocarto．md，usa，1997．
|
| [2] | 毋河海．凸壳原理在点群目标综合中的应用[j]．测绘工程，1997(1):1-6．
|
| [3] | 艾廷华，刘耀林．保持空间分布特征的群点化简方法[j]．测绘学报，2002(2):175-181．
|
| [4] | 邓红艳，武芳，钱海忠等．基于遗传算法的点群目标选取模型[j]．中国图象图形学报，2003(8):970-975．
|
| [5] | 钱海忠，武芳，谢鹏，等．基于circle特征变换的点群选取改进算法[j]．测绘科学，2006(5):69-70．
|
| [6] | 蔡永香，郭庆胜．基于kohonen网络的点群综合研究[j]．武汉大学学报:信息科学版，2007，32(007):626-629．
|
| [7] | 高三营，闫浩文，陈静静，等．基于圆增长特征的点状要素群选取算法[j]．测绘工程，2008(6):20-23．
|
| [8] | 周培德．计算几何[m]．北京:清华大学出版社，2005．
|
| [9] | preparatafp，shamosmi，庄心谷，等．计算几何导论[m]．北京:科学出版社，1990．
|
| [10] | 王家耀．普通地图制图综合原理[m]．北京:测绘出版社，1992．
|
| [11] | bereuterp，weibelr．generalisationofpointdataformobiledevices[c]//aproblem-orientedapproach:13thworkshopoftheicacommissionongeneralisationandmultiplerepresentation，zurich，2010．
|
| [12] | langrance，poikertk．integrationofnameselectionandnameplacement[c]//proceedingsof2ndinternationalsymposiumonspatialdatahandling．seattle，washington，usa，1986．
|
| [13] | 闫浩文，王家耀．基于voronoi图的点群目标普适综合算法[j]．中国图象图形学报，2005(5):633-636．
|
| [14] | yanhw，weibelr．analgorithmforpointclustergeneralizationbasedonthevoronoidiagram[j]．computers＆geosciences，2008，34(8):939-954．
|
Full-Text
