Share Email Print

Proceedings Paper

Grid fill algorithm for vector graphics render on mobile devices
Author(s): Jixian Zhang; Kun Yue; Guowu Yuan; Binbin Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The performance of vector graphics render has always been one of the key elements in mobile devices and the most important step to improve the performance is to enhance the efficiency of polygon fill algorithms. In this paper, we proposed a new and more efficient polygon fill algorithm based on the scan line algorithm and Grid Fill Algorithm (GFA). First, we elaborated the GFA through solid fill. Second, we described the techniques for implementing antialiasing and self-intersection polygon fill with GFA. Then, we discussed the implementation of GFA based on the gradient fill. Generally, compared to other fill algorithms, GFA has better performance and achieves faster fill speed, which is specifically consistent with the inherent characteristics of mobile devices. Experimental results show that better fill effects can be achieved by using GFA.

Paper Details

Date Published: 8 December 2015
PDF: 7 pages
Proc. SPIE 9875, Eighth International Conference on Machine Vision (ICMV 2015), 98750Y (8 December 2015); doi: 10.1117/12.2228406
Show Author Affiliations
Jixian Zhang, Yunnan Univ. (China)
Kun Yue, Yunnan Univ. (China)
Guowu Yuan, Yunnan Univ. (China)
Binbin Zhang, Yunnan Univ. (China)

Published in SPIE Proceedings Vol. 9875:
Eighth International Conference on Machine Vision (ICMV 2015)
Antanas Verikas; Petia Radeva; Dmitry Nikolaev, Editor(s)

© SPIE. Terms of Use
Back to Top