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