一种平面散乱点集的自适应空间划分算法

摘要：

针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。

关键词：散乱点集、自适应划分、算法、地理信息系统

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：江苏高校优势学科建设工程资助项目;国家基础科学人才培养基金能力提高资助项目J0830518

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：770-774