Generalized Discrete Ricci Flow

Yong-Liang Yang Tsinghua University Ren Guo Rutgers University Feng Luo Rutgers University Shi-Min Hu Tsinghua University Xianfeng Gu Stony Brooks University

Geometric Modeling and Processing mathscidoc:1608.16049

Computer Graphics Forum, 28, (7), 2005-2014 , 2009
Surface Ricci flow is a powerful tool to design Riemannian metrics by user defined curvatures. Discrete surface Ricci flow has been broadly applied for surface parameterization, shape analysis, and computational topology. Conventional discrete Ricci flow has limitations. For meshes with low quality triangulations, if high conformality is required, the flow may get stuck at the local optimum of the Ricci energy. If convergence to the global optimum is enforced, the conformality may be sacrificed. This work introduces a novel method to generalize the traditional discrete Ricci flow. The generalized Ricci flow is more flexible, more robust and conformal for meshes with low quality triangulations. Conventional method is based on circle packing, which requires two circles on an edge intersect each other at an acute angle. Generalized method allows the two circles either intersect or separate from each other. This greatly improves the flexibility and robustness of the method. Furthermore, the generalized Ricci flow preserves the convexity of the Ricci energy, this ensures the uniqueness of the global optimum. Therefore the algorithm won't get stuck at the local optimum. Generalized discrete Ricci flow algorithms are explained in details for triangle meshes with both Euclidean and hyperbolic background geometries. Its advantages are demonstrated by theoretic proofs and practical applications in graphics, especially surface parameterization.
Ricci Flow, Riemannian metric, surface parameterization.
[ Download ] [ 2016-08-23 07:30:24 uploaded by shimin ] [ 1044 downloads ] [ 0 comments ] [ Cited by 14 ]
@inproceedings{yong-liang2009generalized,
  title={Generalized Discrete Ricci Flow},
  author={Yong-Liang Yang, Ren Guo, Feng Luo, Shi-Min Hu, and Xianfeng Gu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160823073024495406392},
  booktitle={Computer Graphics Forum},
  volume={28},
  number={7},
  pages={2005-2014   },
  year={2009},
}
Yong-Liang Yang, Ren Guo, Feng Luo, Shi-Min Hu, and Xianfeng Gu. Generalized Discrete Ricci Flow. 2009. Vol. 28. In Computer Graphics Forum. pp.2005-2014 . http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160823073024495406392.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved