| 一种平面散乱点集的自适应空间划分算法 |
| |
| 引用本文： | 王结臣,张辉,吴文周,王豹.一种平面散乱点集的自适应空间划分算法[J].武汉大学学报(信息科学版),2012,37(7):770-774. |
| |
| 作者姓名： | 王结臣 张辉 吴文周 王豹 |
| |
| 作者单位： | 南京大学地理信息科学系,南京市汉口路25号,210093 |
| |
| 基金项目： | 江苏高校优势学科建设工程资助项目，国家基础科学人才培养基金能力提高资助项目 |
| |
| 摘 要： | 针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。
|
| 关 键 词： | 散乱点集 自适应划分 算法 地理信息系统 |
An Algorithm for Self-adaptive Partition of Scattered Points in Planar Domain |
| |
| WANG Jiechen,ZHANG Hui,WU Wenzhou,WANG Bao.An Algorithm for Self-adaptive Partition of Scattered Points in Planar Domain[J].Geomatics and Information Science of Wuhan University,2012,37(7):770-774. |
| |
| Authors: | WANG Jiechen ZHANG Hui WU Wenzhou WANG Bao |
| |
| Institution: | 1(1 Department of Geographic Information Science,Nanjing University,25 Hankou Road,Nanjing 210093,China) |
| |
| Abstract: | |
| |
| Keywords: | scattered points self-adaptive partition algorithm GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
