Search

In this paper, we propose a new search algorithm that reduces the memory, bandwidth required for finding active edges in Open VG rendering. It simultaneously prepares an active edge table for each scanline so that one edge may be stored in several active edge tables, which depends on the lifetime of each edge. It also gives us another benefit so that we can implement the multiple scanline filling in parallel for performance improvement. Experimental results show the external memory accesses of the proposed algorithm can be substantially reduced and the performance of the proposed dual-scanline filling rendering architecture can be significantly increased, especially for high-quality images. We implemented an Open VG accelerator using the dual-scanline filling rendering with one-poly four-metal 0.18-µm CMOS technology, which requires about 350K gates and operates at 100 MHz. [ABSTRACT FROM AUTHOR]