TR#: | CIS-2007-03 |
Class: | CIS |
Title: | Parallel algorithms for approximation of distance maps on parametric surfaces |
Authors: | Alexander M. Bronstein, Michael M. Bronstein, Yohai S. Devir, Ron Kimmel, Ofir Weber |
CIS-2007-03.pdf | |
Abstract: | We present an efficient O(n) numerical algorithm for first-order approximation of geodesic distances on parametric surfaces, 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 a two order of magnitude improvement in execution time compared to the state-of-the-art algorithms. |
Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2007/CIS/CIS-2007-03), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CIS technical reports of 2007
To the main CS technical reports page