Paper Info
Title
Lifted bijections for low distortion surface mappings
Abstract
This paper introduces an algorithm for computing low-distortion, bijective mappings between surface meshes. The algorithm recieves as input a coarse set of corresponding pairs of points on the two surfaces, and follows three steps: (i) cutting the two meshes to disks in a consistent manner; (ii) jointly flattening the two disks via a novel formulation for minimizing isometric distortion while guaranteeing local injectivity (the flattenings can overlap, however); and (iii) computing a unique continuous bijection that is consistent with the flattenings. The construction of the algorithm stems from two novel observations: first, bijections between disk-type surfaces can be uniquely and efficiently represented via consistent locally injective flattenings that are allowed to be globally overlapping. This observation reduces the problem of computing bijective surface mappings to the task of computing locally injective flattenings, which is shown to be easier. Second, locally injective flattenings that minimize isometric distortion can be efficiently characterized and optimized in a convex framework. Experiments that map a wide baseline of pairs of surface meshes using the algorithm are provided. They demonstrate the ability of the algorithm to produce high-quality continuous bijective mappings between pairs of surfaces of varying isometric distortion levels.
Year
DOI
Venue
2014
10.1145/2601097.2601158
ACM Trans. Graph.
Keywords
Field
DocType
bijective simplicial mappings,computational geometry and object modeling,isometeric distortion,surface mesh
Combinatorics,Mathematical optimization,Bijection,Flattening,Polygon mesh,Injective function,Bijection, injection and surjection,Regular polygon,Distortion,Mathematics
Journal
Volume
Issue
ISSN
33
4
0730-0301
Citations 
PageRank 
References 
13
0.56
35
Authors
3
Name
Order
Citations
PageRank
Noam Aigerman121512.60
Roi Poranne214211.86
Yaron Lipman3168767.52