空间叠加分析中的分而治之算法研究与应用

• 作者: 李峙 陈朝晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分而治之 空间叠加分析 四叉树 数据转换 地理信息系统(GIS)
• 年，卷（期）: 2009,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-232
• 页数: 3页
• 分类号: TP301.6
• 字数: 3314字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.34.072

摘要

土地利用现状数据由CAD格式转换为GIS格式后需重新为图斑对象设置土地分类编码属性,为了提高海量空间数据情况下自动赋值的效率,研究了将分而治之算法应用于海量数据空间叠加分析以提高效率的方法.研究表明,对于所有需通过空间叠加分析来确定不同图层空间对象间的空间关系的问题,均可以采用分而治之方法来降低时间复杂度.在最小化分割的情况下,基于四叉树空间索引,分而治之算法可以使此类应用的时间复杂度降低为O(n lb n).实际应用验证了该方法在海量空间数据处理中的效率和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈朝晖		9	40	5.0	6.0
2	李峙	中国科学院广州地球化学研究所	6	21	2.0	4.0