Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Fast equal-area mapping of the (hemi)sphere using SIMD

Clarberg, Petrik LU (2008) In Journal of Graphics Tools 13(3). p.53-68
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
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Journal of Graphics Tools
volume
13
issue
3
pages
53 - 68
publisher
AK Peters
ISSN
2151-237X
language
English
LU publication?
yes
id
7e2d6972-7508-490a-bdd6-4d3019568e91 (old id 1545874)
alternative location
http://fileadmin.cs.lth.se/graphics/research/papers/2008/simdmapping/clarberg_simdmapping08_preprint.pdf
date added to LUP
2016-04-01 12:03:53
date last changed
2021-05-06 16:33:11
@article{7e2d6972-7508-490a-bdd6-4d3019568e91,
  abstract     = {{We present a fast vectorized implementation of a transform that maps <br/><br>
points in the unit square to the surface of the sphere, while preserving fractional <br/><br>
area. The mapping uses the octahedral map combined with an equal-area param- <br/><br>
eterization and has many desirable features such as low distortion, straightforward <br/><br>
interpolation, and fast inverse and forward transforms. Our SIMD implementation <br/><br>
completely avoids branching and uses polynomial approximations for the trigono- <br/><br>
metric operations, along with other tricks. This results in up to 9 times speed-up <br/><br>
over a traditional scalar implementation. Source code is available online}},
  author       = {{Clarberg, Petrik}},
  issn         = {{2151-237X}},
  language     = {{eng}},
  number       = {{3}},
  pages        = {{53--68}},
  publisher    = {{AK Peters}},
  series       = {{Journal of Graphics Tools}},
  title        = {{Fast equal-area mapping of the (hemi)sphere using SIMD}},
  url          = {{http://fileadmin.cs.lth.se/graphics/research/papers/2008/simdmapping/clarberg_simdmapping08_preprint.pdf}},
  volume       = {{13}},
  year         = {{2008}},
}