8 December 2015 Grid fill algorithm for vector graphics render on mobile devices
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jixian Zhang, Kun Yue, Guowu Yuan, 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); doi: 10.1117/12.2228406; https://doi.org/10.1117/12.2228406
PROCEEDINGS
7 PAGES


SHARE
Back to Top