CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.04 - July/August

Subscribe

Issue No.04 - July/August (2010 vol.16)

pp: 621-635

Nico Pietroni , Instituto of Science e Tecnolgie dell'Informazione, CNR-National Research Council, Pisa

Marco Tarini , Instituto of Science e Tecnolgie dell'Informazione, CNR-National Research Council, Pisa and DICOM, Universit dell'Insubria, Varese

Paolo Cignoni , Instituto of Science e Tecnolgie dell'Informazione, CNR-National Research Council, Pisa

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.96

ABSTRACT

In this paper, we propose a robust, automatic technique to build a global hi-quality parameterization of a two-manifold triangular mesh. An adaptively chosen 2D domain of the parameterization is built as part of the process. The produced parameterization exhibits very low isometric distortion, because it is globally optimized to preserve both areas and angles. The domain is a collection of equilateral triangular 2D regions enriched with explicit adjacency relationships (it is abstract in the sense that no 3D embedding is necessary). It is tailored to minimize isometric distortion, resulting in excellent parameterization qualities, even when meshes with complex shape and topology are mapped into domains composed of a small number of large continuous regions. Moreover, this domain is, in turn, remapped into a collection of 2D square regions, unlocking many advantages found in quad-based domains (e.g., ease of packing). The technique is tested on a variety of cases, including challenging ones, and compares very favorably with known approaches. An open-source implementation is made available.

INDEX TERMS

Modeling, surface parameterization.

CITATION

Nico Pietroni, Marco Tarini, Paolo Cignoni, "Almost Isometric Mesh Parameterization through Abstract Domains",

*IEEE Transactions on Visualization & Computer Graphics*, vol.16, no. 4, pp. 621-635, July/August 2010, doi:10.1109/TVCG.2009.96REFERENCES

