Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator

Daewoong KIM  Kilhyung CHA  Soo-Ik CHAE  

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.7   pp.1500-1502
Publication Date: 2009/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1500
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer Graphics
OpenVG,  two-dimensional vector graphics,  adaptive,  scanline filling,  scanning direction,  skew,  

Full Text: PDF>>
Buy this Article

We propose an optimized scanline filling algorithm for OpenVG two-dimensional vector graphics. For each scanline of a path, it adaptively selects a left or right scanning direction that minimizes the number of pixels visited during scanning. According to the experimental results, the proposed algorithm reduces the number of pixels visited by 6 to 37% relative to that with a constant scanning direction for all the scanlines.