Foundations and Trends® in Computer Graphics and Vision > Vol 2 > Issue 2

Mesh Parameterization Methods and Their Applications

By Alla Sheffer, University of British Columbia, Canada, sheffa@cs.ubc.ca | Emil Praun, Google, USA | Kenneth Rose, University of British Columbia, Canada, kenrose@cs.ubc.ca

 
Suggested Citation
Alla Sheffer, Emil Praun and Kenneth Rose (2007), "Mesh Parameterization Methods and Their Applications", Foundations and TrendsĀ® in Computer Graphics and Vision: Vol. 2: No. 2, pp 105-171. http://dx.doi.org/10.1561/0600000011

Publication Date: 25 Feb 2007
© 2006 A. Sheffer, E. Praun and K. Rose
 
Subjects
Mesh simplification
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction 
2. Terminology 
3. Parameterization of Topological Disks 
4. Cutting/Chart Generation 
5. Alternate Base Domains 
6. Constraints 
7. Conclusions 
Acknowledgments 
References 

Abstract

We present a survey of recent methods for creating piecewise linear mappings between triangulations in 3D and simpler domains such as planar regions, simplicial complexes, and spheres. We also discuss emerging tools such as global parameterization, inter-surface mapping, and parameterization with constraints. We start by describing the wide range of applications where parameterization tools have been used in recent years. We then briefly review the pertinent mathematical background and terminology, before proceeding to survey the existing parameterization techniques. Our survey summarizes the main ideas of each technique and discusses its main properties, comparing it to other methods available. Thus it aims to provide guidance to researchers and developers when assessing the suitability of different methods for various applications. This survey focuses on the practical aspects of the methods available, such as time complexity and robustness and shows multiple examples of parameterizations generated using different methods, allowing the reader to visually evaluate and compare the results.

DOI:10.1561/0600000011
ISBN: 978-1-933019-43-7
64 pp. $55.00
Buy book (pb)
 
ISBN: 978-1-933019-89-5
64 pp. $100.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Terminology
3. Parameterization of topological discs
4. Cutting/chart generation
5. Alternate base domains
6: Constraints
7: Conclusions
Acknowledgements
References

Mesh Parameterization Methods and Their Applications

Parameterizations between surface meshes and a variety of domains have numerous applications in computer graphics and geometry processing. In recent years numerous methods for parameterizing meshes have been developed, targeting diverse parameter domains and focusing on different parameterization properties.

Mesh Parameterization Methods and their Applications reviews the various parameterization methods, summarizing the main ideas of each technique and focusing on the practical aspects of the methods. It also provides examples of the results generated by many of the more popular methods. When several methods address the same parameterization problem, the survey strives to provide an objective comparison between them based on criteria such as parameterization quality, efficiency and robustness.

Mesh Parameterization Methods and their Applications provides guidance to researchers and developers when assessing the suitability of different methods for various applications. The authors focus on the practical aspects of the methods available, such as time complexity and robustness. They also provide multiple examples of parameterizations generated using different methods, allowing the reader to visually evaluate and compare the results.

 
CGV-011