-
题名GPU友好的线状符号绘制算法
- 1
-
-
作者
汪荣峰
廖学军
-
机构
装备指挥技术学院试验指挥系
-
出处
《测绘科学》
CSCD
北大核心
2012年第5期94-96,共3页
-
文摘
针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU(Graphic Processing U-nit)友好的绘制算法。对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法;对于拐点处需要变形的多边形图元,预先将其分解为凸多边形,并构造保凸的拐点变形算法来避免多边形实时凸剖分。算法较之于基于GDI(graphics device interface)的绘制,效率平均提高8倍以上。
-
关键词
线状符号
GPU友好
多边形凸剖分
显示列表
-
Keywords
WANG Rong-feng, LIAO Xue-jun( Department of Testing and Command, Academy of Equipment Command & Technology, Bei- jing 101416, China)
-
分类号
P283.1
[天文地球—地图制图学与地理信息工程]
-