摘要
土地利用现状数据由CAD格式转换为GIS格式后需重新为图斑对象设置土地分类编码属性,为了提高海量空间数据情况下自动赋值的效率,研究了将分而治之算法应用于海量数据空间叠加分析以提高效率的方法。研究表明,对于所有需通过空间叠加分析来确定不同图层空间对象间的空间关系的问题,均可以采用分而治之方法来降低时间复杂度。在最小化分割的情况下,基于四叉树空间索引,分而治之算法可以使此类应用的时间复杂度降低为O(nlbn)。实际应用验证了该方法在海量空间数据处理中的效率和实用价值。
To improve the efficiency of assigning the land codes to the massive spatial objects automatically after the land-use data are transformed from CAD format into GIS format,the methods using a divide and conquer algorithm to improve the efficiency of the spatial overlay analysis in massive spatial data are studied.The research shows that a divide and conquer algorithm can help decreasing the time complexity of solving any problems that need to determine the spatial relationships of spatial objects distributed in different map layers.Based on a quadtree spatial index,the divide and conquer algorithm can decrease the time complexity to O（nlb n） in these applications by minimized divisions.The efficiency of handling massive spatial data by this method and its powerful practical merits are verified in applications.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第34期230-232,共3页
Computer Engineering and Applications
基金
广东省科技计划项目No.2005B30801005~~
关键词
分而治之
空间叠加分析
四叉树
数据转换
地理信息系统(GIS)
divide and conquer
spatial overlay analysis
quadtree
data transformation
Geographic Information System（ GIS ）
