Back to Search Start Over

BALL-MAP:: HOMEOMORPHISM BETWEEN COMPATIBLE SURFACES.

Authors :
CHAZAL, FRÉDÉRIC
LIEUTIER, ANDRÉ
ROSSIGNAC, JAREK
WHITED, BRIAN
Source :
International Journal of Computational Geometry & Applications; Jun2010, Vol. 20 Issue 3, p285-306, 22p, 2 Color Photographs, 7 Diagrams
Publication Year :
2010

Abstract

Homeomorphisms between curves and between surfaces are fundamental to many applications of 3D modeling, graphics, and animation. They define how to map a texture from one object to another, how to morph between two shapes, and how to measure the discrepancy between shapes or the variability in a class of shapes. Previously proposed maps between two surfaces, S and S′, suffer from two drawbacks: (1) it is difficult to formally define a relation between S and S′ which guarantees that the map will be bijective and (2) mapping a point x of S to a point x′ of S′ and then mapping x′ back to S does in general not yield x, making the map asymmetric. We propose a new map, called ball-map, that is symmetric. We define simple and precise conditions for the ball-map to be a homeomorphism. We show that these conditions apply when the minimum feature size of each surface exceeds their Hausdorff distance. The ball-map, BM<subscript>S,S′</subscript>, between two such manifolds, S and S′, maps each point x of S to a point x′ = BM<subscript>s,s′</subscript>(x) of S′. BM<subscript>S′,S</subscript> is the inverse of BM<subscript>S,S′</subscript>, hence BM is symmetric. We also show that, when S and S′ are C<superscript>k</superscript> (n - 1)-manifolds in ℝ<superscript>n</superscript>, BM<subscript>S,S′</subscript> is a C<superscript>k-1</superscript> diffeomorphism and defines a C<superscript>k-1</superscript> ambient isotopy that smoothly morphs between S to S′. In practice, the ball-map yields an excellent map for transferring parameterizations and textures between ball compatible curves or surfaces. Furthermore, it may be used to define a morph, during which each point x of S travels to the corresponding point x′ of S′ along a broken line that is normal to S at x and to S′ at x′. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02181959
Volume :
20
Issue :
3
Database :
Complementary Index
Journal :
International Journal of Computational Geometry & Applications
Publication Type :
Academic Journal
Accession number :
51993804
Full Text :
https://doi.org/10.1142/S021819591000330X