Grid fill algorithm for vector graphics render on mobile devices

Jixian Zhang; Kun Yue; Guowu Yuan; Binbin Zhang

doi:10.1117/12.2228406

8 December 2015 Grid fill algorithm for vector graphics render on mobile devices

Jixian Zhang, Kun Yue, Guowu Yuan, Binbin Zhang

Proceedings Volume 9875, Eighth International Conference on Machine Vision (ICMV 2015); 98750Y (2015) https://doi.org/10.1117/12.2228406
Event: Eighth International Conference on Machine Vision, 2015, Barcelona, Spain

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.

Citation Download Citation

Jixian Zhang, Kun Yue, Guowu Yuan, and Binbin Zhang "Grid fill algorithm for vector graphics render on mobile devices", Proc. SPIE 9875, Eighth International Conference on Machine Vision (ICMV 2015), 98750Y (8 December 2015); https://doi.org/10.1117/12.2228406

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available