Ricardo Marques, Christian Bouville, Kadi Bouatouch and Josep Blat
This repository contains the official authors implementation associated with the paper "Extensible Spherical Fibonacci Grids".
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.
@Article{marquesESFG,
author={Marques, Ricardo and Bouville, Christian and Bouatouch, Kadi and Blat, Josep},
journal={IEEE Transactions on Visualization and Computer Graphics},
title={Extensible Spherical Fibonacci Grids},
year={2021},
volume={27},
number={4},
pages={2341-2354},
keywords={Lattices;Rendering (computer graphics);Vector quantization;Measurement;Azimuth;Indexes;Spherical quasi-Monte Carlo;low discrepancy spherical point sets;adaptive sampling;rendering equation},
doi={10.1109/TVCG.2019.2952131}
}