Technical Report CIS-2007-03

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
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.

CopyrightThe 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 (, 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

Computer science department, Technion