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

王结臣; 张辉; 吴文周; 王豹

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王结臣, 张辉, 吴文周, 王豹

文章导航 > 武汉大学学报 ( 信息科学版) > 2012 > 37(7): 770-774

王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 770-774.

引用本文:

王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 770-774.

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.

Citation:

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.

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

¹南京大学地理信息科学系,南京市汉口路25号210093

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

详细信息

作者简介:
王结臣，博士，教授，现主要从事ＧＩＳ理论与应用研究。

中图分类号: P208

An Algorithm for Self-adaptive Partition of Scattered Points in Planar Domain

¹ Department of Geographic Information Science,Nanjing University,25 Hankou Road,Nanjing 210093,China

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

摘要: 针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。
- 散乱点集 /
- 自适应划分 /
- 算法 /
- 地理信息系统
Abstract: This paper presents a method to partition the scattered points in planar domain based on grid-statistics and adaptive binary-partition.The basic idea of the method is as follows.First,build a grid field which can cover over all planar points to create the spatial index of the points.Then,figure out the position of every point in the grid field,such as the row and column place in the field,meanwhile,reserve the number of points in each grid.Finally,set the number of iterations as the parameter of terminating to partition the scattered points with proposed rules.This method can divide the data point-set into several groups flexibly and the result is relatively balanced.Besides,the computational efficient of the algorithm is relatively high and not too much extra storage space is needed.The method proposed in this paper can be used in the existing spatial analysis algorithms using partitioning-strategy and can be further applied to the related parallel algorithms.It also provides reference for adaptive partition of other types of spatial elements.
- scattered points /
- self-adaptive partition /
- algorithm /
- GIS

[1]	王家耀. 关于地理信息系统未来发展的思考 . 武汉大学学报 ( 信息科学版), 2022, 47(10): 1535-1545. doi: 10.13203/j.whugis20210679
[2]	董箭, 彭认灿, 张立华, 汪志军. 利用滚动圆变换的多波束测深数据滤波算法 . 武汉大学学报 ( 信息科学版), 2016, 41(1): 86-92. doi: 10.13203/j.whugis20130757
[3]	曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型 . 武汉大学学报 ( 信息科学版), 2014, 39(12): 1441-1445.
[4]	李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ( 信息科学版), 2013, 38(1): 100-104.
[5]	闫浩文, 王邦松. 地图点群综合的加权Voronoi算法 . 武汉大学学报 ( 信息科学版), 2013, 38(9): 1088-1091.
[6]	陈建群, 吴勰, 王振兴, 朱建军. 鄱阳湖湿地地理信息系统建设及其关键技术研究 . 武汉大学学报 ( 信息科学版), 2012, 37(8): 888-891.
[7]	包磊, 罗兵, 秦小麟. 利用灰集进行空间区域拓扑关系不确定性定量分析 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 731-733.
[8]	董箭, 彭认灿, 陈轶, 李宁. 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法 . 武汉大学学报 ( 信息科学版), 2011, 36(9): 1120-1123.
[9]	高胜, 马文平, 郭娜, 陈秋丽. S盒的互相关测试算法设计 . 武汉大学学报 ( 信息科学版), 2010, 35(5): 558-561.
[10]	结臣, 陈焱明. 一种栅格辅助的平面点集最小凸包生成算法 . 武汉大学学报 ( 信息科学版), 2010, 35(4): 403-406.
[11]	王结臣, 沈定涛, 陈焱明, 李利番. 一种有效的复杂多边形裁剪算法 . 武汉大学学报 ( 信息科学版), 2010, 35(3): 369-372.
[12]	朱鲲鹏, 武芳. 线要素化简算法的传递误差模型 . 武汉大学学报 ( 信息科学版), 2007, 32(10): 932-935.
[13]	汤仲安, 史文中. 矢量GIS平面随机线元等概率密度误差模型的概率算法 . 武汉大学学报 ( 信息科学版), 2006, 31(8): 736-739.
[14]	毋河海. 地图信息自动综合基本问题研究 . 武汉大学学报 ( 信息科学版), 2000, 25(5): 377-386.
[15]	李清泉, 李德仁. 一种三维凸边界生成算法 . 武汉大学学报 ( 信息科学版), 1998, 23(2): 121-123,144.
[16]	马飞. 数学形态学在遥感和地理信息系统数据分析与处理中的应用研究 . 武汉大学学报 ( 信息科学版), 1998, 23(2): 187-187.
[17]	龚健雅, 朱欣焰, 李爱勤, 吴华意. 地理信息系统基础软件吉奥之星NT版的总体设计思想与关键技术 . 武汉大学学报 ( 信息科学版), 1997, 22(3): 187-190,194.
[18]	李清泉, 李德仁. 三维地理信息系统中的数据结构 . 武汉大学学报 ( 信息科学版), 1996, 21(2): 128-133.
[19]	胡鹏, 游涟, 陈成永. 点、线符号相关处理的代数方法 . 武汉大学学报 ( 信息科学版), 1993, 18(S1): 63-67.
[20]	蓝运超, 杨仁. 城市系统规划与遥感、地理信息系统技术 . 武汉大学学报 ( 信息科学版), 1991, 16(1): 85-91.

点击查看大图

计量

文章访问数: 1499
HTML全文浏览量: 68
PDF下载量: 527
被引次数: 0

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

¹南京大学地理信息科学系,南京市汉口路25号210093

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

作者简介:
王结臣，博士，教授，现主要从事ＧＩＳ理论与应用研究。

收稿日期: 2012-04-28
刊出日期: 2012-07-05

中图分类号: P208

关键词:

散乱点集 /

自适应划分 /

算法 /

地理信息系统

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