V-O Tessellation: An Algorithm for Polyline Symbolization

Quality and efficiency in basic linear drawing, comparative analysis of the five kinds of typical polyline tessellation and drawing methods are presented in this paper. On the basis of V tessellating, we propose a V-O tessellating and rendering method to improve the adaptability of the V triangulation decomposition to reduce the number of vertices, triangles and triangle strips. This method can support anti-aliasing color polyline, texture polyline, and the gradient polyline. Experimental results show that the proposed method is adaptable and performs well.