留言板

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

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

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

王结臣 张辉 吴文周 王豹

王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法[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.

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

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

    王结臣,博士,教授,现主要从事GIS理论与应用研究。

  • 中图分类号: P208

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

Funds: 江苏高校优势学科建设工程资助项目;;国家基础科学人才培养基金能力提高资助项目(J0830518)
计量
  • 文章访问数:  1409
  • HTML全文浏览量:  48
  • PDF下载量:  525
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-04-28
  • 刊出日期:  2012-07-05

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

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

    王结臣,博士,教授,现主要从事GIS理论与应用研究。

  • 中图分类号: P208

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

English Abstract

王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法[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.

目录

    /

    返回文章
    返回