基于瓦片金字塔模型的机器人路径规划算法改进

1

作者 孙明 赖东辰 鲁力行 《现代信息科技》 2025年第10期176-180,185,共6页

为解决智能仓储环境下自主移动机器人(AMR)车载微型计算机算力不足的问题,提出了一种基于地图分割的方法。该方法借鉴瓦片金字塔模型搭建仓储环境多分辨率层次模型,并通过多目标优化算法选取其中某一层次作为模糊路径搜索的地图,该层次... 为解决智能仓储环境下自主移动机器人(AMR)车载微型计算机算力不足的问题,提出了一种基于地图分割的方法。该方法借鉴瓦片金字塔模型搭建仓储环境多分辨率层次模型,并通过多目标优化算法选取其中某一层次作为模糊路径搜索的地图,该层次地图与底层地图分别配合作为模糊路径搜索地图和全局路径搜索地图使用,将原来信息量巨大的路径搜索过程简化为模糊路径搜索和全局路径规划两个计算量较小的搜索步骤。利用AMR车载微型计算机的算力,分别在模糊路径搜索阶段运用Dijkstra算法,在全局路径规划阶段运用A*算法,最终寻找到最优路径。经模拟仿真证实,该方法提升了算法效率,解决了AMR车载计算机在大规模地图环境中独立开展路径规划的问题。 展开更多

关键词 智慧物流 瓦片金字塔模型 路径规划

在线阅读 下载PDF 职称材料

利用嵌套金字塔模型进行瓦片地图数据组织 被引量：33

2

作者 杜清运 虞昌彬 任福 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第5期564-567,共4页

在分析了基于传统金字塔模型组织瓦片地图数据方法的基础上,针对其在电子地图跨越尺度较小的情况下实时动态显示时出现画面内容显著跳跃及空间信息冗余的弊端,提出了一种改进的嵌套金字塔模型,并以双金字塔嵌套为例详细阐述了其设计原... 在分析了基于传统金字塔模型组织瓦片地图数据方法的基础上,针对其在电子地图跨越尺度较小的情况下实时动态显示时出现画面内容显著跳跃及空间信息冗余的弊端,提出了一种改进的嵌套金字塔模型,并以双金字塔嵌套为例详细阐述了其设计原理及构建方法。实验证明,该方案充分继承了金字塔模型通过多细节层次展现丰富空间信息的优势,并有效提升了该模型在各尺度间切换时的连贯性,一定程度上补充和优化了基于预生成技术的瓦片地图数据组织方法,为金字塔模型的具体构建方式提供了一种新思路。 展开更多

关键词 地图数据 瓦片 嵌套金字塔模型 双金字塔模型

原文传递

基于瓦片金字塔模型的海量空间数据快速分发方法 被引量：8

3

作者 殷君茹 侯瑞霞 +1 位作者 唐小明 罗鹏 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第6期1269-1274,共6页

针对分布式并行环境下海量空间数据的快速显示和浏览问题,提出一种基于分层、分专题的海量空间数据金字塔模型及基于数据库存储方案的瓦片数据快速分发方法.对比分析了瓦片数据在文件式管理和数据库管理两种模式下的存储机制和响应流程... 针对分布式并行环境下海量空间数据的快速显示和浏览问题,提出一种基于分层、分专题的海量空间数据金字塔模型及基于数据库存储方案的瓦片数据快速分发方法.对比分析了瓦片数据在文件式管理和数据库管理两种模式下的存储机制和响应流程,并以时间跨度59年的沙尘暴观测数据为例,验证了该方法不仅能有效地组织管理海量空间数据,实现高效数据互操作,而且在多用户并发访问时,能快速响应客户端请求. 展开更多

关键词 瓦片金字塔模型 海量空间数据 数据库 分布式并行环境

在线阅读 下载PDF 职称材料

Android平台的多尺度地理信息三维显示技术 被引量：7

4

作者 罗安平 魏斌 +1 位作者 杨春成 周校东 《测绘科学技术学报》 CSCD 北大核心 2014年第1期107-110,共4页

