Marques, RicardoBouville, ChristianBouatouch, KadiBlat, Josep2023-03-032023-03-032021Marques R, Bouville C, Bouatouch K, Blat J. Extensible spherical Fibonacci grids. IEEE Trans Vis Comput Graph. 2021;27(4):2341-54. DOI: 10.1109/TVCG.2019.29521311077-2626http://hdl.handle.net/10230/56016Spherical 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.application/pdfeng© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. http://dx.doi.org/10.1109/TVCG.2019.2952131info:eu-repo/semantics/articlehttp://dx.doi.org/10.1109/TVCG.2019.2952131spherical quasi-Monte Carlolow discrepancy spherical point setsadaptive samplingrendering equationinfo:eu-repo/semantics/openAccess