Discrete conformal mappings via circle patterns

ACM Transactions on Graphics

Volumn 25, Issue 2, 2006, Pages 412-438

  Kharevych, Liliya ^a   Springborn, Boris ^b   Schröder, Peter ^a,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c California Institute of Technology   (United States)

Author keywords

Circle patterns; Conformal parameterizations; Discrete analytic functions; Discrete differential geometry; Meshing; Texture mapping

Indexed keywords

CIRCLE PATTERNS; CONFORMAL PARAMETERIZATIONS; DISCRETE ANALYTIC FUNCTIONS; DISCRETE DIFFERENTIAL GEOMETRY; MESHING; TEXTURE MAPPING;

ALGORITHMS; BOUNDARY CONDITIONS; NONLINEAR PROGRAMMING; OPTIMIZATION; TOPOLOGY;

CONFORMAL MAPPING;

EID: 33745772769     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1138450.1138461     Document Type: Article

References (42)

1. BERN, M. AND EPPSTEIN, D. 2001. Optimal Möbius transformations for information visualization and meshing. In Algorithms and Data Structures. Providence, RI. Lecture Notes in Computer Science, vol. 2125. Springer-Verlag, Berlin, Germany, 14-25.
2. BOBENKO, A. I. AND SPRINGBORN, B. A. 2004. Variational principles for circle patterns and Koebe's Theorem. Trans. Amer. Math. Soc. 356, 659-689.
3. BOBENKO, A. I. AND SPRINGBORN, B. A. 2005. A discrete Laplace-Beltrami operator for simplicial surfaces, http://arxiv.org/abs/math.DG/0503219.
4. BOWERS, P. L. AND HURDAL, M. K. 2003. Planar conformal mappings of piecewise flat surfaces. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Mathematics and Visualization. Springer-Verlag, Berlin, Germany, 3-34.
5. BRÄGGER, W. 1992. Kreispackungen und Triangulierungen. L'Enseignement Mathématique 38, 201-217.
6. COLIN DE VERDIÈRE, Y. 1991. Un principe variationnel pour les empilements de cercles. Inventiones Mathematicae 104, 655-669.
7. COLLINS, C. AND STEPHENSON, K. 2003. A circle packing algorithm. Compute. Geometry: Theory Appl. 25, 233-256.
8. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic parameterizations of surface meshes. In Proceedings of Eurographics Computer Graphics Forum 21, 3, 209-218.
9. DILLENCOURT, M. B. AND SMITH, W. D. 1996. Graph-theoretical conditions for inscribability and Delaunay realizability. Discrete Math. 161, 63-77.
10. ERICKSON, J. AND HAR-PELED, S. 2004. Optimally cutting a surface into a disk. Discrete Computat. Geometry 31, 1, 37-59.
11. FRIEDEL, I., SCHRÖDER, P., AND DESBRUN, M. 2005. Unconstrained spherical parameterization, (http://multires.caltech.edu/pubs/SParam_JGT.pdf). Submitted for Publication.
12. GARLAND, M., WILLMOTT, A., AND HECKBERT, P. S. 2001. Hierarchical face clustering on polygonal surfaces. In Proceedings of the Symposium on Interactive 3D Graphics. ACM Press, 49-58.
13. GRÜNBAUM, B. 2003. Convex Polytopes, 2nd Ed. Graduate Texts in Mathematics, vol. 221. Springer-Verlag, New York, NY.
14. GU, X., GORTLER, S. J., AND HOPPE, H. 2002. Geometry images. ACM Trans. Graph. 21, 3, 355-361.
15. GU, X. AND YAU, S.-T. 2003. Global conformal surface parameterization. In Proceedings of the Symposium on Geometry Processing. Eurographics Association, 127-137.
16. HIRANI, A. N. 2003. Discrete exterior calculus. Ph.D. thesis. California Institute of Technology.
17. INDERMITTE, C., LIEBLING, T., TROYANOV, M., AND CLÉMENÇON, H. 2001. Voronoi diagrams on piecewise flat surfaces and an application to biological growth. Theoret. Comput. Science 263, 1-2, 268-274.
18. JIN, M., WANG, Y., YAU, S.-T, AND GU, X. 2004. Optimal global conformal surface parameterizations. In Proceedings of IEEE Visualization. IEEE Computer Society, 267-274.
19. KATZ, S. AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3, 954-961.
20. KHODAKOVSKY, A., LITKE, N., AND SCHRÖDER, P. 2003. Globally smooth parameterizations with low distortion. ACM Trans. Graph. 22, 3, 350-357.
21. LEIBON, G. 2002. Characterizing the Delaunay decompositions of compact hyperbolic surfaces. Geometry Topolo. 6, 361-391.
22. LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 3, 362-371.
23. MERCAT, C. 2001. Discrete Riemann surfaces and the Ising model. Comm. Math. Physics 218, 1, 177-216.
24. MOSEK. 2005. Constrained quadratic minimization software. Version 3. 1r42. http://www.mosek.com/.
25. PINKALL, U. AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Experim. Math. 2, 1, 15-36.
26. RAY, N., LI, W. C., LÉVY, B., SHEFFER, A., AND ALLIEZ, P. 2005. Periodic global parameterizations. (http://www.loria.fr/~levy/publications/papers/2005/PGP/pgp.pdf). Submitted for publication.
27. RIVIN, I. 1994. Euclidean structures on simplicial surfaces and hyperbolic volume. Annals of Math. 139, 3, 553-580.
28. RODIN, B. AND SULLIVAN, D. 1987. The convergence of circle packings to the Riemann mapping. J. Differ. Geometry 26, 2, 349-360.
29. SANDER, P. V., SNYDER, J., GORTLER, S. J., AND HOPPE, H. 2001. Texture mapping progressive meshes. In Proceedings of SIGGRAPH. 409-416.
30. SANDER, P. V., WOOD, Z. J., GORTLER, S. J., SNYDER, J., AND HOPPE, H. 2003. Multi-chart geometry images. In Proceedings of the Symposium on Geometry Processing. Eurographics Association, 146-155.
31. SHEFFER, A. AND DE STURLER, E. 2000. Surface Parameterization for meshing by triangulation flattening. In Proceedings of the 9th International Meshing Roundtable. Sandia National Labs, 161-172.
32. SHEFFER, A. AND HART, J. C. 2002. Seamster: Inconspicuous low-distortion texture seam layout. In Proceedings of IEEE Visualization. IEEE Computer Society, 291-298.
33. SHEFFER, A., LÉVY, B., MOGILNITSKI, M., AND BOGOMYAKOV, A. 2004. ABF++: fast and robust angle based flattening. ACM Trans. Graph. 24, 2, 311-330.
34. SORKINE, O., COHEN-OR, D., GOLDENTHAL, R., AND LISCHINSKI, D. 2002. Bounded-distortion piecewise mesh parameterization. In Proceedings of IEEE Visualization. IEEE Computer Society, 355-362.
35. SPRINGBORN, B. A. 2005. A unique representation of polyhedral types. Centering via Möbius transformations. Mathematische Zeitschrift 249, 3, 513-517.
36. TARINI, M., HORMANN, K., CIGNONI, P., AND MONTANI, C. 2004. PolyCube-Maps. ACM Trans. Graph. 23, 3, 853-860.
37. THURSTON, W. P. 1980. The geometry and topology of three-manifolds. Available at http://www.msri.org/publications/books/gt3m/.
38. THURSTON, W. P. 1985. The finite Riemann mapping theorem. At the Symposium on the Occasion of the Proof of the Bieberbach Conjecture. Purdue University (March).
39. TROYANOV, M. 1991. Prescribing curvature on compact surfaces with conical singularities. Trans. Amer. Math. Society 324, 793-821.
40. ZAYER, R., RÖSSL, C., AND SEIDEL, H.-P. 2003. Convex boundary angle based flattening. In Proceedings of Vision, Modeling and Visualiza. 281-288.
41. ZHANG, E., MISCHAIKOW, K., AND TURK, G. 2005. Feature-based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1, 1-27.
42. ZIEGLER, G. M. 2004. Convex polytopes: Extremal constructions and f -vector shapes. IAS/Park City Mathematics Series, vol. 14. http://arxiv.org/abs/math/0411400. To Appear.