More Web Proxy on the site http://driver.im/

Article

Cross-parameterization and compatible remeshing of 3D models

Authors:

Vladislav Kraevoy,

Alla ShefferAuthors Info & Claims

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

Pages 861 - 869

https://doi.org/10.1145/1186562.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

Liu SJi YGuo JLiu LFu X(2024)Smooth Bijective Projection in a High-order ShellACM Transactions on Graphics10.1145/365820743:4(1-13)Online publication date: 19-Jul-2024
https://doi.org/10.1145/3658207
Moutafidou AToulatzis VFudos I(2023)Deep fusible skinning of animation sequencesThe Visual Computer10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 6-Nov-2023
https://doi.org/10.1007/s00371-023-03130-3
Bertolino GMontemurro MPerry NPourroy F(2021)An Efficient Hybrid Optimization Strategy for Surface ReconstructionComputer Graphics Forum10.1111/cgf.1426940:6(215-241)Online publication date: 22-Apr-2021
https://doi.org/10.1111/cgf.14269
Show More Cited By

Recommendations

Cross-parameterization and compatible remeshing of 3D models

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
Nonobtuse remeshing and mesh decimation
SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing

Quality meshing in 2D and 3D domains is an important problem in geometric modeling and scientific computing. We are concerned with triangle meshes having only nonobtuse angles. Specifically, we propose a solution for guaranteed nonobtuse remeshing and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

August 2004

684 pages

ISBN:9781450378239

DOI:10.1145/1186562

Editor:
Joe Marks
Mitsubishi Electric Research Laboratories (MERL)

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH04

Sponsor:

SIGGRAPH

SIGGRAPH04: Special Interest Group on Computer Graphics and Interactive Techniques

August 8 - 12, 2004

California, Los Angeles

Acceptance Rates

SIGGRAPH '04 Paper Acceptance Rate 83 of 478 submissions, 17%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
2,426
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu SJi YGuo JLiu LFu X(2024)Smooth Bijective Projection in a High-order ShellACM Transactions on Graphics10.1145/365820743:4(1-13)Online publication date: 19-Jul-2024
https://doi.org/10.1145/3658207
Moutafidou AToulatzis VFudos I(2023)Deep fusible skinning of animation sequencesThe Visual Computer10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 6-Nov-2023
https://doi.org/10.1007/s00371-023-03130-3
Bertolino GMontemurro MPerry NPourroy F(2021)An Efficient Hybrid Optimization Strategy for Surface ReconstructionComputer Graphics Forum10.1111/cgf.1426940:6(215-241)Online publication date: 22-Apr-2021
https://doi.org/10.1111/cgf.14269
Moutafidou AToulatzis VFudos I(2021)Temporal Parameter-Free Deep Skinning of Animated MeshesAdvances in Computer Graphics10.1007/978-3-030-89029-2_1(3-24)Online publication date: 11-Oct-2021
https://doi.org/10.1007/978-3-030-89029-2_1
Schmidt PCampen MBorn JKobbelt L(2020)Inter-surface maps via constant-curvature metricsACM Transactions on Graphics10.1145/3386569.339239939:4(119:1-119:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392399
Schulz AXu JZhu BZheng CGrinspun EMatusik W(2017)Interactive design space exploration and optimization for CAD modelsACM Transactions on Graphics10.1145/3072959.307368836:4(1-14)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073688
Mandad MCohen-Steiner DKobbelt LAlliez PDesbrun M(2017)Variance-minimizing transport plans for inter-surface mappingACM Transactions on Graphics10.1145/3072959.307367136:4(1-14)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073671
Zheng XWen CLei NMa MGu X(2017)Surface Registration via Foliation2017 IEEE International Conference on Computer Vision (ICCV)10.1109/ICCV.2017.107(938-947)Online publication date: Oct-2017
https://doi.org/10.1109/ICCV.2017.107
Lei NZheng XLuo ZGu D(2017)Quadrilateral and hexahedral mesh generation based on surface foliation theory IIComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2017.04.012321(406-426)Online publication date: Jul-2017
https://doi.org/10.1016/j.cma.2017.04.012
Pan XCheng ZLin JLiu ZCai YThalmann D(2016)Geodesic histogram based 3D deformable shape correspondenceProceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 110.1145/3013971.3013988(271-279)Online publication date: 3-Dec-2016
https://dl.acm.org/doi/10.1145/3013971.3013988
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents