CSDL Home IEEE Transactions on Visualization & Computer Graphics 2008 vol.14 Issue No.05 - September/October

Subscribe

Issue No.05 - September/October (2008 vol.14)

pp: 1030-1043

Miao Jin , State University Of New York at Stony Brook, Stony Brook

Junho Kim , State University Of New York at Stony Brook, Stony Brook

Feng Luo , Rutgers University, Piscataway

Xianfeng Gu , State University Of New York at Stony Brook, Stony Brook

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

ABSTRACT

This work introduces a unified framework for discrete surface Ricci flow algorithms, including spherical, Euclidean, and hyperbolic Ricci flows, which can design Riemannian metrics on surfaces with arbitrary topologies by user-defined Gaussian curvatures. Furthermore, the target metrics are conformal (angle-preserving) to the original metrics. A Ricci flow conformally deforms the Riemannian metric on a surface according to its induced curvature, such that the curvature evolves like a heat diffusion process. Eventually, the curvature becomes the user defined curvature. Discrete Ricci flow algorithms are based on a variational framework. Given a mesh, all possible metrics form a linear space, and all possible curvatures form a convex polytope. The Ricci energy is defined on the metric space, which reaches its minimum at the desired metric. The Ricci flow is the negative gradient flow of the Ricci energy. Furthermore, the Ricci energy can be optimized using Newton?s method more efficiently. Discrete Ricci flow algorithms are rigorous and efficient. Our experimental results demonstrate the efficiency, accuracy and flexibility of the algorithms. They have the potential for a wide range of applications in graphics, geometric modeling, and medical imaging. We demonstrate their practical values by global surface parameterizations.

INDEX TERMS

Geometric algorithms, languages, and systems, Curve, surface, solid, and object representations, Applications

CITATION

Miao Jin, Junho Kim, Feng Luo, Xianfeng Gu, "Discrete Surface Ricci Flow",

*IEEE Transactions on Visualization & Computer Graphics*, vol.14, no. 5, pp. 1030-1043, September/October 2008, doi:10.1109/TVCG.2008.57REFERENCES

- [1] G. Perelman, “The Entropy Formula for the Ricci Flow and Its Geometric Applications,” technical report, arXiv.org, Nov. 2002.
- [2] G. Perelman, “Ricci Flow with Surgery on Three-Manifolds,” technical report, arXiv.org, Mar. 2003.
- [3] G. Perelman, “Finite Extinction Time for the Solutions to the Ricci Flow on Certain Three-Manifolds,” technical report, arXiv.org, July 2003.
- [4] R.S. Hamilton, “Three Manifolds with Positive Ricci Curvature,”
J.Differential Geometry, vol. 17, pp. 255-306, 1982.- [5] B. Lévy, S. Petitjean, N. Ray, and J. Maillot, “Least Squares Conformal Maps for Automatic Texture Atlas Generation,”
Proc. ACM SIGGRAPH '02, pp. 362-371, 2002.- [7] X. Gu, Y. He, and H. Qin, “Manifold Splines,”
Graphical Models, vol. 68, no. 3, pp. 237-254, 2006.- [8] R.S. Hamilton, “The Ricci Flow on Surfaces,”
Math. and General Relativity, Contemporary Math., Am. Math. Soc., vol. 71, 1988.- [9] W.P. Thurston,
Geometry and Topology of Three-Manifolds, Princeton Lecture Notes, 1976.- [10] B. Chow and F. Luo, “Combinatorial Ricci Flows on Surfaces,”
J.Differential Geometry, vol. 63, no. 1, pp. 97-129, 2003.- [11] M. Jin, F. Luo, and X. Gu, “Computing Surface Hyperbolic Structure and Real Projective Structure,”
Proc. ACM Symp. Solid and Physics Modeling, pp. 105-116, 2006.- [12] X. Gu, Y. He, M. Jin, F. Luo, H. Qin, and S.-T. Yau, “Manifold Splines with Single Extraordinary Point,”
Proc. ACM Symp. Solid and Physics Modeling, pp. 61-72, 2007.- [14] 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, 2006.- [19] X. Gu and S.-T. Yau, “Global Conformal Parameterization,”
Proc. Symp. Geometry Processing, pp. 127-137, 2003.- [22] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, “Designing Quadrangulations with Discrete Harmonic Forms,”
Proc. Symp. Geometry Processing, pp. 201-210, 2006.- [24] K. Stephenson,
Introduction to Circle Packing. Cambridge Univ. Press, 2005.- [25] A.I. Bobenko and B.A. Springborn, “Variational Principles for Circle Patterns and Koebe's Theorem,”
Trans. Am. Math. Soc., vol. 356, pp. 659-689, 2004.- [26] A. Bobenko and P. Schröoder, “Discrete Willmore Flow,”
Proc. Symp. Geometry Processing, pp. 101-110, 2005.- [27] Y.C. de Verdière, “Un Principe Variationnel pour les Empilements de Cercles [A Variational Principle for Circle Packings],”
Inventiones Mathematicae, vol. 104, no. 3, pp. 655-669, 1991 (in French). - [29] F. Luo, X. Gu, and J. Dai,
Variational Principles for Discrete Surfaces. High Education Press and Int'l Press, 2007.- [34] M. Jin, Y. Wang, S.-T. Yau, and X. Gu, “Optimal Global Conformal Surface Parameterization,”
Proc. IEEE Visualization'04, pp. 267-274, 2004.- [37] C. Grimm and J.F. Hughes, “Parameterizing N-Holed Tori,”
Proc. IMA Conf. Math. of Surfaces, pp. 14-29, 2003.- [38] J. Wallner and H. Pottmann, “Spline Orbifolds,”
Curves and Surfaces with Applications in CAGD, pp. 445-464, 1997.- [39] B. Chow, “The Ricci Flow on the 2-Sphere,”
J. Differential Geometry, vol. 33, no. 2, pp. 325-334, 1991.- [40] S.H. Weitraub,
Differential Forms: A Complement to Vector Calculus. Academic Press, 2007.- [41] W.P. Thurston,
Three-Dimensional Geometry and Topology. Princeton Univ. Press, 1997.- [42] A. Hatcher,
Algebraic Topology. Cambridge Univ. Press, 2006.- [44] X. Gu, S. Wang, J. Kim, Y. Zeng, Y. Wang, H. Qin, and D. Samaras, “Ricci Flow for 3D Shape Analysis,”
Proc. 11th IEEE Int'l Conf. Computer Vision, 2007.- [47] H.W. Guggenheimer,
Differential Geometry. Dover Publications, 1977. |