- [1] E. Praun and H. Hoppe, "Spherical Parameterization and Remeshing,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 340-349, 2003.- [2] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, "Polycube-Maps,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 853-860, 2004.- [3] A. Sheffer, E. Praun, and K. Rose, "Mesh Parameterization Methods and Their Applications,"
Foundations and Trends in Computer Graphics and Vision, vol. 2, no. 2, pp. 105-171, 2006.- [4] M.S. Floater and K. Hormann, "Surface Parameterization: A Tutorial and Survey,"
Advances in Multiresolution for Geometric Modelling, pp. 157-186, Springer, 2005.- [5] P. Degener, J. Meseth, and R. Klein, "An Adaptable Surface Parameterization Method,"
Proc. 12th Int'l Meshing Roundtable, pp. 201-213, 2003.- [6] K. Hormann and G. Greiner, "MIPS: An Efficient Global Parameterization Method,"
Curve and Surface Design, pp. 153-162, Vanderbilt Univ. Press, 2000.- [7] P. Mullen, Y. Tong, P. Alliez, and M. Desbrun, "Spectral Conformal Parameterization,"
Computer Graphics Forum, vol. 27, no. 5, pp. 1487-1494, July 2008.- [8] L. Liu, L. Zhang, Y. Xu, C. Gotsman, and S.J. Gortler, "A Local/Global Approach to Mesh Parameterization,"
Computer Graphics Forum, vol. 27, no. 5, pp. 1495-1504, July 2008.- [9] N.A. Carr, J. Hoberock, K. Crane, and J.C. Hart, "Rectangular Multi-Chart Geometry Images,"
Proc. Eurographics Symp. Geometry Processing, pp. 181-190, 2006.- [10] B. Lévy, S. Petitjean, N. Ray, and J. Maillot, "Least Squares Conformal Maps for Automatic Texture Atlas Generation,"
ACM Trans. Graphics, vol. 21, no. 3, pp. 362-371, 2002.- [11] E. Zhang, K. Mischaikow, and G. Turk, "Feature-Based Surface Parameterization and Texture Mapping,"
ACM Trans. Graphics, vol. 24, no. 1, pp. 1-27, 2005.- [12] X. Gu, S.J. Gortler, and H. Hoppe, "Geometry Images,"
ACM Trans. Graphics, vol. 21, pp. 355-361, 2002.- [13] L. Kharevych, B. Springborn, and P. Schröder, "Discrete Conformal Mappings via Circle Patterns,"
ACM Trans. Graphics, vol. 25, no. 2, pp. 412-438, 2006.- [14] M. Ben-Chen, C. Gotsman, and G. Bunin, "Conformal Flattening by Curvature Prescription and Metric Scaling,"
Computer Graphics Forum, vol. 27, no. 2, pp. 449-458, 2008.- [15] Y.-L. Yang, J. Kim, F. Luo, S.-M. Hu, and X. Gu, "Optimal Surface Parameterization Using Inverse Curvature Map,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 5, pp. 1054-1066, Sept./Oct. 2008.- [16] A.W.F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "Maps: Multiresolution Adaptive Parameterization of Surfaces,"
Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 95-104, 1998.- [17] A. Khodakovsky, N. Litke, and P. Schröder, "Globally Smooth Parameterizations with Low Distortion,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 350-357, 2003.- [18] C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3d Meshes,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 358-363, 2003.- [19] J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-Surface Mapping,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 870-877, 2004.- [20] V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3d Models,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 861-869, 2004.- [21] E. Praun, W. Sweldens, and P. Schröder, "Consistent Mesh Parameterizations,"
Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 179-184, 2001.- [22] F. Kälberer, M. Nieser, and K. Polthier, "Quadcover—Surface Parameterization Using Branched Coverings,"
Computer Graphics Forum, vol. 26, no. 3, pp. 375-384, Sept. 2007.- [23] S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J.C. Hart, "Spectral Surface Quadrangulation,"
ACM Trans. Graphics, vol. 25, no. 3, pp. 1057-1066, 2006.- [24] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, "Designing Quadrangulations with Discrete Harmonic Forms,"
Proc. Eurographics Symp. Geometry Processing, pp. 201-210, 2006.- [25] M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete Surface Ricci Flow,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 5, pp. 1030-1043, Sept./Oct. 2008.- [26] B. Springborn, P. Schröder, and U. Pinkall, "Conformal Equivalence of Triangle Meshes,"
ACM Trans. Graphics, vol. 27, no. 3, pp. 1-11, 2008.- [27] F. Luo, X. Gu, and J. Dai,
Variational Principles for Discrete Surfaces. High Education Press and Int'l Press, 2007.- [28] A. Dominitz and A. Tannenbaum, "Texture Mapping via Optimal Mass Transport,"
IEEE Trans. Visualization and Computer Graphics, to be published. - [29] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization,"
Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 19-26, 1993.- [30] T.K. Dey, H. Edelsbrunner, S. Guha, and D.V. Nekhayev, "Topology Preserving Edge Contraction,"
Publications Inst. Math., vol. 66, pp. 23-45, 1999.- [31] M. Lourakis, "Levmar: Levenberg-Marquardt Nonlinear Least Squares Algorithms in C/C++," http://www.ics.forth.gr/lourakislevmar/, July 2004.
- [32] P.V. Sander, J. Snyder, S.J. Gortler, and H. Hoppe, "Texture Mapping Progressive Meshes,"
Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 409-416, 2001.- [33] V. Surazhsky and C. Gotsman, "Explicit Surface Remeshing,"
Proc. Eurographics Symp. Geometry Processing, pp. 17-28, 2003.- [34] V. Surazhsky, P. Alliez, and C. Gotsman, "Isotropic Remeshing of Surfaces: A Local Parameterization Approach,"
Proc. 12th Int'l Meshing Roundtable, pp. 215-224, Sept. 2003.- [35] R. Zayer, B. Lévy, and H.-P. Seidel, "Linear Angle Based Parameterization,"
Proc. Eurographics Symp. Geometry Processing, pp. 135-141, 2007.- [36] H. Pottmann, J. Wallner, Y.-L. Yang, Y.-K. Lai, and S.-M. Hu, "Principal Curvatures from the Integral Invariant Viewpoint,"
Computer Aided Geometric Design, vol. 24, nos. 8/9, pp. 428-442, 2007.- [37] I. Guskov and Z.J. Wood, "Topological Noise Removal,"
Proc. Graphic Interface '01, pp. 19-26, 2001.- [38] P. Liepa, "Filling Holes in Meshes,"
Proc. Eurographics Symp. Geometry Processing, pp. 200-205, 2003.- [39] P. Cignoni, M. Corsini, and G. Ranzuglia, "MeshLab: An Open-Source 3D Mesh Processing System,"
ERCIM News, no. 73, pp. 45-46, http:/meshlab.sourceforge.net, Apr. 2008. |