A Genus Oblivious Approach to Cross Parameterization

Bennett, J C; Pascucci, V; Joy, K I

doi:10.1016/j.cagd.2008.06.003

A Genus Oblivious Approach to Cross Parameterization

Journal Article · Mon Jun 16 00:00:00 EDT 2008 · Computer Aided Geometric Design, vol. 25, N/A, September 30, 2008, pp. 592-606

DOI:https://doi.org/10.1016/j.cagd.2008.06.003· OSTI ID:945576

Bennett, J C; Pascucci, V; Joy, K I

In this paper we present a robust approach to construct a map between two triangulated meshes, M and M{prime} of arbitrary and possibly unequal genus. We introduce a novel initial alignment scheme that allows the user to identify 'landmark tunnels' and/or a 'constrained silhouette' in addition to the standard landmark vertices. To describe the evolution of non-landmark tunnels we automatically derive a continuous deformation from M to M{prime} using a variational implicit approach. Overall, we achieve a cross parameterization scheme that is provably robust in the sense that it can map M to M{prime} without constraints on their relative genus. We provide a number of examples to demonstrate the practical effectiveness of our scheme between meshes of different genus and shape.

View Journal Article

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA

Sponsoring Organization:: USDOE

DOE Contract Number:: W-7405-ENG-48

OSTI ID:: 945576

Report Number(s):: LLNL-JRNL-405252

Journal Information:: Computer Aided Geometric Design, vol. 25, N/A, September 30, 2008, pp. 592-606, Journal Name: Computer Aided Geometric Design, vol. 25, N/A, September 30, 2008, pp. 592-606 Vol. 25

Country of Publication:: United States

Language:: English

