TY - JOUR
T1 - Lifted bijections for low distortion surface mappings
AU - Aigerman, Noam
AU - Poranne, Roi
AU - Lipman, Yaron
N1 - Israel Science Foundation [1284/12]; I-CORE program of the Israel PBC and ISF [4/11]; European Research Council (ERC Starting Grant "SurfComp")This work was funded by the European Research Council (ERC Starting Grant "SurfComp"), the Israel Science Foundation (grant No. 1284/12) and the I-CORE program of the Israel PBC and ISF (Grant No. 4/11). The authors also thank the anonymous reviewers for their comments and suggestions.
PY - 2014
Y1 - 2014
N2 - This paper introduces an algorithm for computing low-distortion, bijective mappings between surface meshes. The algorithm re-cieves 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 flatten-ings 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.
AB - This paper introduces an algorithm for computing low-distortion, bijective mappings between surface meshes. The algorithm re-cieves 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 flatten-ings 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.
KW - Bijective simpli-cial mappings
KW - Isometeric distortion
KW - Surface mesh
UR - http://www.scopus.com/inward/record.url?scp=84905718778&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2601097.2601158
DO - https://doi.org/10.1145/2601097.2601158
M3 - مقالة من مؤنمر
SN - 0734-2071
VL - 33
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 4
M1 - 69
T2 - 41st International Conference and Exhibition on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2014
Y2 - 10 August 2014 through 14 August 2014
ER -