Please use this identifier to cite or link to this item:
Title: Extensible Spherical Fibonacci Grids
Author: Rodrigues Sepúlveda Marques, Ricardo Jorge
Bouville, Christian
Bouatouch, Kadi
Blat, Josep
Keywords: Esfera
Visualització (Informàtica)
Processament digital d'imatges
Nombres de Fibonacci
Information display systems
Digital image processing
Fibonacci numbers
Issue Date: 8-Nov-2019
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Abstract: Spherical Fibonacci grids (SFG) yield extremely uniform point set distributions on the sphere. This feature makes SFGs particularly well-suited to a wide range of computer graphics applications, from numerical integration, to vector quantization, among others. However, the application of SFGs to problems in which further refinement of an initial point set is required is currently not possible. This is because there is currently no solution to the problem of adding new points to an existing SFG while maintaining the point set properties. In this work, we fill this gap by proposing the extensible spherical Fibonacci grids (E-SFG). We start by carrying out a formal analysis of SFGs to identify the properties which make these point sets exhibit a nearly-optimal uniform spherical distribution. Then, we propose an algorithm (E-SFG) to extend the original point set while preserving these properties. Finally, we compare the E-SFG with a other extensible spherical point sets. Our results show that the E-SFG outperforms spherical point sets based on a low discrepancy sequence both in terms of spherical cap discrepancy and in terms of root mean squared error for evaluating the rendering integral.
Note: Versió postprint del document publicat a:
It is part of: IEEE Transactions on Visualization and Computer Graphics, 2019, vol. 27, num.4, p. 2341-2354
Related resource:
ISSN: 1077-2626
Appears in Collections:Articles publicats en revistes (Matemàtiques i Informàtica)

Files in This Item:
File Description SizeFormat 
232760.pdf5.41 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.