汪荣峰,廖学军

• 1:装备指挥技术学院试验指挥系

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 汪荣峰,廖学军

DOI: 10.16251/j.cnki.1009-2307.2012.05.009

参考文献(References)：

• [1]蔡忠亮,李霖.普通地图符号的全开放式设计[J].武汉测绘科技大学学报,1999,24(3):259-261.
• [2]何忠焕.GIS符号库中复杂线状符号设计技术的研究[J].武汉大学学报-信息科学版,2004,29(2).
• [3]吴小芳,杜清运,徐智勇,等.复杂线状符号的设计及优化算法研究[J].武汉大学学报-信息科学版,2006,31(7):632-636.
• [4]汪荣峰,廖学军,唐立文.通用矢量地图符号库中的图元设计[J].装备指挥技术学院学报,2008,19(2).
• [5]Mark Segal,Kurt Akeley.The OpenGL Graphics System:A Specification(Version2.1)[M].Silicon Graphics,Inc,2006:240-245.
• [6]Zhou PeiDe.An algorithm for partitioning polygons into convex parts[J].Journal Beijing Institute of Technology,1997,6(4):363-368.