article

Cross-parameterization and compatible remeshing of 3D models

Authors:

Vladislav Kraevoy,

Alla ShefferAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 23, Issue 3

Pages 861 - 869

https://doi.org/10.1145/1015706.1015811

Published: 01 August 2004 Publication History

Abstract

Many geometry processing applications, such as morphing, shape blending, transfer of texture or material properties, and fitting template meshes to scan data, require a bijective mapping between two or more models. This mapping, or cross-parameterization, typically needs to preserve the shape and features of the parameterized models, mapping legs to legs, ears to ears, and so on. Most of the applications also require the models to be represented by compatible meshes, i.e. meshes with identical connectivity, based on the cross-parameterization. In this paper we introduce novel methods for shape preserving cross-parameterization and compatible remeshing. Our cross-parameterization method computes a low-distortion bijective mapping between models that satisfies user prescribed constraints. Using this mapping, the remeshing algorithm preserves the user-defined feature vertex correspondence and the shape correlation between the models. The remeshing algorithm generates output meshes with significantly fewer elements compared to previous techniques, while accurately approximating the input geometry. As demonstrated by the examples, the compatible meshes we construct are ideally suitable for morphing and other geometry processing applications.

Supplementary Material

MOV File (pps079.mov)

Download
11.46 KB

References

[1]

ALEXA, M. 2000 Merging Polyhedral Shapes with Scattered Features, The Visual Computer 16, 26--37.

Digital Library

[2]

ALEXA, M. 2002. Recent Advances in Mesh Morphing. Computer Graphics Forum, 21, 2, 173--196.

[3]

ALLEN, B., CURLESS, B., AND POPOVIĆ, Z., 2003. The space of human body shapes: reconstruction and parameterization from range scans, ACM Transactions on Graphics, 22, 3, 587--594.

Digital Library

[4]

BIERMANN, H., MARTIN, I., BERNARDINI, F., AND ZORIN, D. 2002. Cut-and-paste Editing of Multiresolution Surfaces. ACM Transactions on Graphics, 21, 3, 312--321.

Digital Library

[5]

DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. In Proceedings of Eurographics 2002, Blackwell Publishing, Saarbrucken, G. Drettakis and H.-P. Seidel, Eds., Computer Graphics forum, 21, 3, 210--218.

[6]

FLOATER, M. S. 2003. Mean-value coordinates. Computer Aided Geometric Design, 20, 19--27.

[7]

GOTSMAN, C., GU, X., AND SHEFFER, A., 2003. Fundamentals of spherical parameterization for 3D meshes. ACM Transactions on Graphics, 22, 3, 358--363.

Digital Library

[8]

KANAI, T., SUZUKI, K., AND KIMURA, F., 2000. Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications, 20(2):62--75.

Digital Library

[9]

KHODAKOVSKY, A., LITKE, N., SCHRÖDER, P., 2003, Globally smooth parameterizations with low distortion. ACM Transactions on Graphics, 22, 3, 350--357.

Digital Library

[10]

KRAEVOY, V., SHEFFER, AND A., GOTSMAN, C., 2003, Matchmaker: constructing constrained texture maps. ACM Transactions on Graphics, 22, 3, 326--333.

Digital Library

[11]

LEE, A., DOBKIN, D., SWELDENS, W., AND SCHRÖDER, P., 1999, Multiresolution Mesh Morphing. In Proceedings ACM SIGGRAPH 1999, 343--350.

Digital Library

[12]

LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Transactions on Graphics, 21, 3, 362--371.

Digital Library

[13]

LIN, J. L., CHUANG, J. H., LIN, C. C., AND CHEN, C. C., 2003, Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis, In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Austalasia and South East Asia, 151--158.

Digital Library

[14]

MARSCHNER, S., GUENTER, B., AND RAGHUPATHY, S., 2000, Modeling and Rendering for Realistic Facial Animation. Rendering Techniques 2000, 231--242.

Digital Library

[15]

T. MICHIKAWA, T. KANAI, M. FUJITA, H. CHIYOKURA, 2001. Multiresolution Interpolation Meshes, In Proc. 9th Pacific Graphics International Conference, IEEE CS Press, 60--69.

Digital Library

[16]

PRAUN, E., HOPPE, H., 2003, Spherical parametrization and remeshing. ACM Transactions on Graphics 22, 3, 340--349.

Digital Library

[17]

PRAUN, E., SWELDENS, W., AND SCHRÖDER, P. 2001. Consistent Mesh Parameterizations. In Proceedings of ACM SIGGRAPH 2001, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Proceedings, 179--184.

Digital Library

[18]

SANDER, P. V., SNYDER, J., GORTLER, S., AND HOPPE, H. 2001. Texture Mapping Progressive Meshes. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Proceedings, 409--416.

Digital Library

[19]

SCHREINER, J., PRAKASH, A., PRAUN, E., HOPPE, H., 2004, Inter-Surface Mapping, ACM Transactions on Graphics, to appear.

Digital Library

[20]

SHEFFER, A., AND DE STURLER, E. 2000. Surface Parameterization for Meshing by Triangulation Flattening. In Proceedings of the 9th International Meshing Roundtable, 161--172.

Cited By

Livesu M(2024)Stripe Embedding: Efficient Maps with Exact Numeric ComputationACM Transactions on Graphics10.1145/368791543:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687915
Somraj NChoudhary KMupparaju SSoundararajan R(2024)Factorized Motion Fields for Fast Sparse Input Dynamic View SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657498(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657498
Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Show More Cited By

Recommendations

Error-bounded compatible remeshing

We present a novel method to construct compatible surface meshes with bounded approximation errors. Given two oriented and topologically equivalent surfaces and a sparse set of corresponding landmarks, our method contains two steps: (1) generate ...
Cross-parameterization and compatible remeshing of 3D models
SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Many geometry processing applications, such as morphing, shape blending, transfer of texture or material properties, and fitting template meshes to scan data, require a bijective mapping between two or more models. This mapping, or cross-...
Quadrilateral remeshing and efficient surface parameterization

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 23, Issue 3

August 2004

684 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1015706

Editor:
John C. Hart

Issue’s Table of Contents

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

245
Total Citations
View Citations
2,628
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)5

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Livesu M(2024)Stripe Embedding: Efficient Maps with Exact Numeric ComputationACM Transactions on Graphics10.1145/368791543:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687915
Somraj NChoudhary KMupparaju SSoundararajan R(2024)Factorized Motion Fields for Fast Sparse Input Dynamic View SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657498(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657498
Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Livesu M(2024)Advancing Front Surface MappingComputer Graphics Forum10.1111/cgf.1502643:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15026
Dutt NMuralikrishnan SMitra N(2024)Diffusion 3D Features (Diff3F) Decorating Untextured Shapes with Distilled Semantic Features2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00430(4494-4504)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00430
Han ZWang HWang JWang J(2024)A simple method of shape transformation using the modified Gray-Scott modelExtreme Mechanics Letters10.1016/j.eml.2024.102167(102167)Online publication date: May-2024
https://doi.org/10.1016/j.eml.2024.102167
Xu HWu YTang XZhang JZhang YZhang ZLi CJin X(2024)FusionDeformer: text-guided mesh deformation using diffusion modelsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03463-740:7(4701-4712)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03463-7
Brückler HCampen M(2023)Collapsing Embedded Cell Complexes for Safer Hexahedral MeshingACM Transactions on Graphics10.1145/361838442:6(1-24)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618384
Nigolian VCampen MBommes D(2023)Expansion Cones: A Progressive Volumetric Mapping FrameworkACM Transactions on Graphics10.1145/359242142:4(1-19)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592421
Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents