Spherical Fibonacci Mapping

doi:10.1145/2816795.2818131

2015-11-02

PRE

Matthias Innmann

Michael J. Sanger

Marc Stamminger

DOI：10.1145/2816795.2818131

原文链接

原文求助

摘要

En 中文

Spherical Fibonacci point sets yield nearly uniform point distributions on the unit sphere S-2 subset of R-3. The forward generation of these point sets has been widely researched and is easy to implement, such that they have been used in various applications. Unfortunately, the lack of an efficient mapping from points on the unit sphere to their closest spherical Fibonacci point set neighbors rendered them impractical for a wide range of applications, especially in computer graphics. Therefore, we introduce an inverse mapping from points on the unit sphere which yields the nearest neighbor in an arbitrarily sized spherical Fibonacci point set in constant time, without requiring any precomputations or table lookups. We show how to implement this inverse mapping on GPUs while addressing arising floating point precision problems. Further, we demonstrate the use of this mapping and its variants, and show how to apply it to fast unit vector quantization. Finally, we illustrate the means by which to modify this inverse mapping for texture mapping with smooth filter kernels and showcase its use in the field of procedural modeling.

Keyword:

spherical Fibonacci

inverse mapping

constant time