分析了OSGearth引擎和Android平台的优势,重点对移动终端实现海量地理信息数据的三维可视化和使用OSGearth渲染引擎构建三维地球模型的关键技术进行了研究。最后,利用OSGearth引擎构建三维地球场景,成功移植到移动平台,并在Android平台... 分析了OSGearth引擎和Android平台的优势,重点对移动终端实现海量地理信息数据的三维可视化和使用OSGearth渲染引擎构建三维地球模型的关键技术进行了研究。最后,利用OSGearth引擎构建三维地球场景,成功移植到移动平台,并在Android平台上实现了全球多尺度地形数据的实时调用和三维显示。实验结果表明,基于OSGearth的三维地球应用在Android平台上运行流畅,响应速度快,图形质量高,具有良好的交互性,实现了地形数据的快速加载和无缝拼接,为基于数字地球的三维地球模型在移动平台的移植提供了实践参考。 展开更多

关键词 OSGearth引擎 瓦片 金字塔模型 页面细节层技术 四叉树

在线阅读 下载PDF 职称材料

海量地形数据的管理和交互策略优化 被引量：4

5

作者 殷小静 慕晓冬 +1 位作者 徐义文 陈琦 《计算机应用》 CSCD 北大核心 2011年第9期2465-2467,共3页

针对海量地形绘制中有限的计算机内存与海量地形数据之间的矛盾,对海量地形数据采用瓦片金字塔模型进行了建模,分析了瓦片最优值的选取,根据四叉树瓦片拓扑关系提出一种高效的四叉树瓦片检索方式,并给出了基于瓦片的数据压缩思路与方法... 针对海量地形绘制中有限的计算机内存与海量地形数据之间的矛盾,对海量地形数据采用瓦片金字塔模型进行了建模,分析了瓦片最优值的选取,根据四叉树瓦片拓扑关系提出一种高效的四叉树瓦片检索方式,并给出了基于瓦片的数据压缩思路与方法。对海量地形数据与三维显示的交互策略从数据预装载、双缓存机制、多线程技术、内存优化等方面进行了分析和优化,并结合经典的Geometry Clipmaps算法进行了地形绘制,实验结果具有较好的渲染效果和较高的实时性,证明了优化策略的可行性和有效性。 展开更多

关键词 海量地形 瓦片金字塔模型 四叉树瓦片索引 预装载 多线程

在线阅读 下载PDF 职称材料

通用瓦片生成引擎设计与性能优化 被引量：7

6

作者 欧阳峰 杨春成 +1 位作者 谢鹏 何列松 《测绘科学技术学报》 CSCD 北大核心 2014年第2期177-180,184,共5页

高分对地观测技术的发展产生了大量的地理空间数据,基于这些地理空间数据高效生成多种类型瓦片是实现高分数据快速处理和及时服务的关键。本文在对各种瓦片生成过程详细分析的基础上,设计了能兼容多种地理空间数据源和瓦片类型,具有良... 高分对地观测技术的发展产生了大量的地理空间数据,基于这些地理空间数据高效生成多种类型瓦片是实现高分数据快速处理和及时服务的关键。本文在对各种瓦片生成过程详细分析的基础上,设计了能兼容多种地理空间数据源和瓦片类型,具有良好可扩展性的通用瓦片生成引擎。对瓦片生成过程中的性能瓶颈进行了分析与优化。实验结果表明,该通用瓦片生成引擎能够生成影像、数字高程模型、电子地图等多种类型瓦片,且生成效率与已有工具相比有大幅提高,完全能够满足为各类客户端提供二三维可视化服务需求。 展开更多

关键词 地理空间数据 瓦片生成引擎 数据处理 瓦片缓存 金字塔模型

在线阅读 下载PDF 职称材料

一种高性能的大区域遥感影像管理模型 被引量：8

7

作者 王慧 申家双 +1 位作者 陈冬阳 邓雪清 《海洋测绘》 2006年第3期71-74,共4页

在金字塔模型的基础上,应用一种能够快速提供多分辨率影像、具有高分布性能的大区域遥感影像管理模型———瓦片金字塔模型,并给出了模型的相关数据结构。该模型支持大区域遥感影像、瓦片独立压缩和分布式存储。分析显示:对于不同大小... 在金字塔模型的基础上,应用一种能够快速提供多分辨率影像、具有高分布性能的大区域遥感影像管理模型———瓦片金字塔模型,并给出了模型的相关数据结构。该模型支持大区域遥感影像、瓦片独立压缩和分布式存储。分析显示:对于不同大小的遥感影像,模型都能提供一致的服务性能。 展开更多

