The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2008 vol. 14)
ISSN: 1077-2626
pp: 1030-1043
Miao Jin , State University Of New York at Stony Brook, Stony Brook
Xianfeng Gu , State University Of New York at Stony Brook, Stony Brook
Feng Luo , Rutgers University, Piscataway
Junho Kim , State University Of New York at Stony Brook, Stony Brook
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, Xianfeng Gu, Feng Luo, Junho Kim, "Discrete Surface Ricci Flow", IEEE Transactions on Visualization & Computer Graphics, vol. 14, no. , pp. 1030-1043, September/October 2008, doi:10.1109/TVCG.2008.57
91 ms
(Ver )