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

GPU-friendly drawing algorithm of linear symbols

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

A GPU-friendly algorithm was put forward to improve performance of linear symbols＇ drawing algorithm based on re- peatedly configure point symbol in the paper. For repeatedly configuring point symbol located in a segment, the paper adopted the dis- play list based on balance searching tree to accelerate speed; for polygon primitive which needs distortion, the paper brought forward a convex-ensured distorting method to avoid real-time polygon convex partition. The performance of the algorithm is 8-times of the algo- rithm based on GDI on average.