三维GIS中基于空间拓扑约束条件的R树研究

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

留言板

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

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

三维GIS中基于空间拓扑约束条件的R树研究

陈鹏, 孟令奎, 宋杨

文章导航 > 武汉大学学报 ● 信息科学版 > 2007 > 32(4): 347-349

陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 347-349.

引用本文:

陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 347-349.

CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.

Citation:

CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.

三维GIS中基于空间拓扑约束条件的R树研究

¹ 武汉大学遥感信息工程学院,武汉市珞喻路129号, 430079

基金项目: 国家863计划资助项目(2005AA113150);湖北省自然科学基金资助项目(2004ABA013)

作者简介:
陈鹏,博士生。主要从事三维GIS方向的研究。

中图分类号: P208

R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS

¹ School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家863计划资助项目(2005AA113150);湖北省自然科学基金资助项目(2004ABA013)

摘要: 在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。
- 空间索引 /
- R树 /
- 三维数据模型 /
- 三维空间拓扑关系 /
- GIS
Abstract: After detailedly researching on the mechanism of R-trees and combining with the 3D entity object,a bran-new R-tree structure appended with topology restrictions in 3D space is presented,four rules are defined which enable to decrease the overlap of R-trees' area when constructing spatial indexes and enhance the query efficiency assuredly.
- spatial index /
- R-tree /
- 3D data model /
- 3D spatial topology relationship /
- GIS

[1]	徐斌, 张艳. 地下水化学类型分区的GIS空间分析模型 . 武汉大学学报 ● 信息科学版, 2019, 44(6): 866-874. doi: 10.13203/j.whugis20170295
[2]	翟卫欣, 程承旗, 童晓冲, 陈波. 利用地球立体剖分格网生成Subdivision R-树索引模型 . 武汉大学学报 ● 信息科学版, 2016, 41(4): 443-449. doi: 10.13203/j.whugis20140104
[3]	张兴国, 刘学军, 王思宁, 刘洋. 监控视频与2D地理空间数据互映射 . 武汉大学学报 ● 信息科学版, 2015, 40(8): 1130-1136. doi: 10.13203/j.whugis20130817
[4]	邵华, 江南, 胡斌, 吕恒, 朱进. 利用GPU的R树细粒度并行STR方法批量构建 . 武汉大学学报 ● 信息科学版, 2014, 39(9): 1068-1073. doi: 10.13203/j.whugis20130158
[5]	孙卡, 吴冲龙, 刘刚, 何珍文. 海量三维地质空间数据的自适应预调度方法 . 武汉大学学报 ● 信息科学版, 2011, 36(2): 140-143.
[6]	眭海刚, 农耘, 聂乾震, 陈佳丽. 利用GIS与虚拟仿真的三维航标配布 . 武汉大学学报 ● 信息科学版, 2011, 36(8): 969-973.
[7]	龚俊, 谢潇. 基于R树索引的三维可视化查询方法 . 武汉大学学报 ● 信息科学版, 2011, 36(10): 1140-1143.
[8]	程昌秀. 矢量数据多尺度空间索引方法的研究 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 597-601.
[9]	周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树 . 武汉大学学报 ● 信息科学版, 2009, 34(7): 856-858.
[10]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ● 信息科学版, 2006, 31(4): 340-343.
[11]	李定平, 胡光道, 程路. MapGIS下空间数据库的建立及其典型问题研究 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 1029-1032.
[12]	郭晶, 刘广军, 董绪荣, 郭磊. 基于空间网格和Hilbert R-tree的二级R-tree空间索引 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1084-1088.
[13]	刘经南, 刘晖. 连续运行卫星定位服务系统——城市空间数据的基础设施 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 259-264.
[14]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 32-37.
[15]	张山山, 杨宗亮. 一种面向GIS的时空索引方法 . 武汉大学学报 ● 信息科学版, 2003, 28(1): 51-54.
[16]	郭菁, 郭薇, 胡志勇. 大型GIS空间数据库的有效索引结构QR-树 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 306-310.
[17]	胡鹏, 杨传勇, 胡海, 李圣权. GIS的基本理论问题——地图代数的空间观 . 武汉大学学报 ● 信息科学版, 2002, 27(6): 616-621.
[18]	陈斐, 杜道生. 空间统计分析与GIS在区域经济分析中的应用 . 武汉大学学报 ● 信息科学版, 2002, 27(4): 391-396.
[19]	张巍, 许云涛, 龚健雅. 面向对象的空间数据模型 . 武汉大学学报 ● 信息科学版, 1995, 20(1): 18-22.
[20]	陈军, 陈尚超, 唐治锋. 用非第一范式关系表达GIS时态属性数据 . 武汉大学学报 ● 信息科学版, 1995, 20(1): 12-17.

WeChat

点击查看大图

计量

文章访问数: 634
HTML全文浏览量: 22
PDF下载量: 315
被引次数: 0

三维GIS中基于空间拓扑约束条件的R树研究

¹ 武汉大学遥感信息工程学院,武汉市珞喻路129号, 430079

基金项目: 国家863计划资助项目(2005AA113150);湖北省自然科学基金资助项目(2004ABA013)

作者简介:
陈鹏,博士生。主要从事三维GIS方向的研究。

收稿日期: 2007-01-17
修回日期: 2007-01-17
刊出日期: 2007-04-05

中图分类号: P208

关键词:

三维数据模型 /

三维空间拓扑关系 /

摘要: 在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。

English Abstract

陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 347-349.

引用本文:

陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ● 信息科学版, 2007, 32(4): 347-349.

CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.

Citation:

CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码