关键词 遥感影像 瓦片金字塔 管理模型 分布式存储

在线阅读 下载PDF 职称材料

一种用于实时可视化的海量地形数据组织与管理方法 被引量：40

8

作者 戴晨光 张永生 邓雪清 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第2期406-409,413,共5页

针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法,利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明,该研究成果能够... 针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法,利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明,该研究成果能够实现真实感海量地形数据的实时可视化与交互操作。 展开更多

关键词 数字高程模型 瓦片金字塔 线性四叉树 地形可视化 细节层次模型 数据缓冲区

在线阅读 下载PDF 职称材料

嵌入式影像地图在战场搜救中的探索 被引量：2

9

作者 龚红伟 周郑芳 +2 位作者 赵建军 邓雪清 周宏宇 《解放军医院管理杂志》 2016年第12期1119-1122,共4页

为解决在未来信息化战争中快速搜寻伤员,采用PDA嵌入式高分辨率影像地图;研究设计瓦片金字塔模型、哈希链表管理等技术方法,有效克服图像显示中的大跨度重采样、逐行裁剪数据和重复读取数据等技术瓶颈;实现在处理器、内存、总线等性能低... 为解决在未来信息化战争中快速搜寻伤员,采用PDA嵌入式高分辨率影像地图;研究设计瓦片金字塔模型、哈希链表管理等技术方法,有效克服图像显示中的大跨度重采样、逐行裁剪数据和重复读取数据等技术瓶颈;实现在处理器、内存、总线等性能低,且无显卡的PDA上大数据量影像地图的灵活显示与应用,经实际使用检验显示能满足战地搜寻伤员的目的。 展开更多

关键词 影像地图 PDA 瓦片模型 战场搜救

暂未订购

基于地形数据的瓦片金字塔构建与组织 被引量：13

10

作者 王旭东 张福浩 张丽萍 《测绘与空间地理信息》 2012年第6期49-51,共3页

首先介绍了多分辨率金字塔模型,为了实现海量地形数据的实时绘制性和多分辨率处理,提出了一种改进的瓦片金字塔构建算法,然后分析了瓦片的索引和瓦片间的拓扑关系,并对论文中算法的可行性进行了实验证明。

关键词 金字塔模型 瓦片金字塔 数据组织

在线阅读 下载PDF 职称材料

海量地形数据实时可视化技术研究 被引量：7

11

作者 戴晨光 邓雪清 张永生 《测绘信息与工程》 2004年第6期6-9,共4页

针对海量地形数据实时可视化 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 ,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法 ,实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法 ,实现了地形数... 针对海量地形数据实时可视化 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 ,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法 ,实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法 ,实现了地形数据的实时绘制。 展开更多

关键词 实时绘制 数据管理模式 四叉树索引 快速搜索算法 视景 二叉树 裁剪 地形 可视化技术 分辨率

在线阅读 下载PDF 职称材料

瓦片影像地图快速配准与融合方法实现 被引量：4

12

作者 刘建川 甘泉 +1 位作者 张尧 任春雷 《测绘科学》 CSCD 北大核心 2015年第11期85-88,95,共5页

为解决天地图中海量影像瓦片的快速配准和融合问题,文章针对主节点和省市级分节点影像瓦片地图的特点,设计了基于金字塔模型的地图瓦片快速空间精确配准和影像融合算法,并利用.NET语言编程实现了该算法。通过在天地图·四川建设中... 为解决天地图中海量影像瓦片的快速配准和融合问题,文章针对主节点和省市级分节点影像瓦片地图的特点,设计了基于金字塔模型的地图瓦片快速空间精确配准和影像融合算法,并利用.NET语言编程实现了该算法。通过在天地图·四川建设中的实际应用表明,该算法能解决全色(黑白)影像无法应用于天地图省市级分节点建设的难题,对天地图省市级分节点建设有一定的应用价值。但由于融合数据范围较大且不同地区的数据质量存在差异,在融合过程中仍然需要大量的人机交互工作。 展开更多

关键词 瓦片地图 影像融合 金字塔模型 空间配准 天地图 IHS Brovery

原文传递

面向对象快速设计安卓室内地图服务系统 被引量：1

13

作者 曹新运 汪云甲 +2 位作者 王坚 张俪文 蒋龙 《导航定位学报》 2014年第4期78-82,共5页

