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.
Similar content being viewed by others
References
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)
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.
Bobenko, A.I., Mercat, C., Schmies, M.: Conformal structures and period matrices of polyhedral surfaces. In: Computational Approach to Riemann Surfaces. Springer, Berlin (2011)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Computer Graphics Forum, vol. 21, pp. 209–218 (2002)
Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)
Fourey, S., Malgouyres, R.: Normals estimation for digital surfaces based on convolutions. Comput. Graph. 33(1), 2–10 (2009)
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)
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)
Mercat, C.: Discrete Riemann surfaces and the Ising model. Commun. Math. Phys. 218(1), 177–216 (2001)
Mercat, C.: Discrete complex structure on surfel surfaces. In: Discrete Geometry for Computer Imagery, pp. 153–164. Springer, Berlin (2008)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)
Sheffer, A., de Sturler, E.: Parameterization of faceted surfaces for meshing using angle-based flattening. Eng. Comput. 17(3), 326–337 (2001)
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)
Acknowledgements
This work was partially supported by the ANR project KIDICO (ANR-2010-BLAN-0205-02).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-012-0362-y