-
题名面向移动GIS的动态四叉树空间索引算法
被引量：23
- 1
-
-
作者
赵波
边馥苓
-
机构
广州大学经济与管理学院
武汉大学空间信息与数字工程研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第15期86-87,93,共3页
-
文摘
介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。
-
关键词
空间索引
动态四叉树
移动GIS
-
Keywords
spatial index
dynamic quadtree
mobile GIS
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名osgEarth在三维GIS开发中的研究与应用
被引量：9
- 2
-
-
作者
韩哲
刘玉明
管文艳
王雷
-
机构
经济领域系统仿真技术应用国家工程研究中心
河北省地矿局第一地质大队
-
出处
《现代防御技术》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于前缀分组的改进自适应多叉树防碰撞算法
被引量：2
- 3
-
-
作者
白乐强
刘杰
曹科研
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《计算机仿真》
北大核心
2022年第1期288-292,共5页
-
基金
国家自然科学基金资助项目(61602323)
辽宁省教育厅青年育苗项目(201913)。
-
文摘
针对自适应多叉树防碰撞算法在标签识别过程中存在空闲时隙过多、系统吞吐量较低的问题,提出一种基于前缀分组的改进自适应多叉树防碰撞算法。算法分为前缀分组与标签识别两个阶段,前缀分组阶段阅读器使用一个查询周期确定范围内标签的查询前缀,每个前缀代表一个分组。标签识别阶段采用一种改进自适应多叉树防碰撞算法,通过计算碰撞因子,动态选择分裂叉树,在标签数量较少的分支使用碰撞跟踪树算法,反之使用不产生空闲时隙动态四叉树防碰撞算法。理论分析和仿真表明,上述算法减少了系统总时隙,较大程度大提高了系统吞吐量。
-
关键词
防碰撞
自适应多叉树
前缀分组
碰撞跟踪树
动态四叉树
-
Keywords
Anti-collision
Adaptive multi-tree
Prefix group
CTT
dynamic quadtree
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名自主平台下的火箭飞行三维实时仿真系统的研究与实现
被引量：1
- 4
-
-
作者
崔健
何孝港
胡杰
王英杰
-
机构
中国西昌卫星发射中心
-
出处
《重庆理工大学学报（自然科学）》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态四叉树索引的三维地质模型组合剖切算法
被引量：12
- 5
-
-
作者
代欣位
郭甲腾
刘善军
李超岭
李丰丹
李鹏宇
-
机构
东北大学资源与土木工程学院
中国地质调查局发展研究中心
-
出处
《地理与地理信息科学》
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
[天文地球—地图制图学与地理信息工程]
-