随着手机智能化水平的不断进步,地理信息系统在移动通讯设备中的移植技术具有越来越重要的研究价值。参照嵌入式系统的快速面向对象建模过程的基本思想,设计了安卓平台室内地图服务系统,实现室内地图的需求分析、对象分析、机械设计和... 随着手机智能化水平的不断进步,地理信息系统在移动通讯设备中的移植技术具有越来越重要的研究价值。参照嵌入式系统的快速面向对象建模过程的基本思想,设计了安卓平台室内地图服务系统,实现室内地图的需求分析、对象分析、机械设计和数据设计。以广州白云机场室内地图设计为例,分别在瓦片地图模型、地图概括、路径导航文件组织优化的基础上,实现飞机场内快速面向对象建模的安卓平台室内地图设计。 展开更多

关键词 嵌入式快速面向对象过程 安卓平台 室内地图 瓦片 地图概况 路径导航

在线阅读 下载PDF 职称材料

海量地形数据实时可视化算法 被引量：18

14

作者 戴晨光 邓雪清 张永生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第11期1603-1607,共5页

针对海量地形数据实时可视化问题 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法实现了地形数... 针对海量地形数据实时可视化问题 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法实现了地形数据的实时绘制 实验表明 。 展开更多

关键词 瓦片金字塔 线性四叉树 实时可视化 多分辨率模型 细节层次模型

在线阅读 下载PDF 职称材料

一种海量遥感影像实时切割与高效调度新方法 被引量：8

15

作者 刘小生 吴征 王永生 《测绘科学技术学报》 CSCD 北大核心 2013年第1期51-53,57,共4页

针对传统影像组织方法——瓦片金字塔模型实现海量遥感影像调度存在的问题,提出一种瓦片实时切割与高效调度的新方法。在.net平台上使用C#语言开发了基于瓦片实时切割与调度和瓦片金字塔模型两种方法的瓦片服务发布系统,并用实验进行了... 针对传统影像组织方法——瓦片金字塔模型实现海量遥感影像调度存在的问题,提出一种瓦片实时切割与高效调度的新方法。在.net平台上使用C#语言开发了基于瓦片实时切割与调度和瓦片金字塔模型两种方法的瓦片服务发布系统,并用实验进行了对比分析。实验结果表明,新方法无需创建瓦片金字塔模型,节省了大量的时间和空间;同时瓦片调度速度有所提高,从而实现了海量遥感影像实时切割与高效调度。 展开更多

关键词 遥感影像 瓦片 实时切割 高效调度 金字塔模型

在线阅读 下载PDF 职称材料

面向瓦片金字塔的层深确定与投影变换方法 被引量：1

16

作者 李建勋 郭莲丽 +1 位作者 李杨 孙霄 《计算机应用》 CSCD 北大核心 2014年第9期2683-2686,2707,共5页

为了提高瓦片金字塔变换效率,结合数字地球的视域模型,建立一个15参数的四次多项式投影变换方法,从理论上探讨瓦片大小选择的影响因素,给出瓦片大小和瓦片金字塔层深的优化方法,并且采用JOGL构建一个基础数字地球环境BDE2对算法进行测... 为了提高瓦片金字塔变换效率,结合数字地球的视域模型,建立一个15参数的四次多项式投影变换方法,从理论上探讨瓦片大小选择的影响因素,给出瓦片大小和瓦片金字塔层深的优化方法,并且采用JOGL构建一个基础数字地球环境BDE2对算法进行测试。分析与实验结果显示:该算法构建的像素精度为10 m的瓦片金字塔层深仅为10,投影变换误差未超过5×10-5,且算法复杂度低、拼接紧密、清晰度高、失真小,能够有效地避免变换后影像的拼接裂缝和特征失真。 展开更多

关键词 瓦片金字塔 数字地球 投影变换 视域模型 多项式变换

在线阅读 下载PDF 职称材料

全球多分辨率数据模型的构建与快速显示 被引量：20

17

作者 童晓冲 贲进 张永生 《测绘科学》 CSCD 北大核心 2006年第1期72-74,79,共4页

