绘制尺寸固定的网格化嵌入式地图数据结构研究

王 钊; 杨殿阁; 张照生; 连小珉

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

绘制尺寸固定的网格化嵌入式地图数据结构研究

王钊, 杨殿阁, 张照生, 连小珉

文章导航 > 武汉大学学报 ● 信息科学版 > 2013 > 38(3): 365-369

王钊, 杨殿阁, 张照生, 连小珉. 绘制尺寸固定的网格化嵌入式地图数据结构研究[J]. 武汉大学学报 ● 信息科学版, 2013, 38(3): 365-369.

引用本文:

王钊, 杨殿阁, 张照生, 连小珉. 绘制尺寸固定的网格化嵌入式地图数据结构研究[J]. 武汉大学学报 ● 信息科学版, 2013, 38(3): 365-369.

WANG Zhao, YANG Diange, ZHANG Zhaosheng, LIAN Xiaomin. Grid Map Database Structure of Fixed Rendering Scope for Embedded System[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 365-369.

Citation:

WANG Zhao, YANG Diange, ZHANG Zhaosheng, LIAN Xiaomin. Grid Map Database Structure of Fixed Rendering Scope for Embedded System[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 365-369.

绘制尺寸固定的网格化嵌入式地图数据结构研究

1 清华大学汽车工程系,汽车安全与节能国家重点实验室,北京市清华园,100084

基金项目: “十一五”国家科技支撑计划重点资助项目（2008BAC36B00）;湖北省自然科学基金资助项目（2011CDB287）;中央高校基本科研业务费专项资金资助项目（2012QN160） .

详细信息

中图分类号: P283.1

Grid Map Database Structure of Fixed Rendering Scope for Embedded System

1 State Key Laboratory of Automotive Safety and Energy, Department of Automotive Engineering,Tsinghua University, Qinghuayuan, Beijing 100084, China

摘要: 为了提高导航地图显示数据的读取效率和渲染速度,需要对地图显示的对象进行合理的组织。首先建立了多比例尺二级定幅网格索引结构,基于此索引结构设计了预估缓存加载机制,重点改善了导航定向移动工程下的数据加载性能,从而降低了数据的平均读取时间。在网格内部处理中,根据肉眼分辨特性,提出了显示矢量数据的视觉精简准则,据此在网格内部进行了拼接、简化、合并等预处理精简操作,在保证视觉效果的基础上,减小了用于渲染的数据量,提高了渲染效率。
- 地图显示 /
- 车辆导航 /
- 精简处理 /
- 视觉准则 /
- 网格结构
Abstract: To improve the efficiency of data query and rendering speed of navigation map display, it is necessary to organize the display objects of map into structures. A dual level grid structure of fixed rendering scope for multi\|scale map database was proposed, and based on this structure we designed a forecast loading strategy to improve the efficiency in directional moving navigation, and thus the average data loading time can be reduced. In the grid interior processing, a vision retrench rule was presented based on ocular distinguish characteristic. Using this rule, we retrenched the display objects inside the grids by appending, simplification, and merging, and thus we reduced the data amount in the grids and improved the rendering efficiency with map vision effect still maintained.
- map display /
- vehicle navigation /
- retrench processing /
- vision rule /
- grid structure

[1]	Renhart Y.Fast Map Rendering for Mobile Devices[D]. Gothenburg: University of Gothenburg,2009
[2]	Timpf S, Frank U. A Multi\\|scale Data Structure for Cartographic Objects[C]. The 17th ICA/ ACI International Cartographic Conference, Bacelona, Spain, 1995
[3]	Zhang Dong, Wang Ling, Hui Hongchao, et al. Navigation Map Data Representation and Parallel Display Algorithm in an Embedded Environment [J]. Geo\\|spatial Information Science,2008,11(1):62\\|65
[4]	徐敬海,李清泉,宋莺,等. 基于Kiwi 数据格式的地图显示研究[J]. 武汉大学学报\5信息科学版,2005,30(10):866\\|869
[5]	叶常春, 周兴铭.导航数字地图数据组织方法和预取策略探讨[J]. 计算机工程与科学,2004,26(4):39\\|41
[6]	张东,钱德沛,王家耀,等.嵌入式环境下导航地图数据表示和并行调度显示算法[J]. 武汉大学学报\5信息科学版,2007,32(4):344\\|346
[7]	杨必胜,孙丽.导航电子地图的自适应多尺度表达[J]. 武汉大学学报\5信息科学版,2008,33(4):363\\|366
[8]	Saalfeld A. Topologically Consistent Line Simplification with the Douglas\\|Peucker Algorithm[J]. Cartography and Geographic Information Science, 1999 ,26(1): 7\\|18
[9]	赵宇峰,孙伟华,王建国. 基于嵌入式GIS 的地图显示算法研究[J]. 计算机与数字工程,2011,39（3）:41\\|43
[10]	王志芳,刘玉红,王颖,等.基于数字图像处理的人类视觉对比度分辨率限制测定[J]. 生物医学工程学杂志,2008,25（5）:998\\|1 002

[1]	马俊, 王光霞, 崔秀飞, 齐晓飞. 采用力矩平衡原理建立地图视觉平衡模型 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 116-120.
[2]	江南, 曹亚妮, 赵军喜, 安敏. 不同密度区电子地图多尺度显示模型的建立与应用 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 465-469.
[3]	. 绘制尺寸固定的网格化嵌入式地图数据结构研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 365-.
[4]	江南, 白小双, 曹亚妮, 王驹. 基础电子地图多尺度显示模型的建立与应用 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 768-772.
[5]	陈南. 卫星导航系统导航电文结构的性能评估 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 512-515.
[6]	孟令奎, 吴沉寒, 周新忠. 一种面向角色任务分解的网格三维GIS处理模型 . 武汉大学学报 ● 信息科学版, 2007, 32(10): 910-914.
[7]	张东, 刘爱龙, 杨学伟, 陈涛. 车辆导航路径规划中道路可用性研究 . 武汉大学学报 ● 信息科学版, 2007, 32(5): 462-465.
[8]	张东, 钱德沛, 王家耀, 刘爱龙. 嵌入式环境下导航地图数据表示和并行调度显示算法 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 343-346.
[9]	徐智勇, 艾廷华, 危拥军, 祝国瑞. 三维地图符号视觉参量研究 . 武汉大学学报 ● 信息科学版, 2006, 31(6): 557-560.
[10]	马晨燕, 刘耀林. 结构主义和解构主义符号哲学导向下的地图视觉艺术 . 武汉大学学报 ● 信息科学版, 2006, 31(6): 552-556.
[11]	马晨燕, 费立凡. 地图情感信息视觉传达设计 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 313-316.
[12]	徐敬海, 李清泉, 宋莺, 郑年波. 基于Kiwi数据格式的地图显示研究 . 武汉大学学报 ● 信息科学版, 2005, 30(10): 866-869.
[13]	郭礼珍, 李霖, 张园玉. 基于视觉表象的彩色晕渲地图色彩设计 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 492-495.
[14]	于雷易. GIS网格体系结构探讨 . 武汉大学学报 ● 信息科学版, 2004, 29(2): 153-156.
[15]	李德仁, 朱欣焰, 龚健雅. 从数字地图到空间信息网格——空间信息多级网格理论思考 . 武汉大学学报 ● 信息科学版, 2003, 28(6): 642-650.
[16]	郭礼珍, 李霖, 何宗宜. 分区统计地图上符号的视觉搜寻和认知工效研究 . 武汉大学学报 ● 信息科学版, 2002, 27(6): 637-641.
[17]	魏文展, 钟业勋, 黄仁涛, 彭月英. 地图符号视觉变量数学定义的研究 . 武汉大学学报 ● 信息科学版, 2002, 27(5): 511-515.
[18]	陈南, 高扬. 数字地图在车辆导航中应用的若干技术问题 . 武汉大学学报 ● 信息科学版, 2002, 27(2): 143-147.
[19]	李德仁, 郭丙轩, 王密, 雷霆. 基于GPS与GIS集成的车辆导航系统设计与实现 . 武汉大学学报 ● 信息科学版, 2000, 25(3): 208-211.
[20]	徐爱功, 刘经南. 面向自动车辆定位与导航系统的数字地图数据库系统 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 158-162,174.

点击查看大图

计量

文章访问数: 968
HTML全文浏览量: 35
PDF下载量: 812
被引次数: 0

绘制尺寸固定的网格化嵌入式地图数据结构研究

1 清华大学汽车工程系,汽车安全与节能国家重点实验室,北京市清华园,100084

收稿日期: 2012-12-13
刊出日期: 2013-03-05

中图分类号: P283.1

关键词:

摘要: 为了提高导航地图显示数据的读取效率和渲染速度,需要对地图显示的对象进行合理的组织。首先建立了多比例尺二级定幅网格索引结构,基于此索引结构设计了预估缓存加载机制,重点改善了导航定向移动工程下的数据加载性能,从而降低了数据的平均读取时间。在网格内部处理中,根据肉眼分辨特性,提出了显示矢量数据的视觉精简准则,据此在网格内部进行了拼接、简化、合并等预处理精简操作,在保证视觉效果的基础上,减小了用于渲染的数据量,提高了渲染效率。