S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Electrical and Computer Engineering (전기·정보공학부) Journal Papers (저널논문_전기·정보공학부)
Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator
- Kim, Daewoong; Cha, Kilhyung; Chae, Soo-Ik
- Issue Date
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS; Vol.E92D, No.7, pp.1500-1502
- OpentVG; two-dimensioned vector graphics; scanning direction; scanline filling; adaptive; skew
- 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.