GPU友好的线状符号绘制算法

摘要：

针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU( Graphic Processing Unit)友好的绘制算法.对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法；对于拐点处需要变形的多边形图元,预先将其分解为凸多边形,并构造保凸的拐点变形算法来避免多边形实时凸剖分.算法较之于基于GDI(graphics device interface)的绘制,效率平均提高8倍以上.

关键词：线状符号、GPU友好、多边形凸剖分、显示列表

所属期刊栏目：37

分类号：P283.1(地图制图学（地图学）)

在线出版日期：2013-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：94-96