Technical Report CIS-2000-01

Title: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling
Authors: Gil Zigelman, Ron Kimmel And Nahum Kiryati
Abstract: We present a novel technique for texture mapping on arbitrary surfaces with minimal distortions, by preserving the local and global structure of the texture. The recent introduction of the fast marching method on triangulated surfaces made it possible to compute geodesic distances in O(n lg n) where n is the number of triangles that represent the surface. We use this method to design a surface flattening approach based on multi-dimensional scaling (MDS). MDS is a family of methods that map a set of points into a finite dimensional flat (Euclidean)domain, where the only given data is the corresponding distances between every pair of points. The MDS mapping yields minimal changes of the distances between the corresponding points. We then solve an `inverse' problem and map a flat texture patch onto the curved surface while preserving the structure of the texture.
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 2000
To the main CS technical reports page

Computer science department, Technion