Skip to main content
Log in

Mesh Parameterization with Generalized Discrete Conformal Maps

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

We introduce a new method to compute conformal parameterizations using a recent definition of discrete conformity, and establish a discrete version of the Riemann mapping theorem. Our algorithm can parameterize triangular, quadrangular and digital meshes. It can also be adapted to preserve metric properties. To demonstrate the efficiency of our method, many examples are shown in the experiment section.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ahlfors, L.V.: An introduction to the theory of analytic functions of one complex variable. In: Complex Analysis, 3rd edn. International Series in Pure and Applied Mathematics, McGraw-Hill, New York (1978)

    Google Scholar 

  2. Bobenko, A.I., Schröder, P., Sullivan, J.M., Ziegler, G.M. (eds.): Discrete Differential Geometry. Oberwolfach Seminars, vol. 38. Birkhäuser, Basel (2008). doi:10.1007/978-3-7643-8621-4, papers from the seminar held in Oberwolfach, May 30–June 5, 2004.

    Google Scholar 

  3. Bobenko, A.I., Mercat, C., Schmies, M.: Conformal structures and period matrices of polyhedral surfaces. In: Computational Approach to Riemann Surfaces. Springer, Berlin (2011)

    Chapter  Google Scholar 

  4. Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Computer Graphics Forum, vol. 21, pp. 209–218 (2002)

    Google Scholar 

  5. Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Fourey, S., Malgouyres, R.: Normals estimation for digital surfaces based on convolutions. Comput. Graph. 33(1), 2–10 (2009)

    Article  Google Scholar 

  7. Gu, X.D., Yau, S.T.: Computational Conformal Geometry. Advanced Lectures in Mathematics (ALM), vol. 3. International Press, Somerville (2008), with 1 CD-ROM (Windows, Macintosh and Linux)

    MATH  Google Scholar 

  8. Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21(3), 362–371 (2002)

    Article  Google Scholar 

  9. Mercat, C.: Discrete Riemann surfaces and the Ising model. Commun. Math. Phys. 218(1), 177–216 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mercat, C.: Discrete complex structure on surfel surfaces. In: Discrete Geometry for Computer Imagery, pp. 153–164. Springer, Berlin (2008)

    Chapter  Google Scholar 

  11. Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sheffer, A., de Sturler, E.: Parameterization of faceted surfaces for meshing using angle-based flattening. Eng. Comput. 17(3), 326–337 (2001)

    Article  MATH  Google Scholar 

  13. Wegert, E.: Nonlinear Riemann-Hilbert problems—history and perspectives. In: Computational Methods and Function Theory, Nicosia, 1997. Ser. Approx. Decompos., vol. 11, pp. 583–615. World Scientific, River Edge (1999)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the ANR project KIDICO (ANR-2010-BLAN-0205-02).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Colin Cartade.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cartade, C., Mercat, C., Malgouyres, R. et al. Mesh Parameterization with Generalized Discrete Conformal Maps. J Math Imaging Vis 46, 1–11 (2013). https://doi.org/10.1007/s10851-012-0362-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-012-0362-y

Keywords

Navigation