基于Three.js的三维虚拟校园系统设计与实现 被引量：17

1

作者 赵海鹏 周杨 卞和方 《兰州交通大学学报》 CAS 2019年第3期85-94,共10页

针对目前虚拟校园系统以2.5维为主,模型纹理失真,Web三维显示需要插件等问题,设计了一种采用倾斜摄影测量建立三维模型,使用四叉树索引数据结构,基于Three.js搭建的虚拟校园系统。该系统较好的解决了模型纹理失真、建模周期长、效率低... 针对目前虚拟校园系统以2.5维为主,模型纹理失真,Web三维显示需要插件等问题,设计了一种采用倾斜摄影测量建立三维模型,使用四叉树索引数据结构,基于Three.js搭建的虚拟校园系统。该系统较好的解决了模型纹理失真、建模周期长、效率低等问题,实现了无需插件支持的跨平台展示,具有良好的真三维Web系统交互效果,同时能够根据不同需求开发组件式功能模块。 展开更多

关键词 倾斜摄影 虚拟校园 Three.js 四叉树索引

下载PDF 职称材料

嵌入式GIS提高矢量地图显示速度的软件方法实现 被引量：7

2

作者 胡泽明 李婧 岳春生 《测绘科学》 CSCD 北大核心 2007年第6期113-115,共3页

嵌入式GIS系统已经深入到国民经济和社会生活多个方面,并得到广泛应用,在资源受限的嵌入式平台上如何通过软件方法提高矢量地图显示速度值得研究。建立矢量地图显示数学模型后,本文从降低数据在外存定位时间、减少数据读取时间和提高矢... 嵌入式GIS系统已经深入到国民经济和社会生活多个方面,并得到广泛应用,在资源受限的嵌入式平台上如何通过软件方法提高矢量地图显示速度值得研究。建立矢量地图显示数学模型后,本文从降低数据在外存定位时间、减少数据读取时间和提高矢量地图数据显示处理效率三个方面进行重点分析和阐述,测试结果表明这些方法是有效的。 展开更多

关键词 嵌入式地理信息系统 区域四叉树 空间索引 符号图元模版法

下载PDF 职称材料

多值图像的自适应空间索引结构研究 被引量：4

3

作者 谈国新 林宗坚 卢健 《武汉测绘科技大学学报》 CSCD 1995年第4期296-300,共5页

提出一种适于多值图像层次表示的自适应空间索引结构，讨论了该索引结构的构造及检索算法。文中所列试验及分析表明，新提出的数据结构提高了多值图像的空间存贮与检索效率。

关键词 遥感 自适应 空间索引结构 摄影 测量 多值图像

原文传递

影像金字塔增量更新方法 被引量：6

4

作者 郑群英 周晓光 栾柱晓 《地理空间信息》 2009年第5期38-41,共4页

在分析影像金字塔结构的基础上,介绍了一种影像金字塔的增量数据组织方法,并提出了一种影像金字塔增量更新算法,该方法利用最新影像数据对原影像金字塔相关层次变化数据块进行局部更新。实验结果表明该方法可提高时态影像数据的存储效率... 在分析影像金字塔结构的基础上,介绍了一种影像金字塔的增量数据组织方法,并提出了一种影像金字塔增量更新算法,该方法利用最新影像数据对原影像金字塔相关层次变化数据块进行局部更新。实验结果表明该方法可提高时态影像数据的存储效率,并能实现各级影像金字塔数据的自动更新。 展开更多

关键词 影像金字塔 数据组织 增量更新 时态

下载PDF 职称材料

瓦片四叉树和填充曲线实现海量地形数据管理 被引量：5

5

作者 杨莹 《计算机工程与应用》 CSCD 北大核心 2016年第14期192-196,共5页

针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编... 针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编码设计的无指针数据索引实现数据块的快速准确定位。此外,数据预测策略能够实现可见数据的实时调度。经实验验证该方法能够实现海量地形数据真实实时绘制。 展开更多

关键词 瓦片四叉树 地形数据 海量 填充曲线 数据索引 Z型 HILBERT

下载PDF 职称材料

基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现 被引量：3

6

作者 黄科佳 李少杰 +4 位作者 左尧 李绍俊 钟耳顺 宋关福 刘永轩 《测绘与空间地理信息》 2018年第4期102-105,共4页

针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化... 针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化模型,探讨多线程分层绘制动态对象方法和GIS空间数据库实时更新方法,实现GIS海量数据的动态化、序列化、实时可视化表达。并测试对比了常见可视化算法与本算法之间的显示效率,发现本研究算法针对多种GIS图形类型、大数据量GIS数据显示,均有较高的效率提升,实验证明该方法稳定可行,可为其他GIS动态数据的可视化提供参考。 展开更多