References (30)

Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology Li, Xin; Bao, Yunfan; Guo, Xiaohu IEEE Transactions on Visualization and Computer Graphics, Vol. 14, Issue 4, p. 805-819 https://doi.org/10.1109/TVCG.2008.32	journal	February 2008
Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds Edelsbrunner, Herbert; Harer, John; Zomorodian, Afra Discrete and Computational Geometry, Vol. 30, Issue 1 https://doi.org/10.1007/s00454-003-2926-5	journal	May 2003
Topology matching for fully automatic similarity estimation of 3D shapes Hilaga, Masaki; Shinagawa, Yoshihisa; Kohmura, Taku Proceedings of the 28th annual conference on Computer graphics and interactive techniques - SIGGRAPH '01 https://doi.org/10.1145/383259.383282	conference	January 2001
Robust Spherical Parameterization of Triangular Meshes Sheffer, A.; Gotsman, C.; Dyn, N. Computing, Vol. 72, Issue 1-2 https://doi.org/10.1007/s00607-004-0056-9	journal	April 2004
Loops in reeb graphs of 2-manifolds Cole-McLaughlin, Kree; Edelsbrunner, Herbert; Harer, John Proceedings of the nineteenth conference on Computational geometry - SCG '03 https://doi.org/10.1145/777792.777844	conference	January 2003
Shape transformation using variational implicit functions Turk, Greg; O'Brien, James F. Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 https://doi.org/10.1145/311535.311580	conference	January 1999
Spherical parametrization and remeshing Praun, Emil; Hoppe, Hugues ACM Transactions on Graphics, Vol. 22, Issue 3 https://doi.org/10.1145/882262.882274	journal	July 2003
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms Edelsbrunner, H.; Mücke, E. P. Proceedings of the fourth annual symposium on Computational geometry - SCG '88 https://doi.org/10.1145/73393.73406	conference	January 1988
Computing surface hyperbolic structure and real projective structure Jin, Miao; Luo, Feng; Gu, Xianfeng Proceedings of the 2006 ACM symposium on Solid and physical modeling - SPM '06 https://doi.org/10.1145/1128888.1128904	conference	January 2006
Topology Repair of Solid Models Using Skeletons Zhou, Qian-Yi; Ju, Tao; Hu, Shi-Min IEEE Transactions on Visualization and Computer Graphics, Vol. 13, Issue 4 https://doi.org/10.1109/TVCG.2007.1015	journal	July 2007
Inter-surface mapping Schreiner, John; Asirvatham, Arul; Praun, Emil ACM Transactions on Graphics, Vol. 23, Issue 3 https://doi.org/10.1145/1015706.1015812	journal	August 2004
Geometric modeling in shape space Kilian, Martin; Mitra, Niloy J.; Pottmann, Helmut ACM Transactions on Graphics, Vol. 26, Issue 3 https://doi.org/10.1145/1276377.1276457	journal	July 2007
Fair morse functions for extracting the topological structure of a surface mesh Ni, Xinlai; Garland, Michael; Hart, John C. ACM Transactions on Graphics, Vol. 23, Issue 3 https://doi.org/10.1145/1015706.1015769	journal	August 2004
Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations Lin, Chao-Hung; Lee, Tong-Yee IEEE Transactions on Visualization and Computer Graphics, Vol. 11, Issue 01, p. 2-12 https://doi.org/10.1109/TVCG.2005.12	journal	January 2005
Optimal pants decompositions and shortest homotopic cycles on an orientable surface Verdière, Éric Colin De; Lazarus, Francis Journal of the ACM, Vol. 54, Issue 4 https://doi.org/10.1145/1255443.1255446	journal	July 2007
Globally smooth parameterizations with low distortion Khodakovsky, Andrei; Litke, Nathan; Schröder, Peter ACM Transactions on Graphics, Vol. 22, Issue 3 https://doi.org/10.1145/882262.882275	journal	July 2003
Surface matching using consistent pants decomposition Li, Xin; Gu, Xianfeng; Qin, Hong Proceedings of the 2008 ACM symposium on Solid and physical modeling - SPM '08 https://doi.org/10.1145/1364901.1364920	conference	January 2008
Removing excess topology from isosurfaces Wood, Zoë; Hoppe, Hugues; Desbrun, Mathieu ACM Transactions on Graphics, Vol. 23, Issue 2 https://doi.org/10.1145/990002.990007	journal	April 2004
Geometry images Gu, Xianfeng; Gortler, Steven J.; Hoppe, Hugues ACM Transactions on Graphics, Vol. 21, Issue 3 https://doi.org/10.1145/566654.566589	journal	July 2002
Fundamentals of spherical parameterization for 3D meshes Gotsman, Craig; Gu, Xianfeng; Sheffer, Alla ACM Transactions on Graphics, Vol. 22, Issue 3 https://doi.org/10.1145/882262.882276	journal	July 2003
Extreme Elevation on a 2-Manifold Agarwal, Pankaj K.; Edelsbrunner, Herbert; Harer, John Discrete & Computational Geometry, Vol. 36, Issue 4 https://doi.org/10.1007/s00454-006-1265-8	journal	September 2006
Parametrization and smooth approximation of surface triangulations Floater, Michael S. Computer Aided Geometric Design, Vol. 14, Issue 3 https://doi.org/10.1016/S0167-8396(96)00031-3	journal	April 1997
Genus Oblivious Cross Parameterization: Robust Topological Management of Inter-Surface Maps Bennett, Janine; Pascucci, Valerio; Joy, Kenneth 15th Pacific Conference on Computer Graphics and Applications (PG'07) https://doi.org/10.1109/PG.2007.42	conference	October 2007
Topological Persistence and Simplification No authors listed Discrete & Computational Geometry, Vol. 28, Issue 4 https://doi.org/10.1007/s00454-002-2885-2	journal	November 2002
Para-Graph: Graph-Based Parameterization of Triangle Meshes with Arbitrary Genus Patane, Giuseppe; Spagnuolo, Michela; Falcidieno, Bianca Computer Graphics Forum, Vol. 23, Issue 4 https://doi.org/10.1111/j.1467-8659.2004.00808.x	journal	December 2004
Discrete Surface Ricci Flow: Theory and Applications Jin, Miao; Kim, Junho; Gu, Xianfeng David Mathematics of Surfaces XII https://doi.org/10.1007/978-3-540-73843-5_13	book	January 2007
Surface Parameterization: a Tutorial and Survey Floater, Michael S.; Hormann, Kai Mathematics and Visualization https://doi.org/10.1007/3-540-26808-1_9	book	January 2005
Cross-parameterization and compatible remeshing of 3D models Kraevoy, Vladislav; Sheffer, Alla ACM Transactions on Graphics, Vol. 23, Issue 3 https://doi.org/10.1145/1015706.1015811	journal	August 2004
Feature-based surface parameterization and texture mapping Zhang, Eugene; Mischaikow, Konstantin; Turk, Greg ACM Transactions on Graphics, Vol. 24, Issue 1 https://doi.org/10.1145/1037957.1037958	journal	January 2005
Time-varying reeb graphs for continuous space-time data Edelsbrunner, Herbert; Harer, John; Mascarenhas, Ajith Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 https://doi.org/10.1145/997817.997872	conference	January 2004

Similar Records

Genus Oblivious Cross Parameterization: Robust Topological Management of Inter-surface Maps

Conference · Tue Oct 23 00:00:00 EDT 2007 · OSTI ID:923123

Automated quadrilateral mesh generation: A knowledge system approach

Conference · Fri Oct 14 00:00:00 EDT 1988 · OSTI ID:6728264

A conservative implicit-PIC scheme for the hybrid kinetic-ion fluid-electron plasma model on curvilinear meshes

Journal Article · Tue Mar 15 00:00:00 EDT 2022 · Journal of Computational Physics · OSTI ID:1859901

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALIGNMENT
DEFORMATION
SHAPE

A Genus Oblivious Approach to Cross Parameterization

Citation Formats

References (30)

Similar Records

Related Subjects