| GPU友好的线状符号绘制算法 |
| |
| 引用本文： | 汪荣峰,廖学军.GPU友好的线状符号绘制算法[J].测绘科学,2012,37(5):94-96. |
| |
| 作者姓名： | 汪荣峰 廖学军 |
| |
| 作者单位： | 装备指挥技术学院试验指挥系,北京,101416 |
| |
| 摘 要： | 针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU(Graphic Processing U-nit)友好的绘制算法。对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法;对于拐点处需要变形的多边形图元,预先将其分解为凸多边形,并构造保凸的拐点变形算法来避免多边形实时凸剖分。算法较之于基于GDI(graphics device interface)的绘制,效率平均提高8倍以上。
|
| 关 键 词： | 线状符号 GPU友好 多边形凸剖分 显示列表 |
GPU-friendly drawing algorithm of linear symbols |
| |
| WANG Rong-feng
,
LIAO Xue-jun.GPU-friendly drawing algorithm of linear symbols[J].Science of Surveying and Mapping,2012,37(5):94-96. |
| |
| Authors: | WANG Rong-feng LIAO Xue-jun |
| |
| Institution: | (Department of Testing and Command,Academy of Equipment Command & Technology,Beijing 101416,China) |
| |
| Abstract: | A GPU-friendly algorithm was put forward to improve performance of linear symbols’ drawing algorithm based on repeatedly configure point symbol in the paper.For repeatedly configuring point symbol located in a segment,the paper adopted the display 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 algorithm based on GDI on average. |
| |
| Keywords: | linear symbols GPU-friendly polygon convex partition display list |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
