Abstract:Geometric structures are natural structures of surfaces, which enable different geometries to be defined on the surfaces. Algorithms designed for planar domains based on a specific geometry can be systematically generalized to surface domains via the corresponding geometric structure. For example, polar form splines with planar domains are based on affine invariants. Polar form splines can be generalized to manifold splines on the surfaces which admit affine structures and are equipped with affine geometries.Surfaces with negative Euler characteristic numbers admit hyperbolic structures and allow hyperbolic geometry. All surfaces admit real projective structures and are equipped with real projective geometry. Because of their general existence, both hyperbolic structures and real projective structures have the potential to replace the role of affine structures in defining manifold splines.This paper introduces theoretically rigorous and practically simple algorithms to compute hyperbolic structures and real projective structures for general surfaces. The method is based on a novel geometric tool - discrete variational Ricci flow. Any metric surface admits a special uniformization metric, which is conformal to its original metric and induces constant curvature. Ricci flow is an efficient method to calculate the uniformization metric, which determines the hyperbolic structure and real projective structure.The algorithms have been verified on real surfaces scanned from sculptures. The method is efficient and robust in practice. To the best of our knowledge, this is the first work of introducing algorithms based on Ricci flow to compute hyperbolic structure and real projective structure.More importantly, this work introduces the framework of general geometric structures, which enable different geometries to be defined on manifolds and lay down the theoretical foundation for many important applications in geometric modeling.

Angle Structures and Normal Surfaces

Existence of Spherical Angle Structures on 3-Manifolds

The Nearly Kahler Structure and Minimal Surfaces in S-6

Angle structure on general hyperbolic 3-manifolds

Volume and Angle Structures on 3-Manifolds

Ideal triangulations of 3-manifolds II: taut and angle structures

Volume Optimization, Normal Surfaces and Thurston's Equation on Triangulated 3-Manifolds

Triangulated 3-Manifolds: from Haken's normal surfaces to Thurston's algebraic equation

Structure of Three-Manifolds - Poincare and geometrization conjectures

Circle-valued angle structures and obstruction theory

Discrete conformal structures on surfaces with boundary (I) -- Classification

Triangulated 3-Manifolds: Combinatorics and Volume Optimisation

Thurston's Spinning Construction and Solutions to the Hyperbolic Gluing Equations for Closed Hyperbolic 3-Manifolds

From angled triangulations to hyperbolic structures

On Teichmüller Spaces of Surfaces with Boundary

Möbius Cone Structures on 3-Manifolds

Normal Critical Surfaces in

Aspherical 4-Manifolds, Complex Structures, and Einstein Metrics

Pseudo-developing Maps for Ideal Triangulations II: Positively Oriented Ideal Triangulations of Cone-Manifolds

Computing Conformal Structure of Surfaces

Computing surface hyperbolic structure and real projective structure