Abstract
We present a fast vectorized implementation of a transform that maps
points in the unit square to the surface of the sphere, while preserving fractional
area. The mapping uses the octahedral map combined with an equal-area param-
eterization and has many desirable features such as low distortion, straightforward
interpolation, and fast inverse and forward transforms. Our SIMD implementation
completely avoids branching and uses polynomial approximations for the trigono-
metric operations, along with other tricks. This results in up to 9 times speed-up
over a traditional scalar implementation. Source code is available online
points in the unit square to the surface of the sphere, while preserving fractional
area. The mapping uses the octahedral map combined with an equal-area param-
eterization and has many desirable features such as low distortion, straightforward
interpolation, and fast inverse and forward transforms. Our SIMD implementation
completely avoids branching and uses polynomial approximations for the trigono-
metric operations, along with other tricks. This results in up to 9 times speed-up
over a traditional scalar implementation. Source code is available online
| Original language | English |
|---|---|
| Pages (from-to) | 53-68 |
| Journal | Journal of Graphics Tools |
| Volume | 13 |
| Issue number | 3 |
| Publication status | Published - 2008 |
Subject classification (UKÄ)
- Computer Science