3维GIS中LOD_-OR树空间索引结构的研究被引量：7

Research on Spatial Index Structure of LOD_-OR Tree in 3D GIS

下载PDF

导出

摘要分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八叉树索引将R 树表示的空间进行了限制,减轻了R 树插入、删除的开销,并在查找性能上比R 树有显著的提高。

作者郑坤刘修国杨慧

机构地区中国地质大学信息工程学院中国船舶重工业集团第

出处《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页 Bulletin of Surveying and Mapping

关键词空间索引结构 R树 R^＊树 LOD 场景绘制查找性能八叉树信息 3维对象实体树表删除

分类号 TP311 [自动化与计算机技术—计算机软件与理论] TP311.13 [自动化与计算机技术—计算机科学与技术]

引文网络
相关文献

参考文献5

1谈国新.一体化空间数据结构及其索引机制研究[J].测绘学报,1998,27(4):293-299. 被引量：33
2GUTTMAN A. R-Trees:A Dynamic Index Structure for Spatial Searching[A]. Proc of ACM Int'l Conf on Management of Data[C].[s.l. ]:[s.n. ], 1984.47-57. 被引量：1
3伏玉琛,郭薇,周洞汝.空间索引的混合树结构研究[J].计算机工程与应用,2003,39(17):41-42. 被引量：12
4惠文华,郭新成.3维GIS中的八叉树空间索引研究[J].测绘通报,2003(1):25-27. 被引量：18
5罗琪,李军,陈荦.基于GIS平台的R树索引模型研究与实现[J].计算机工程与科学,2003,25(6):93-96. 被引量：7

二级参考文献9

1谈国新,林宗坚.二值图像的紧凑二叉树表示及其编码方法[J].武汉测绘科技大学学报,1995,20(3):219-223. 被引量：4
2谈国新,林宗坚,卢健.多值图像的自适应空间索引结构研究[J].武汉测绘科技大学学报,1995,20(4):296-300. 被引量：4
3陈述彭鲁学军等.地理信息系统导论[M].北京:科学出版社0,2000.. 被引量：256
4AbrahamSilberschatz HenryFKorth SSudarshan.Database System Concepts[M].北京：机械工业出版社,1999.. 被引量：1
5MichealNDemers 武法东等译.地理信息系统基本原理：第2版[M].北京：电子工业出版社,2001.. 被引量：1
6李爱勤，武汉测绘科技大学学报，1995年，20卷，增刊，43页被引量：1
7龚健雅，整体SIS的数据组织与处理方法，1993年被引量：1
8谈国新.一体化空间数据结构及其索引机制研究[J].测绘学报,1998,27(4):293-299. 被引量：33
9史杏荣,孙贞寿,曹爱军.基于固定网格划分和面向类对象的四分树空间索引机制[J].小型微型计算机系统,1998,19(10):24-31. 被引量：15

共引文献64

1陈伊玲.基于地理空间大数据的复合空间索引[J].测绘通报,2021(S02):276-279. 被引量：1
2YU Nenghai WANG Xiaogang LIU Zhengkai ZHANG Rong.DATABASE STRUCTURE FOR THE INTEGRATION OF RS WITH GIS BASED ON SEMANTIC NETWORK[J].Geo-Spatial Information Science,2001,4(3):21-28.
3郭万钦,杨太保,刘晓燕.基于矢量栅格一体化数据模型与面向对象技术的城市地价动态监测系统[J].兰州大学学报（自然科学版）,2004,40(4):101-105. 被引量：5
4潘瑜春,王纪华,刘琦,王学峰.矢栅一体化的作物品质监测与调优栽培系统集成研究[J].农业工程学报,2004,20(5):165-169. 被引量：2
5谭仁春.GIS中三维空间数据模型的集成与应用[J].测绘工程,2005,14(1):63-66. 被引量：12
6权毓舒,何明一.基于三维点云数据的线性八叉树编码压缩算法[J].计算机应用研究,2005,22(8):70-71. 被引量：9
7尹章才,李霖.基于快照-增量的时空索引机制研究[J].测绘学报,2005,34(3):257-261. 被引量：27
8梁晓文,刘宗歧,胡振琪,陈宜金.基于Oracle Spatial的四叉数索引调整研究[J].煤炭工程,2005,37(9):71-73.
9滕连泽,刘洪斌,武伟.基于空间数据不同索引方法的比较[J].计算机与现代化,2006(1):60-62. 被引量：2
10孙旭红.RS、GIS在城市规划监测中的应用[J].太原师范学院学报（自然科学版）,2006,5(1):115-118. 被引量：1

同被引文献72

1王珩玮,胡振中,林佳瑞,张建平.面向Web的BIM三维浏览与信息管理[J].土木建筑工程信息技术,2013,5(3):1-7. 被引量：40
2戴颖,计奎.生成正态分布随机数的一种新方法—基于Windows时间函数[J].地矿测绘,2004,20(2):7-8. 被引量：5
3阎超德,赵学胜.GIS空间索引方法述评[J].地理与地理信息科学,2004,20(4):23-26. 被引量：43
4宋扬,潘懋,朱雷.三维GIS中的R树索引研究[J].计算机工程与应用,2004,40(14):9-10. 被引量：11
5周项敏,王国仁.基于关键维的高维空间划分策略[J].软件学报,2004,15(9):1361-1374. 被引量：16
6严志民,刘仁义,刘南.基于群集技术的多服务器地理空间数据管理[J].浙江大学学报（理学版）,2004,31(6):690-695. 被引量：6
7张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300. 被引量：94
8张唯,刘修国.三维场景漫游中碰撞检测问题的研究与实现[J].计算机工程与应用,2005,41(19):67-69. 被引量：5
9陈敏.GIS空间索引技术探究[J].福建电脑,2005,21(8):20-21. 被引量：3
10贺筱媛,胡晓峰,张昱,杨韶云.战争模拟系统中按需数据服务的实现方法[J].系统仿真学报,2005,17(9):2273-2275. 被引量：2

