Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator

Daewoong KIM  Kilhyung CHA  Soo-Ik CHAE 

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

Full Text: PDF(319.2KB)

Summary: 
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.