关键词 四叉树索引 双缓存机制 动态GIS要素 可视化模型

下载PDF 职称材料

基于Oracle Spatial的空间数据存储及应用 被引量：3

7

作者 邓华梅 李肖锋 王飞 《科技情报开发与经济》 2006年第14期222-224,共3页

目前,地理数据存储普遍采用空间数据和属性数据分开存储的模式,属性数据一般存储在关系型数据库系统中,空间数据则以文件方式存储。OracleSpatial推出后,空间数据和属性数据可实现一体化存储。介绍了如何使用OracleSpatial建立空间数据... 目前,地理数据存储普遍采用空间数据和属性数据分开存储的模式,属性数据一般存储在关系型数据库系统中,空间数据则以文件方式存储。OracleSpatial推出后,空间数据和属性数据可实现一体化存储。介绍了如何使用OracleSpatial建立空间数据库,并给出了具体的实例。 展开更多

关键词 ORACLE SPATIAL 空间数据库 对象关系数据库系统 四叉树索引

下载PDF 职称材料

四叉树空间索引技术在江苏电网GIS中的应用研究 被引量：1

8

作者 王鹏飞 丁正阳 +1 位作者 滕爱国 袁国泉 《电力信息与通信技术》 2017年第7期87-91,共5页

为了解决江苏电网GIS并发更新时间长的问题,文章分析了在图形数据变更场景下,四叉树空间索引与R树空间索引的技术特点,结合江苏电网GIS实际业务场景需求提出四叉树空间索引改造方案,最后通过实验测试及实际运行验证了四叉树索引在电网GI... 为了解决江苏电网GIS并发更新时间长的问题,文章分析了在图形数据变更场景下,四叉树空间索引与R树空间索引的技术特点,结合江苏电网GIS实际业务场景需求提出四叉树空间索引改造方案,最后通过实验测试及实际运行验证了四叉树索引在电网GIS图形数据变更场景下的有效性。 展开更多

关键词 电网GIS平台 空间索引技术 R树索引 四叉树索引 电网图形数据

下载PDF 职称材料

一种利用AJAX BT技术提高WebGIS性能的方法 被引量：2

9

作者 张咏新 李大军 +1 位作者 罗亦泳 郭先春 《测绘科学》 CSCD 北大核心 2009年第4期161-163,共3页

WebGIS的性能一直是困扰着WebGIS发展的一个瓶颈。本文在针对现有C/S和B/S模式不足,如初次登录时速度慢,页面常出现空白等问题的基础上,提出了将AJAX的部分数据动态传输技术和GIS改进型四叉树空间数据索引技术相结合的AJAX BT模式的Web... WebGIS的性能一直是困扰着WebGIS发展的一个瓶颈。本文在针对现有C/S和B/S模式不足,如初次登录时速度慢,页面常出现空白等问题的基础上,提出了将AJAX的部分数据动态传输技术和GIS改进型四叉树空间数据索引技术相结合的AJAX BT模式的WebGIS解决方案。该方案一方面减少空间数据传输量,并一定程度上实现了客户端与服务器端的负载平衡,另一方面使客户端的空间数据交互处理速度与空间数据所在整个空间区域的大小无关。因此,该方案在一定程度上达到了提高WebGIS性能的目的。 展开更多

关键词 四叉树索引 网络地理信息系统 异步传输 性能

原文传递

基于双时态RDF模型的索引方法 被引量：1

10

作者 王引娣 章哲庆 严丽 《计算机科学》 CSCD 北大核心 2021年第4期63-69,共7页

RDF(Resource Description Framework)已被广泛用于大数据的语义表示与处理。传统的RDF只能表示静态语义,无法满足时间敏感场景下随时间动态处理语义的需求。为此,几种时态RDF模型已被提出,包括支持事务时间或有效时间的时态RDF模型,以... RDF(Resource Description Framework)已被广泛用于大数据的语义表示与处理。传统的RDF只能表示静态语义,无法满足时间敏感场景下随时间动态处理语义的需求。为此,几种时态RDF模型已被提出,包括支持事务时间或有效时间的时态RDF模型,以及同时支持事务时间和有效时间的双时态RDF模型。为有效支持大规模时态RDF的高效处理,文中提出了一种基于双时态模型的时态RDF三层索引结构。第一层根据最大更新次数将双时态RDF数据划分为不同的数据子集;第二层在每一个数据子集上分别建立一棵四叉树来索引时间信息;第三层构建了包含3种组合键的复合位图来索引RDF三元组的主体、谓词和客体信息。实验从索引构建时间、索引占用空间,以及查询所需时间3个方面对所提时态RDF索引结构进行验证,结果表明,所提索引方案能有效缩短查询时间并提高查询效率。 展开更多

