Generalized discrete Ricci flow

Computer Graphics Forum

Volumn 28, Issue 7, 2009, Pages 2005-2014

  Yang, Yong Liang ^a   Guo, Ren ^b   Luo, Feng ^b   Hu, Shi Min ^a   Gu, Xianfeng ^c  

^a TSINGHUA UNIVERSITY   (China)

^b RUTGERS UNIVERSITY   (United States)

^c Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRIANGULATION;

CIRCLE PACKING; COMPUTATIONAL TOPOLOGY; CONVENTIONAL METHODS; DISCRETE SURFACES; GENERALIZED METHOD; RIEMANNIAN METRICS; SHAPE ANALYSIS; SURFACE PARAMETERIZATION;

SURVEYING;

EID: 71949091131     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01579.x     Document Type: Article

References (43)

1. Ben-Chen M., Gotsman C., Bunin G. : Conformal flattening by curvature prescription and metric scaling. Computer Graphics Forum (Proc. Eurographics 2008) 27, 2 (2008 449 458.
2. Bowers P. L., Hurdal M. K. : Planar conformal mapping of piecewise flat surfaces. In Visualization and Mathematics III (Berlin, 2003 Springer-Verlag, pp. 3 34.
3. Bobenko A. I., Springborn B. A. : Variational principles for circle patterns and koebe's theorem. Transactions of the American Mathematical Society 356 (2004 659 689.
4. Bowers P., Stephenson K. : Uniformizing dessins and belyi maps via circle packing. Mem. Amer. Soc. 170, 805 (2004).
5. Chow B. : The ricci flow on the 2-sphere. J. Differential Geom. 33, 2 (1991 325 334.
6. Chow B., Luo R. : Combinatorial Ricci flows on surfaces. Journal Differential Geometry 63, 1 (2003 97 129.
7. Collins C., Stephenson K. : A circle packing algorithm. Computational Geometry: Theory and Applications 25 (2003 233 256.
8. Cohen-Steiner D., Desbrun M. : Hindsight: Lscm and dcp are one and the same. In http://www.geometry.caltech.edu/pubs/CD02.pdf (2002).
9. Desbrun M., Meyer M., Alliez P. : Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics 2002) 21, 3 (2002 209 218.
10. Eck M., DeRose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle W. : Multiresolution analysis of arbitrary meshes. In SIGGRAPH '95 (1995 pp. 173 182.
11. Erickson J., Whittlesey K. : Greedy optimal homotopy and homology generators. In SODA '05 (2005 pp. 1038 1046.
12. Floater M. S., Hormann K. : Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Springer, 2005, pp. 157 186.
13. Floater M. S. : Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14, 3 (1997 231 250.
14. Floater M.S. : Mean value coordinates. Comput. Aided Geom. Des. 20, 1 (2003 19 27.
15. Guo R. : Local Rigidity of Inversive Distance Circle Packing. Tech. Rep. arXiv.org, Mar 8 2009.
16. Gu X., Yau S.-T. : Computational Conformal Geometry, vol. 3. Higher Education Press, 2007.
17. Gu X. D., Yau S.-T. : Computational Conformal Geometry. Advanced Lectures in Mathematics. High Education Press and International Press, 2008.
18. Hamilton R. S. : Three manifolds with positive Ricci curvature. Journal of Differential Geometry. 17 (1982 255 306.
19. Hamilton R. S. : The Ricci flow on surfaces. Mathematics and general relativity (Santa Cruz, CA, 1986), Contemp. Math. Amer. Math. Soc. Providence, RI 71 (1988).
20. Hormann K., Lévy B., Sheffer A. : Mesh parameterization: Theory and practice. In ACM SIGGRAPH Course Notes (2007).
21. Jin M., Kim J., Luo F., Gu X. : Discrete surface ricci flow. IEEE Transactions on Visualization and Computer Graphics 14, 5 (2008 1030 1043.
22. Ju T. : Robust repair of polygonal models. ACM Trans. Graph. 23, 3 (2004 888 895.
23. Jin M., Zeng W., Luo F., Gu X. : Computing teichmüller shape space. IEEE Transactions on Visualization and Computer Graphics 15, 3 (2008 504 517.
24. Kharevych L., Springborn B., Schröder P. : Discrete conformal mappings via circle patterns. ACM Trans. Graph. 25, 2 (2006 412 438.
25. Lévy B., Petitjean S., Ray N., Maillot J. : Least squares conformal maps for automatic texture atlas generation. SIGGRAPH 2002 (2002 362 371.
26. Luo F. : Combinatorial yamabe flow on surfaces. Commun. Contemp. Math. 6, 5 (2004 765 780.
27. Liu L., Zhang L., Xu Y., Gotsman C., Gortler S. J. : A local/global approach to mesh parameterization. Computer Graphics Forum (Proceedings of SGP 2008) 27, 5 (2008 1495 1504.
28. Mullen P., Yiying T., Alliez P., Desbrun M. : Spectral conformal parameterization. Computer Graphics Forum (Proceedings of SGP 2008) 27, 5 (2008 1487 1494.
29. Pinkall U., Polthier K. : Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 (1993 15 36.
30. Rodin B., Sullivan D. : The convergence of circle packings to the riemann mapping. Journal of Differential Geometry 26, 2 (1987 349 360.
31. Sorkine O., Cohen-Or D., Goldenthal R., Llschinski D. : Bounded-distortion piecewise mesh parameterization. In IEEE Visualization (2002 pp. 355 362.
32. Sheffer A., DeSturler E. : Parameterization of faced surfaces for meshing using angle based flattening. Engineering with Computers 17, 3 (2001 326 337.
33. Sheffer A., Lévy B., Mogilnitsky M., Bogomyakov A. : ABF++: fast and robust angle based flattening. ACM Transactions on Graphics 24, 2 (2005 311 330.
34. Sheffer A., Praun E., Rose K. : Mesh Parameterization Methods and Their Applications, vol. 2 of Foundations and Trends in Computer Graphics and Vision. Now Publisher. 2006.
35. Sander P. V., Snyder J., Gortler S. J., Hoppe H. : Texture mapping progressive meshes. In SIGGRAPH '01 (2001 pp. 409 416.
36. Springborn B., Schröder P., Pinkall U. : Conformal equivalence of triangle meshes. ACM Transactions on Graphics 27, 3 (2008 1 11.
37. Thurston W. P. : Geometry and Topology of Three-Manifolds, lecture notes at Princeton university, 1980.
38. Thurston W. P. : The finite riemann mapping theorem.
39. Tutte W. T. : How to draw a graph. Proc. London Math 13 (1963 743 768.
40. Xu HE Z., Schramm O. : On the convergence of circle packings to the riemann map. Invent. Math 125 (1996 285 305. (Pubitemid 126325780)
41. Yang Y.-L., Kim J., Luo F., Hu S.-M., Gu X. : Optimal surface parameterization using inverse curvature map. IEEE Transactions on Visualization and Computer Graphics 14, 5 (2008 1054 1066.
42. Zeng W., Jin M., Luo F., Gu X. : Canonical homotopy class representative using hyperbolic structure. In Proc. of IEEE Interantaional Conference on Shape Modeling and Applications (SMI) (2009).
43. Zayer R., Lévy B., Seidel H.-P. : Linear angle based parameterization. In Symposium on Geometry Processing (2007 pp. 135 141.