位置:成果数据库 > 期刊 > 期刊详情页
Hilbert填充曲线与空间分布模式探测的点数据集空间划分方法
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京师范大学虚拟地理环境教育部重点实验室,南京210023
  • 相关基金:国家自然科学基金项目(40901186,41271446)
作者: 吴明光[1]
中文摘要:

空间数据划分是空间索引、并行GIS数据分解以及分布式数据管理与调度等问题的核心环节之一。针对点数据集多目标空间划分问题,引入Hilbert空间填充曲线和空间分布模式探测过程,提出针对规则、随机和聚集分布模式的点数据集空间划分方法。实验结果表明,该方法能够在缺少覆盖范围信息的条件下准确判定空间分布类型,该方法能够兼顾空间聚集性、数据量均衡与空间重叠度3种约束条件。

英文摘要:

Optimal partitioning of spatial dataset is an import concern for many data management context such as spatial in- dexing, parallelizing GIS and distributed data access. This paper aims to discuss an adaptive spatial data partitioning method based on Hilbert space-filling curve and spatial pattern detection. A Spatial data partitioning approach is proposed for spatial data partitioning of regular, random, and clustering objects, respectively. We show that the proposed method can achieve optimal partitioning point dataset without point dataset boundary information. We also show that the proposed method can adapt to available information about data distributions, data sizes and clustering.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0