Parallel algorithms for approximation of distance maps on parametric surfaces
Weber O, Devir YS, Bronstein AM, Bronstein MM, Kimmel R. 2008. Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics. 27(4), 104.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
| English
Scopus indexed
Author
Weber, Ofir;
Devir, Yohai S.;
Bronstein, Alex M.ISTA 
;
Bronstein, Michael M.;
Kimmel, Ron
;
Bronstein, Michael M.;
Kimmel, RonAbstract
We present an efficient O(n) numerical algorithm for first-order approximation of geodesic distances on geometry images, where n is the number of points on the surface. The structure of our algorithm allows efficient implementation on parallel architectures. Two implementations on a SIMD processor and on a GPU are discussed. Numerical results demonstrate up to four orders of magnitude improvement in execution time compared to the state-of-the-art algorithms.
Publishing Year
Date Published
2008-10-01
Journal Title
ACM Transactions on Graphics
Publisher
Association for Computing Machinery
Volume
27
Issue
4
Article Number
104
ISSN
eISSN
IST-REx-ID
Cite this
Weber O, Devir YS, Bronstein AM, Bronstein MM, Kimmel R. Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics. 2008;27(4). doi:10.1145/1409625.1409626
Weber, O., Devir, Y. S., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2008). Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/1409625.1409626
Weber, Ofir, Yohai S. Devir, Alex M. Bronstein, Michael M. Bronstein, and Ron Kimmel. “Parallel Algorithms for Approximation of Distance Maps on Parametric Surfaces.” ACM Transactions on Graphics. Association for Computing Machinery, 2008. https://doi.org/10.1145/1409625.1409626.
O. Weber, Y. S. Devir, A. M. Bronstein, M. M. Bronstein, and R. Kimmel, “Parallel algorithms for approximation of distance maps on parametric surfaces,” ACM Transactions on Graphics, vol. 27, no. 4. Association for Computing Machinery, 2008.
Weber O, Devir YS, Bronstein AM, Bronstein MM, Kimmel R. 2008. Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics. 27(4), 104.
Weber, Ofir, et al. “Parallel Algorithms for Approximation of Distance Maps on Parametric Surfaces.” ACM Transactions on Graphics, vol. 27, no. 4, 104, Association for Computing Machinery, 2008, doi:10.1145/1409625.1409626.
Google Scholar