关键词 RDF 时态信息 三层索引 四叉树 位图索引

下载PDF 职称材料

基于四叉树存储的线路中线时空查询方法

11

作者 刘易诗 《铁道勘测与设计》 2022年第3期1-5,19,共6页

随着铁路建设飞速发展,线路设计方案数量激增,总体线路里程快速增加,传统采用表格和图纸形式管理线路方案数据的做法人工成本高,检索效率低,不能支持时间和空间查询,无法满足当前铁路数字资产化的发展需求。本文通过对线路中线在空间中... 随着铁路建设飞速发展,线路设计方案数量激增,总体线路里程快速增加,传统采用表格和图纸形式管理线路方案数据的做法人工成本高,检索效率低,不能支持时间和空间查询,无法满足当前铁路数字资产化的发展需求。本文通过对线路中线在空间中进行近似表达,设计了一种基于四叉树划分的线路中线时空索引,并以分布式环境为基础,认真分析时空查询的原理和特点,提出了一套线路中线数据的存储管理和查询方案,实现了大规模线路中线数据的分布式存储,达到了对线路数据进行高效时空查询的目的。本文将这种方法对多个铁路工程项目进行应用实验,证明了该方法的可靠性和高效性,对于提高线路方案数据管理效率和铁路数字资产化发展具有重要意义。 展开更多

关键词 铁路 线路数据 四叉树索引 时空查询 分布式存储

下载PDF 职称材料

PDGIS中空间数据的检索

12

作者 杜必强 范孝良 许少伦 《计算机应用研究》 CSCD 北大核心 2004年第3期109-111,共3页

Oracle8i是一种新型的对象关系型数据库管理系统,它实现了空间数据和属性数据的有效结合,同时提供参考树和四叉树两种空间索引方式,保证了空间查询的快速性和准确性。介绍了Oracle8i的两种空间索引机制和空间数据的双层查询模型,并结合... Oracle8i是一种新型的对象关系型数据库管理系统,它实现了空间数据和属性数据的有效结合,同时提供参考树和四叉树两种空间索引方式,保证了空间查询的快速性和准确性。介绍了Oracle8i的两种空间索引机制和空间数据的双层查询模型,并结合配电网地理信息系统开发的具体实例,说明了其实现方法。配电网地理信息系统涉及大量的空间数据,空间索引的建立有利于提高空间数据的检索效率,具有重要的现实意义。 展开更多

关键词 ORACLE8I SPATIAL 参考树索引 四叉树索引 查询模型

下载PDF 职称材料

一种考虑权重的管网索引构建及实时生成方法

13

作者 姚春雨 彭桂辉 段梦琦 《遥感信息》 CSCD 北大核心 2019年第6期125-130,共6页

针对传统的地下管网三维渲染方法步骤繁琐、数据量激增、输入输出流压力增大的问题,提出了一种考虑权重的管网索引构建及实时生成方法。该方法考虑了地下管网数据和普通城市三维模型的不同点,根据数据的不同类型及重要程度创建基于权重... 针对传统的地下管网三维渲染方法步骤繁琐、数据量激增、输入输出流压力增大的问题,提出了一种考虑权重的管网索引构建及实时生成方法。该方法考虑了地下管网数据和普通城市三维模型的不同点,根据数据的不同类型及重要程度创建基于权重的四叉树索引,提高检索管网模型的效率,做到重要的管网模型先加载先渲染。在基于权重四叉树索引的基础上提出了一种地下管网的实时自动生成调度策略,减少了传统管网渲染显示需要提前生成三维管网模型的步骤,大大降低了管网数据的数据量,减少了输入输出流的压力。最后以实际数据做测试,证明所提出算法是可行高效的调度渲染方法。 展开更多

关键词 地下管网 四叉树 索引 三维模型 自动生成

下载PDF 职称材料

四元树算法在地理国情普查生产管理系统中的应用

14

作者 李镇洲 张学之 赵铁锋 《测绘与空间地理信息》 2014年第6期69-71,74,共4页

