随着嵌入式系统的发展，近年来出现的电子纸在嵌入式显示设备中的地位越来越重要。电子纸具有功耗低、掉电画面保持、强光下可视性好、抗挤压等优点，在将来的嵌入式系统中必将得到广泛应用。本文主要是以Broadsheet AM300开发板为硬件平台，以嵌入式Linux为软件平台，在深入研究了电子纸的特性和显示原理的基础上，根据开发板的组成结构，利用C语言设计和实现了嵌入式GIS系统中图形库的一些关键算法，具体工作包括：利用直线的多段重复性实现了一个多点Bresenham算法，在随机生成1万条直线的情况下，该算法运行速度得到几十毫秒的提升；利用十字链表的数据结构实现了多边形活性边表填充算法，避免了多边形高度差值较大时，普通活性边表中浪费很多空间；改进了扫描线种子填充算法，避免了计算首个种子点的问题；使用线刷实现粗直线的生成，线刷的长度利用粗直线宽度和斜率两个参数查表得到，保证快速获得绘画用的线刷长度。最后在以上算法的基础上对点、线、面符号化问题进行了相关研究。