For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator
Daewoong KIM Kilhyung CHA Soo-Ik CHAE
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/07/01
Online ISSN: 1745-1361
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(321KB)>>
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.