Type
Text
Type
Dissertation
Advisor
Gao, Jie | Gu, Xianfeng | Lu, Long | Luo, Feng | Gu, Xianfeng.
Date
2014-12-01
Keywords
Conformal Mapping, Hessian Matrix, Metric, Poincar\'e conjecture, Ricci Flow, Uniformazation | Computer science
Department
Department of Computer Science.
Language
en_US
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
http://hdl.handle.net/11401/77322
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
This thesis introduces the Ricci Flow and Its applications. Ricci flow has demonstrated its great potential by solving various problems in many fields, which can be hardly handled by alternative methods so far. General Ricci flow is defined on arbitrary dimensional Riemannian manifolds. Surface (2-manifold) Ricci flow has unique characteristics, which are crucial for developing discrete theories and designing computational algorithms. The unified theoretic framework for discrete Surface Ricci Flow is innovated, including all the common schemes: Tangential Circle Packing, Thurston's Circle Packing, Inversive Distance Circle Packing and Discrete Yamabe Flow. Furthermore, we also introduce novel schemes, Virtual Radius Circle Packing and the Mixed Type schemes, under the unified framework. It gives explicit geometric interpretation to the discrete Ricci energies for all the schemes with all back ground geometries, and the corresponding Hessian matrices. The unified frame work deepens our understanding to the discrete surface Ricci flow theory, and has inspired us to discover the new schemes, improved the flexibility and robustness of the algorithms, greatly simplified the implementation and improved the efficiency. Ricci flow has a lot of applications. Some are introduced in this thesis. First, Combine the Ricci flow and koebe's iteration for computing the canonical mapping for uniformizaiton of open surfaces, and give the theoretical proof of convergence. Second, a novel shape signature based on surface Ricci flow and optimal mass transportation is introduced for the purpose of surface comparison. Third, consider Ricci flow as conformal visualization technique and applied to immersive systems such as the CAVE. We can establishes a conformal mapping between the full 360 degree field of view and the display geometry of a given visualization system. The major challenges of visualizing the abstract Ricci curvature are to represent the intrinsic Riemannian metric of a surface by extrinsic embedding in the three dimensional Euclidean space and demonstrate the deformation process which preserves the conformal structure. A series of rigorous and practical algorithms are introduced to tackle the problem. | 150 pages
Recommended Citation
Zhang, Min, "Ricci Flow and Its Applications" (2014). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 3143.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/3143