research-article

A general framework for constrained mesh parameterization

Authors:

Márton Vaitkus,

Tamás VáradyAuthors Info & Claims

SCCG '15: Proceedings of the 31st Spring Conference on Computer Graphics

Pages 15 - 21

https://doi.org/10.1145/2788539.2788541

Published: 22 April 2015 Publication History

Abstract

Parameterizing or flattening a triangle mesh is necessary for many applications in computer graphics and geometry. While mesh parameterization is a very popular research topic, the vast majority of the literature is focused on minimizing distortion or satisfying constraints related to certain applications such as texturing or quadrilateral remeshing. Certain downstream applications require adherence to more general, geometric constraints -- possibly at the cost of higher distortion. These geometric constraints include requirements such as certain vertices lie on some line or circle, or a planar curve or developable region keeps its shape during parameterization. We present a framework for enforcing such constraints, motivated by the As-Rigid-As-Possible parameterization method, and demonstrate its effectiveness through several examples.

References

[1]

Azariadis, P. N., and Aspragathos, N. A. 2001. Geodesic curvature preservation in surface flattening through constrained global optimization. Computer-Aided Design 33, 8, 581--591.

[2]

Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal flattening by curvature prescription and metric scaling. In Computer Graphics Forum, vol. 27, Wiley Online Library, 449--458.

[3]

Benko, P., Kós, G., Várady, T., Andor, L., and Martin, R. 2002. Constrained fitting in reverse engineering. Computer Aided Geometric Design 19, 3, 173--205.

Digital Library

[4]

Bennis, C., Vézien, J.-M., and Iglésias, G. 1991. Piecewise surface flattening for non-distorted texture mapping. In ACM SIGGRAPH computer graphics, vol. 25, ACM, 237--246.

Digital Library

[5]

Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. In ACM Transactions on Graphics (TOG), vol. 28, ACM, 77.

Digital Library

[6]

Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., and Kobbelt, L. 2013. Integer-grid Maps for Reliable Quad Meshing. ACM Trans. Graph. 32, 4 (July), 98:1--98:12.

Digital Library

[7]

Botsch, M., Steinberg, S., Bischoff, S., and Kobbelt, L. 2002. OpenMesh: A Generic and Efficient Polygon Mesh Data Structure. In OpenSG Symposium 2002.

[8]

Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-Up: Shaping Discrete Geometry with Projections. In Computer Graphics Forum, vol. 31, Wiley Online Library, 1657--1667.

Digital Library

[9]

Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate. ACM Transactions on Mathematical Software (TOMS) 35, 3, 22.

Digital Library

[10]

Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial connections on discrete surfaces. In Computer Graphics Forum, vol. 29, Wiley Online Library, 1525--1533.

[11]

Davis, T. A. 2011. Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization. ACM Transactions on Mathematical Software (TOMS) 38, 1, 8.

Digital Library

[12]

Eckstein, I., Surazhsky, V., and Gotsman, C. 2001. Texture mapping with hard constraints. In Computer Graphics Forum, vol. 20, Wiley Online Library, 95--104.

[13]

Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. SIGGRAPH Course Notes.

Digital Library

[14]

Igarashi, Y., Igarashi, T., and Suzuki, H. 2009. Interactive cover design considering physical constraints. Computer Graphics Forum 28, 7, 1965--1973.

[15]

Kälberer, F., Nieser, M., and Polthier, K. 2007. QuadCover-Surface Parameterization using Branched Coverings. In Computer Graphics Forum, vol. 26, Wiley Online Library, 375--384.

[16]

Kós, G., and Várady, T. 2003. Parameterizing complex triangular meshes. In Curve and surface design, Nashboro Press, T. Lyche, M.-L. Mazure, and L. L. Schumaker, Eds., 265--274.

[17]

Kovalsky, S., Aigerman, N., Basri, R., and Lipman, Y. 2014. Controlling Singular Values with Semidefinite Programming. In ACM Transactions on Graphics (TOG), ACM.

Digital Library

[18]

Kraevoy, V., Sheffer, A., and Gotsman, C. 2003. Match-maker: constructing constrained texture maps, vol. 22. ACM.

Digital Library

[19]

Lipman, Y. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Transactions on Graphics (TOG) 31, 4, 108.

Digital Library

[20]

Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. In Computer Graphics Forum, vol. 27, Wiley Online Library, 1495--1504.

Digital Library

[21]

Martinez Esturo, J., Rössl, C., and Theisel, H. 2014. Smoothed Quadratic Energies on Meshes. ACM Transactions on Graphics (TOG) 34, 1, 2.

Digital Library

[22]

Mitra, N., Wand, M., Zhang, H. R., Cohen-Or, D., Kim, V., and Huang, Q.-X. 2013. Structure-aware shape processing. In SIGGRAPH Asia 2013 Courses, ACM, 1.

Digital Library

[23]

