-
题名面向移动GIS的动态四叉树空间索引算法
被引量：24
- 1
-
-
作者
赵波
边馥苓
-
机构
广州大学经济与管理学院
武汉大学空间信息与数字工程研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第15期86-87,93,共3页
-
文摘
介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。
-
关键词
空间索引
动态四叉树
移动GIS
-
Keywords
spatial index
dynamic quadtree
mobile GIS
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于动态四叉树索引的三维地质模型组合剖切算法
被引量：12
- 2
-
-
作者
代欣位
郭甲腾
刘善军
李超岭
李丰丹
李鹏宇
-
机构
东北大学资源与土木工程学院
中国地质调查局发展研究中心
-
出处
《地理与地理信息科学》
CSCD
北大核心
2020年第4期8-13,F0002,共7页
-
基金
国家自然科学基金项目(41671404)
中央高校基本科研业务费项目(N170104019)
中国地质调查局智能地质调查支撑平台建设项目(DD20190416)。
-
文摘
三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。
-
关键词
三维地质建模
地质体模型
动态四叉树索引
组合剖切
连续剖切
-
Keywords
3D geological modeling
geological body model
dynamic quadtree index
combined cutting
continuous cutting
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名osgEarth在三维GIS开发中的研究与应用
被引量：9
- 3
-
-
作者
韩哲
刘玉明
管文艳
王雷
-
机构
经济领域系统仿真技术应用国家工程研究中心
河北省地矿局第一地质大队
-
出处
《现代防御技术》
北大核心
2017年第2期14-21,共8页
-
文摘
针对通用三维GIS平台开发提供了一种基于开源跨平台三维GIS渲染引擎osgEarth的技术方案,并对其中大地形三维模型实时生成和加载、LOD分页数据等关键技术展开了研究。分析了osgEarth的特点和数据加载流程,结合实际项目应用介绍了平台方案的实现及效果,对于工程实践有一定的指导意义。
-
关键词
三维GIS
osgEarth
视景仿真
地形建模
动态四叉树
TMS
-
Keywords
3dimensional-geographic information system （3D-GIS）
open scene graph earth （ os-gEarth）
scene simulation
terrain modeling
dynamic quadtree
tiles map service （TMS）
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名LIDAR点云数据全自动滤波算法研究
被引量：7
- 4
-
-
作者
李健
方宏远
崔雅博
范涛
-
机构
郑州大学水利与环境学院
开封大学实验实训中心
河南省地质环境监测院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2016年第1期92-96,共5页
-
基金
国家自然科学基金青年基金资助项目(41404096)
河南省教育厅基金资助项目(14A420002
15A420002)
-
文摘
提出了一种基于移动最小二乘法的点云数据全自动滤波算法,该方法首先对LIDAR点云数据进行合理分块,并建立分块网格的动态四叉树空间索引,便于数据操作和管理.对分块网格中的点云数据利用精简移动最小二乘法拟合出参考地形,将拟合得到的参考地形用于LIDAR点云高程阈值的迭代计算,将每次迭代前后高差小于阈值的点划为地面点,其余点划分为非地面点,迭代运算直至阈值满足要求为止.实验表明,精简移动二乘法效率高,计算量小,并且精度高,适合点云数据DEM(digital elevation model)拟合,利用该算法对LIDAR点云数据进行滤波的速度快、精度高,能够有效地识别地面点和非地面点,并保留地形的细节信息.
-
关键词
点云数据
数字地面模型
滤波算法
动态四叉树
移动最小二乘法
-
Keywords
point clouds data
DEM
filtering algorithm
dynamic quad trees
moving least square
-
分类号
P237
[天文地球—摄影测量与遥感]
-
-
题名自主平台下的火箭飞行三维实时仿真系统的研究与实现
被引量：1
- 5
-
-
作者
崔健
何孝港
胡杰
王英杰
-
机构
中国西昌卫星发射中心
-
出处
《重庆理工大学学报（自然科学）》
CAS
2015年第7期79-86,119,共9页
-
文摘
以OSG(Open Sence Graph)为仿真引擎,通过构建反映视点距离和地形起伏程度的细分评价函数,采用动态四叉树和影像金字塔技术,建立了支持多分辨率影像的三维地球模型。根据对火箭弹道实时平滑处理的要求,描述了弹道野值的数学模型,提出了自适应门限的野值剔除算法。同时分析了火箭尾焰特效的渲染方法,并将开发的中标麒麟三维仿真系统与运用常规STK和EV-globe引擎开发的软件进行比较。比较结果表明:本系统同样具有较好的实时性和沉浸感。
-
关键词
中标麒麟操作系统
动态四叉树
影像金字塔
加权融合
自适应门限
三维仿真
-
Keywords
CS2C NeoKylin
dynamic quadtree
image pyramid
weighted fusion
adaptive threshold
3D simulation
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名离线三维数字城市系统的研究与应用
被引量：3
- 6
-
-
作者
王星捷
卫守林
-
机构
成都理工大学工程技术学院
昆明理工大学信息工程与自动化学院
-
出处
《现代电子技术》
北大核心
2019年第12期112-116,共5页
-
基金
国家自然科学基金:CCD集群分布式采集控制虚拟化技术研究(11403009)~~
-
文摘
在没有互联网的条件下,三维数字城市系统无法便捷地在本地运行,无法满足用户需要实时显示和交互的要求。文中对OSGEarth三维地球引擎技术、离线三维数据库技术和地理数据组织管理进行研究,采用LOD与分页、四叉树动态调度等技术对离线数据进行无缝集成,采用Qt平台,构建离线三维数字城市系统,实现在离线状态下大规模三维场景实时漫游、空间数据交互和系统的移植。通过实验证明了三维数据显示的完整性和空间信息访问的高效性,较好地解决了三维数字城市离线状态下,数据的组织、集成、优化和高效访问等问题,为离线三维GIS方面的研究提供了一种新的技术。
-
关键词
三维数字城市系统
地球引擎技术
四叉树动态调度
Qt平台
实时漫游
三维GIS
-
Keywords
3D digital city system
earth engine technology
quad tree dynamic scheduling
Qt platform
real-time roaming
3D GIS
-
分类号
TN919.34
[电子电信—通信与信息系统]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