地理国情普查生产管理系统中采用Web地图管理结合表,地图在浏览器中的显示受到浏览器和网络的限制,地图整幅显示加载速度慢,用户体验不好,利用金字塔瓦片地图技术在服务器端预先生成不同级别的瓦片,提高地图的生成、发布、显示和浏览效... 地理国情普查生产管理系统中采用Web地图管理结合表,地图在浏览器中的显示受到浏览器和网络的限制,地图整幅显示加载速度慢,用户体验不好,利用金字塔瓦片地图技术在服务器端预先生成不同级别的瓦片,提高地图的生成、发布、显示和浏览效率,减轻了服务器负载和网络传输负担。利用四元树算法管理金字塔瓦片地图的瓦片索引,在不同缩放比例请求下,能够快速、准确地找到瓦片并显示。 展开更多

关键词 地理国情普查 四元树算法 数据生产 结合表

下载PDF 职称材料

一种基于线性四叉树的金字塔模型索引方法研究

15

作者 马增辉 解建仓 《西部大开发（土地开发工程研究）》 2017年第6期16-19,共4页

本文在分析目前金字塔模型的索引算法基础上,提出了一种基于四叉树的金字塔模型的构建方式和数据结构,通过分析数据结构编码的特性(方向性、层次性、可压缩性及大小特征),使用四叉树求其邻域的新算法,达到金字塔模型快速索引的目的。这... 本文在分析目前金字塔模型的索引算法基础上,提出了一种基于四叉树的金字塔模型的构建方式和数据结构,通过分析数据结构编码的特性(方向性、层次性、可压缩性及大小特征),使用四叉树求其邻域的新算法,达到金字塔模型快速索引的目的。这种算法在金字塔模型中求边、角邻域时,仅需通过一系列简单的坐标变换,快速计算出相应邻域。该算法结构简单,易于理解和实现,且查找速度快、定位准确。最后用实验证明了本方法的科学性。 展开更多

关键词 金字塔模型 四叉树 索引 算法

原文传递

一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法 被引量：20

16

作者 杨建思 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2014年第8期918-922,共5页

针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高... 针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示。利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础。 展开更多

关键词 LIDAR 点云数据 四叉树 KD树 混合索引

原文传递

一种基于R树和四叉树的移动对象空间数据库混合索引结构 被引量：8

17

作者 徐少平 王命延 王炜立 《计算机与数字工程》 2006年第3期54-57,共4页

由于实时跟踪移动的空间对象需要不断的更新空间数据库的索引从而导致系统执行效率非常低下,传统静态的空间索引结构性能并不是很好的工作在动态环境下。提出了一种称为Q+R树的移动空间对象混合索引结构,阐述了该数据结构的生成、更新... 由于实时跟踪移动的空间对象需要不断的更新空间数据库的索引从而导致系统执行效率非常低下,传统静态的空间索引结构性能并不是很好的工作在动态环境下。提出了一种称为Q+R树的移动空间对象混合索引结构,阐述了该数据结构的生成、更新、查询方面算法思想,最后给出了Q+R树的试验分析结论。 展开更多

关键词 移动对象 R树 四叉树 空间索引结构

下载PDF 职称材料

基于动态四叉树索引的三维地质模型组合剖切算法 被引量：12

18

作者 代欣位 郭甲腾 +3 位作者 刘善军 李超岭 李丰丹 李鹏宇 《地理与地理信息科学》 CSCD 北大核心 2020年第4期8-13,F0002,共7页

三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结... 三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。 展开更多

关键词 三维地质建模 地质体模型 动态四叉树索引 组合剖切 连续剖切

下载PDF 职称材料

基于Z曲线的瓦片地图服务空间索引 被引量：10

19

作者 聂云峰 周文生 +1 位作者 舒坚 许虎 《中国图象图形学报》 CSCD 北大核心 2012年第2期286-292,共7页

瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用Z曲线的聚类和降维特性,设计一种基于Z曲线的瓦片空间索引Z-Index,... 瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用Z曲线的聚类和降维特性,设计一种基于Z曲线的瓦片空间索引Z-Index,并给出了具体实现。实验结果表明,Z-Index在海量瓦片数据的情况下具有优于格网索引和四叉树索引的瓦片查询效率。 展开更多

关键词 瓦片地图服务 空间索引 Z曲线 瓦片四叉树索引 格网索引

原文传递

基于线性四叉树结构的Voronoi图反向膨胀生成方法 被引量：8

20

作者 李佳田 陈军 +2 位作者 赵仁亮 陈浩 马力 《测绘学报》 EI CSCD 北大核心 2008年第2期236-242,共7页

提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型... 提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。 展开更多

关键词 VORONOI图 反向膨胀 线性四叉树结构 计算模型 空间索引

下载PDF 职称材料