Myles, A., and Zorin, D. 2012. Global parametrization by incremental flattening. ACM Transactions on Graphics (TOG) 31, 4, 109.

Digital Library

[24]

Myles, A., and Zorin, D. 2013. Controlled-distortion constrained global parametrization. ACM Transactions on Graphics (TOG) 32, 4, 105.

Digital Library

[25]

Pinelis, I. 2005. Cyclic polygons with given edge lengths: existence and uniqueness. Journal of Geometry 82, 1-2, 156--171.

[26]

Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2, 1, 15--36.

[27]

Schüller, C., Kavan, L., Panozzo, D., and Sorkine-Hornung, O. 2013. Locally Injective Mappings. Computer Graphics Forum 32, 5, 125--135.

Digital Library

[28]

Sheffer, A., and de Sturler, E. 2001. Parameterization of faceted surfaces for meshing using angle-based flattening. Engineering with Computers 17, 3, 326--337.

[29]

Springborn, B., Schröder, P., and Pinkall, U. 2008. Conformal equivalence of triangle meshes. ACM Transactions on Graphics (TOG) 27, 3, 77.

Digital Library

[30]

Tang, C., Sun, X., Gomes, A., Wallner, J., and Pottmann, H. 2014. Form-finding with polyhedral meshes made simple. ACM Transactions on Graphics (TOG) 33, 4, 70.

Digital Library

[31]

Vallet, B., and Lévy, B. 2009. What you seam is what you get. Tech. rep., INRIA - ALICE Project Team.

[32]

Wang, C. 2008. WireWarping: A fast surface flattening approach with length-preserved feature curves. Computer-Aided Design 40, 3, 381--395.

Digital Library

[33]

Yang, Y.-L., Yang, Y.-J., Pottmann, H., and Mitra, N. J. 2011. Shape space exploration of constrained meshes. ACM Trans. Graph. 30, 6, 124.

Digital Library

[34]

Yin, X., Dai, J., Yau, S.-T., and Gu, X. 2008. Slit map: Conformal parameterization for multiply connected surfaces. In Advances in Geometric Modeling and Processing. Springer, 410--422.

Digital Library

Cited By

De Roeck JVan Houcke JAlmeida DGalibarov PDe Roeck LAudenaert E(2020)Statistical Modeling of Lower Limb Kinetics During Deep Squat and Forward LungeFrontiers in Bioengineering and Biotechnology10.3389/fbioe.2020.002338Online publication date: 2-Apr-2020
https://doi.org/10.3389/fbioe.2020.00233
Duan LLuo XRuan LGu M(2019)Novel method of boundary-free mesh parameterizationPLOS ONE10.1371/journal.pone.021753714:6(e0217537)Online publication date: 6-Jun-2019
https://doi.org/10.1371/journal.pone.0217537

Index Terms

A general framework for constrained mesh parameterization
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Feature-based 3D morphing based on geometrically constrained spherical parameterization

Current trends in free form editing motivate the development of a novel editing paradigm for CAD models beyond traditional CAD editing of mechanical parts. To this end, we need robust and efficient 3D mesh deformation techniques such as 3D structural ...
Towards flattenable mesh surfaces

In many industries, products are constructed by assembled surface patches in @?^3, where each patch is expected to have an isometric map to a corresponding region in @?^2. The widely investigated developable surfaces in differential geometry show this ...
Transforming 3D mesh surfaces into images by parameterization
Integrated image and graphics technologies

This chapter addresses the problem of mesh parameterization for transforming 3D mesh surfaces into images. We begin with a survey of the algorithms for parameterizing a chart, a simply connected mesh isomorphic to a topological disk, into a 2D domain ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SCCG '15: Proceedings of the 31st Spring Conference on Computer Graphics

April 2015

152 pages

ISBN:9781450336932

DOI:10.1145/2788539

Conference Chair:
Joaquim Jorge
Universidade de Lisboa, Portugal
,
Program Chairs:
Luís Paulo Santos
Universidade do Minho, Portugal
,
Roman Ďurikovič
Comenius University, Slovakia

Copyright © 2015 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]

In-Cooperation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Országos Tudományos Kutatási Alapprogramok

Conference

SCCG'15

SCCG'15: Spring Conference on Computer Graphics

April 22 - 24, 2015

Smolenice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
111
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)3

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

De Roeck JVan Houcke JAlmeida DGalibarov PDe Roeck LAudenaert E(2020)Statistical Modeling of Lower Limb Kinetics During Deep Squat and Forward LungeFrontiers in Bioengineering and Biotechnology10.3389/fbioe.2020.002338Online publication date: 2-Apr-2020
https://doi.org/10.3389/fbioe.2020.00233
Duan LLuo XRuan LGu M(2019)Novel method of boundary-free mesh parameterizationPLOS ONE10.1371/journal.pone.021753714:6(e0217537)Online publication date: 6-Jun-2019
https://doi.org/10.1371/journal.pone.0217537

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.

Figures

Tables

Media

View Table of Conten