Title :
Tile binning algorithm for vector graphics minimizing false overlap
Author :
Jeong-Joon Yoo ; Seungwon Lee ; Seokyoon Jung ; Shihwa Lee
Abstract :
In this paper, we present an efficient tile binning algorithm that reduces false overlap area for the Bezier curve. To do so, we propose a Multiple-Bounding Box (MBB) enclosing a Bezier curve with multiple bounding boxes. Experimental comparisons of MBB and legacy methods show that the proposed MBB method reduces 16~35% memory overhead. It also reduces 23~54% CPU latency overhead in a tile-based 2D graphics pipeline.
Keywords :
rendering (computer graphics); Bezier curve; CPU latency overhead; MBB method; false overlap minimization; legacy method; memory overhead; multiple-bounding box; tile binning algorithm; tile-based 2D graphics pipeline; tile-based rendering; vector graphics; Algorithm design and analysis; Geometry; Graphics processing units; Pipelines; Rendering (computer graphics); Vectors;
Conference_Titel :
Consumer Electronics (ICCE), 2013 IEEE International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4673-1361-2
DOI :
10.1109/ICCE.2013.6486775