在总结并分析国内外已有的多种全球数据浏览和显示系统的基础上,采用了全球空间四叉树模型与“视点相关”的处理方式,并将多线程理论有效地应用到超大数据的管理与显示中,建立了合理的多线程访问机制,利用金字塔瓦片数据集管理影像与DE... 在总结并分析国内外已有的多种全球数据浏览和显示系统的基础上,采用了全球空间四叉树模型与“视点相关”的处理方式,并将多线程理论有效地应用到超大数据的管理与显示中,建立了合理的多线程访问机制,利用金字塔瓦片数据集管理影像与DEM数据,实现了局域网内的分布存储与分发,并开发了全球海量数据管理客户端实验系统GlobalView。 展开更多

关键词 海量数据管理 地球空间数据模型 四叉树 视点相关 多线程 金字塔瓦片数据集

在线阅读 下载PDF 职称材料

分布式通用瓦片生成引擎设计与关键技术研究

18

作者 欧阳峰 杨春成 谢鹏 《测绘科学与工程》 2014年第1期37-43,共7页

对地观测技术的发展产生了大量的地理空间数据，基于这些地理空间数据高效生成多种类型瓦片是实现高分数据快速处理和及时服务的关键。本文在对各种瓦片生成过程详细分析的基础上，设计了面向多种类型瓦片快速生成的通用瓦片生成引擎，... 对地观测技术的发展产生了大量的地理空间数据，基于这些地理空间数据高效生成多种类型瓦片是实现高分数据快速处理和及时服务的关键。本文在对各种瓦片生成过程详细分析的基础上，设计了面向多种类型瓦片快速生成的通用瓦片生成引擎，通过分布式计算提高瓦片的生成效率，通过分布式云存储系统提高瓦片存储I／O效率。实验结果表明，该通用瓦片生成引擎能够生成影像、DEM、电子地图等多种类型瓦片，且生成效率与单机相比有显著提高，完全能够满足为各类客户端提供二三维可视化服务的需求。 展开更多

关键词 瓦片生成引擎 金字塔模型 分布式计算 Hadoop云存储

在线阅读 下载PDF 职称材料

基于瓦片金字塔模型的高分辨力岩心图像浏览 被引量：1

19

作者 蔡坪 吴晓红 +1 位作者 何小海 李旭 《太赫兹科学与电子信息学报》 2014年第1期97-102,共6页

相对低分辨力岩心图像,高分辨力岩心图像由于像素点较多,数据量较大,在传输、处理和显示过程中都将占用很大的内存开销,传统的处理方式无法实现高分辨力岩心图像的浏览显示。针对此问题,提出一种基于瓦片金字塔模型的瓦片图像分割技术,... 相对低分辨力岩心图像,高分辨力岩心图像由于像素点较多,数据量较大,在传输、处理和显示过程中都将占用很大的内存开销,传统的处理方式无法实现高分辨力岩心图像的浏览显示。针对此问题,提出一种基于瓦片金字塔模型的瓦片图像分割技术,将原始高分辨力岩心图像转换为以瓦片结构存储的具有多个分辨力层的标签图像文件格式(TIFF)图像,利用分块传输和分块加载来实现高分辨力岩心图像在浏览器端的浏览显示。 展开更多

关键词 瓦片金字塔模型 瓦片图像分割 TIFF图像 浏览显示

在线阅读 下载PDF 职称材料

基于ArcGIS Engine无冗余地图瓦片裁切方法的研究 被引量：5

20

作者 魏磊 张建新 《测绘与空间地理信息》 2016年第5期146-148,共3页

针对目前应用比较广泛的瓦片式地图服务模式,探索ArcGIS Engine进行瓦片式切图的相关技术方法。利用C#和ArcEngine进行组件式GIS二次开发,以此为基础,开发出基于ArcGIS Engine的瓦片式切图工具。在开发瓦片式切图工具的过程中,根据构建... 针对目前应用比较广泛的瓦片式地图服务模式,探索ArcGIS Engine进行瓦片式切图的相关技术方法。利用C#和ArcEngine进行组件式GIS二次开发,以此为基础,开发出基于ArcGIS Engine的瓦片式切图工具。在开发瓦片式切图工具的过程中,根据构建瓦片地图金字塔的原理,将准备好的数据源文件(mxd文档)按照从上到下、从左到右的顺序进行切割,实现了瓦片地图切图工作,并且,在实验中得到了验证,获得了比较好的效果。 展开更多

关键词 ARCGIS ENGINE 瓦片 金字塔模型 瓦片切割

在线阅读 下载PDF 职称材料