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

GPU-friendly drawing algorithm of linear symbols

作　　者：汪荣峰[1] 廖学军[1] 

机构地区：[1]装备指挥技术学院试验指挥系,北京101416

出　　处：《测绘科学》2012年第5期94-96,共3页Science of Surveying and Mapping

摘　　要：针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种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.

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

分 类 号：P283.1[天文地球—地图制图学与地理信息工程]