首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种面向GIS的静态R-树数据组织方法
引用本文:黄继先,鲍光淑,肖志强,林剑.一种面向GIS的静态R-树数据组织方法[J].中南大学学报(自然科学版),2005,36(3):491-495.
作者姓名:黄继先  鲍光淑  肖志强  林剑
作者单位:1. 中南大学,信息物理工程学院,湖南,长沙,410083;中南大学,地学与环境工程学院,湖南,长沙,410083
2. 中南大学,信息物理工程学院,湖南,长沙,410083
3. 湖南科技大学,地球空间信息科学研究所,湖南,湘潭,411201
摘    要:针对GIS空间数据提出了一种基于空间聚类的静态R-树生成方法.该方法用典型点法进行静态R-树数据组织,用空间对象的最小约束矩形代替空间对象本身进行空间聚类计算,形成若干聚类,并以R-树的构建规则进行适当调整,同时通过改进R-树的一些性能指标如覆盖区域、重叠面积和边界周长等提高其查询性能.通过将该算法与其他静态R-树算法如Low x算法、Hilbert R-树算法进行比较,论证了该算法的可行性.

关 键 词:静态R-树  空间聚类  数据组织  典型点法  空间填充曲线
文章编号:1672-7207(2005)03-0491-05
修稿时间:2004年8月10日

A static R-tree data organization method for GIS spatial data
HUANG Ji-xian,BAO Guang-shu,XIAO Zhi-qiang,LIN Jian.A static R-tree data organization method for GIS spatial data[J].Journal of Central South University:Science and Technology,2005,36(3):491-495.
Authors:HUANG Ji-xian  BAO Guang-shu  XIAO Zhi-qiang  LIN Jian
Abstract:Aiming at GIS spatial data, a new static R-tree construction method was proposed in this article. By this method, R-tree data organization was implemented by typical points approach in which spatial objects were replaced with their minimum boundary rectangles, and some performance targets such as covering, overlapping and boundary perimeter were modified to improve its query efficiency. Compared with other static R-tree algorithms such as Low-x algorithm and Hilbert R-tree, this method is feasible.
Keywords:static R-tree  spatial clustering  data organization  typical points approach  space filling curve
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号