引证文献7

1郑坤,朱良峰,吴信才,刘修国,李菁.3D GIS空间索引技术研究[J].地理与地理信息科学,2006,22(4):35-39. 被引量：33
2李欢,汤晓安,孙茂印.基于动态索引和缓冲池的空间数据服务优化技术[J].系统仿真学报,2008,20(20):5593-5595.
3王占刚,左建平.基于STR算法的三维地质模型R树索引构建与分析[J].计算机应用研究,2010,27(10):3783-3785. 被引量：1
4龚俊,朱庆,张叶廷,李晓明,周东波.顾及多细节层次的三维R树索引扩展方法[J].测绘学报,2011,40(2):249-255. 被引量：29
5孙卡,程小宁,秦雯.支持海量三维空间数据存储的文件结构[J].南昌航空大学学报（自然科学版）,2012,26(3):96-102. 被引量：4
6刘永山,龚翔,孔德瀚,单磊敬.基于三维网格-R树的混合索引方法研究[J].燕山大学学报,2020,44(2):138-149. 被引量：5
7彭琛,朱永磊,窦强,林美顺,王胜,王巍,孟芦,冯复汉.面向运维的建筑BIM模型轻量化技术及实践研究[J].建筑科技,2021,5(3):108-112. 被引量：7

二级引证文献76

1汪玲玲,刘星,高娜,鹿凤,余起怡.基于插件式3D WebGIS的八叉树空间索引研究[J].东华理工大学学报（自然科学版）,2019,0(4):449-454. 被引量：2
2陈伊玲.基于地理空间大数据的复合空间索引[J].测绘通报,2021(S02):276-279. 被引量：1
3阮兵,张可心,田芮利,王金剑,岳红,万叶青,周蓉,吴霜,闫路,尹涵.面向工业建筑场景的BIM可视化引擎功能需求研究[J].工业建筑,2023,53(S01):756-757.
4周海涛,李浩军,康远勇,刘树辉,费宇龙,贺小飞.基于增强八叉树的电网线路巡检激光点云数据切片技术研究[J].高电压技术,2023,49(S01):97-102. 被引量：2
5蒋子阳,周志强,汪新庆.3DGIS中基于改进R树的空间索引技术研究[J].工程地球物理学报,2007,4(6):637-643. 被引量：2
6宋波,何元庆,和献中,庞洪喜,宁宝英,院玲玲,张宁宁,李宗省.三维GIS交互式编辑方法的研究及实现[J].遥感技术与应用,2007,22(6):753-758. 被引量：3
7戴婉薇,潘懋,李军,吕广宪.基于关系数据库的海量地学真三维体数据组织[J].计算机工程与应用,2008,44(14):145-148.
8张永玉,马劲松.3D GIS中线性八叉树空间索引的建立与查询算法研究[J].计算机工程与科学,2009,31(2):61-63. 被引量：5
9戴婉薇,潘懋,李军,吕广宪,屈红刚.三维城市地质空间数据库数据组织及模式设计[J].测绘科学,2009,34(3):203-205. 被引量：5
10张永玉,马劲松,刘艳.3DGIS中空间对象的存储与快速查询[J].测绘科学,2009,34(4):147-149. 被引量：6

1过志峰,王宇翔,杨崇俊.空间数据索引与查询技术研究及其应用[J].计算机工程与应用,2002,38(23):176-178. 被引量：15
2孙华鹏.基于Java Swing的树表组件的研究[J].硅谷,2009,2(19). 被引量：1
3林琪.Delphi环境下灵活的数据库树表实现[J].电脑编程技巧与维护,1999(12):33-36.
4刘西瑜.一种快速的树表查找法[J].微机发展,1994,4(4):39-41.
5李博涵,郝忠孝.近似查询中重叠区域的扫描计算[J].计算机工程,2008,34(13):10-12. 被引量：1
6莫红枝,甘井中,吕洁.一种基于连接树表的关系数据库关键词查询方法[J].微电子学与计算机,2014,31(6):117-120.
7邹平,吴健平.利用AO扩展ArcGIS中建筑物3维可视化功能[J].测绘与空间地理信息,2004,27(6):44-48. 被引量：5
8薛露露,张毅,郭建聪.对象关系型空间数据库的访问方式的改进[J].计算机工程与应用,2007,43(30):174-178. 被引量：3
9任平红,陈矗.数据结构课程中查找算法的性能分析[J].电子技术（上海）,2016,43(6):18-19. 被引量：1
10李博涵,郝忠孝.一种基于聚类分析的R^＊树结点重叠判定算法[J].计算机研究与发展,2008,45(12):2154-2161. 被引量：3

测绘通报

2005年第5期

浏览历史

内容加载中请稍等...

3维GIS中LOD_-OR树空间索引结构的研究被引量：7

参考文献5

二级参考文献9

共引文献64

同被引文献72

引证文献7

二级引证文献76

相关作者

相关机构

相关主题

浏览历史

3维GIS中LOD_-OR树空间索引结构的研究 被引量：7

参考文献5

二级参考文献9

共引文献64

同被引文献72

引证文献7

二级引证文献76

相关作者

相关机构

相关主题

浏览历史

3维GIS中LOD_-OR树空间索引结构的研究被引量：7