学位论文 > 优秀研究生学位论文题录展示

嵌入式车辆导航地图显示引擎设计与研究

作　者: 张强
导　师: 雷跃明
学　校: 重庆大学
专　业: 计算机软件与理论
关键词: 车辆导航系统 地图符号库 电子地图 图形算法 显示引擎
分类号: U463.67
类　型: 硕士论文
年　份: 2007年
下　载: 198次
引　用: 1次
阅　读: 论文下载
 

内容摘要


电子地图的显示是车载导航系统非常重要的组成部分,是人机界面的基础。地图基本图形引擎和地图符号库系统是电子地图系统中不可缺少的功能模块。基本图形引擎和地理信息符号库的设计与实现是地理信息正确快速地显示的基础。目前己有的通用型符号库软件不能满足嵌入式车辆导航系统的要求,因此需要自行研制一款地图显示引擎。本文根据导航地图的特点,设计并实现了最基本的2D图形库。其中画线算法是实现线状符号的理论基础。本文在研究经典画线算法的基础上设计实现了不同线宽及不同线型的画线算法,并针对原始算法提出了快速的改进算法,解决了绘制线状符号的几个关键问题。多边形填充算法是实现面状符号的关键技术。作者在深入研究扫描线填充算法的基础上,针对不同的面状符号设计并实现了相应的填充方法,并对算法进行了优化,达到了比原算法更快的执行效率。从实现结果分析及实现效果上看,本文提出的算法是有效的。在深入研究点状符号、线状符号、面状符号的特点及构造原理基础上,给出了地图符号库的定义。结合嵌入式系统的要求,设计并实现了适合嵌入式车辆导航系统的地图符号库。重点研究了实现线状符号及面状符号的快速算法。

全文目录


摘要  3-4
ABSTRACT  4-8
1 绪论  8-14
  1.1 电子地图显示引擎研究的重要意义  8-9
  1.2 电子地图显示引擎研究的现状  9
  1.3 车辆导航系统的组成及涉及的关键技术  9-11
  1.4 电子地图显示的质量要求  11
  1.5 嵌入式地图显示引擎的特点及设计要求  11-12
  1.6 论文的主要工作  12-13
  1.7 论文的组织  13-14
2 导航地图显示引擎基本框架与接口设计  14-25
  2.1 导航地图显示引擎总体设计思想与原则  14
    2.1.1 导航地图显示引擎总体设计思路  14
    2.1.2 导航地图显示引擎总体设计原则  14
  2.2 导航地图显示引擎总体结构设计  14-16
  2.3 图形库底层接口设计  16-19
    2.3.1 2D 图形库设计要求  17
    2.3.2 2D 图形库总体设计  17-18
    2.3.3 2D 图形库接口设计  18-19
  2.4 地图符号库接口设计  19-24
    2.4.1 符号库设计原理  19-21
    2.4.2 符号库接口总体设计  21-23
    2.4.3 地图符号库接口设计  23-24
  2.5 本章小结  24-25
3 导航地图显示引擎关键算法  25-43
  3.1 画线算法  25-30
    3.1.1 概述  25
    3.1.2 画线算法数学基础  25-26
    3.1.3 对称双步画线算法  26-29
    3.1.4 对称双步算法的改进  29-30
  3.2 等距线算法  30-36
    3.2.1 概述  30-31
    3.2.2 原始的折线等距线算法  31
    3.2.3 新的折线等距线算法  31-36
  3.3 铁路线的绘制算法  36-38
  3.4 多边形填充算法  38-40
  3.5 多边形填充算法优化  40-42
  3.6 本章小结  42-43
4 导航地图符号库设计与实现  43-48
  4.1 点状符号库的设计与实现  43-44
    4.1.1 点状符号库的设计方法  43
    4.1.2 点状符号库的实现  43-44
  4.2 线状符号库的设计与实现  44-45
    4.2.1 线状符号的绘制方法  44-45
    4.2.2 线状符号库的实现  45
  4.3 面状符号库的设计与实现  45-47
    4.3.1 面状符号的构造原理  46-47
    4.3.2 面状符号库实现  47
  4.4 本章小结  47-48
5 导航地图显示引擎性能分析  48-56
  5.1 代码优化技术  48-50
    5.1.1 定点运算优化技术  48-49
    5.1.2 查找表优化技术  49
    5.1.3 内存优化技术  49-50
    5.1.4 汇编语言优化技术  50
  5.2 测试平台及测试环境  50
  5.3 接口函数性能分析  50-54
    5.3.1 画线算法性能分析  50-51
    5.3.2 等距线算法性能分析  51-52
    5.3.3 填充算法性能分析  52-54
  5.4 引擎总体性能分析  54-55
  5.5 本章小结  55-56
6 结论与展望  56-58
  6.1 工作总结  56
  6.2 工作展望  56-58
致谢  58-59
参考文献  59-61
附录  61

相似论文

  1. 基于CDMA GPSOne技术实现光缆巡检系统,TN929.533
  2. 车辆导航系统路径规划技术的研究,TP301.6
  3. 区域综合地图集地图符号的设计与实现,P283.1
  4. 城市旅游电子地图交互式设计研究,P208
  5. 基于车载导航系统的大区域路径规划算法的设计与实现,U491
  6. 车辆导航系统中最优路径算法的研究,P228.4
  7. 移动多媒体广播信号路测系统的设计与实现,TN943
  8. 智能交通系统中路径优化算法的研究,TP301.6
  9. 兼容路口校正的地图匹配算法研究,P228.4
  10. GPS与数字地图匹配的组合导航研究,TN967.2
  11. IPTV机顶盒嵌入式浏览器的研究和实现,TP393.092
  12. 车辆导航系统最优路径算法研究,U495
  13. 基于Windows CE平台的嵌入式导航系统研究,TN966
  14. 路径规划在车辆导航系统中的应用研究,U463.6
  15. 小型无人机地面站电子地图子系统研究与设计,P283
  16. 基于实时交通信息的最优路径算法研究与实现,U495
  17. 基于LINUX的导航系统路径规划算法研究及实现,TN966
  18. 手机电子地图系统的设计与开发,TP311.52
  19. 电子地图技术在交通安全信息系统中的应用,P208
  20. 4D一体化数字电子地图集关键技术研究与实现,TP311.52
  21. 西数硬盘电子地图营销管理系统分析与设计,TP311.52

中图分类: > 交通运输 > 公路运输 > 汽车工程 > 汽车结构部件 > 电气设备及附件 > 无线电电信设备
© 2012 www.xueweilunwen.com