HANDLING EDGE LISTS IN 2D VECTOR GRAPHICS HARDWARE
- Authors
- Seo, Sang-Woo; Shen, Yong-Luo; Kim, Kwan-Young; Oh, Hyeong-Cheol
- Issue Date
- 5월-2012
- Publisher
- WORLD SCIENTIFIC PUBL CO PTE LTD
- Keywords
- Vector graphics; accelerator; edge lists; active edge lists
- Citation
- JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, v.21, no.3
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
- Volume
- 21
- Number
- 3
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/108592
- DOI
- 10.1142/S0218126612500223
- ISSN
- 0218-1266
- Abstract
- In rendering two-dimensional (2D) vector graphics, edge lists are often so large that their handling hinders the desired operation of portable devices. This paper proposes and evaluates an efficient edge-list handling method for a 2D vector graphics hardware accelerator. The proposed method selects edges that span the next scanline from among those spanning the current scanline and stores them in a small list in the internal memory. An edge list is assigned to each scanline and it stores only those edges that have not appeared in previous edge lists. Given that most active edges span only a few scanlines, the internal list can be small and implemented in the accelerator, whereas the edge lists are held in the external memory. Experimental results show that the proposed method can reduce external memory access by 23.4% - 76.6% for the benchmark images considered compared to the prior methods.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science and Technology > Department of Electronics and Information Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.