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.

A Unified Framework for Computing Geodesic Distances on Nonorientable Manifold Polyhedral Surfaces

A Survey on the Computing of Geodesic Distances on Meshes

A New Representation of Orientable 2-Manifold Polygonal Surfaces for Geometric Modelling

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

Discrete Geodesic Graph (dgg) for Computing Geodesic Distances on Polyhedral Surfaces

Lightweight Preprocessing and Fast Query of Geodesic Distance Via Proximity Graph.

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

Geometric Computing for Isogeometric Analysis

Exact Geodesic Metric in 2-Manifold Triangle Meshes Using Edge-Based Data Structures

The Extension of Geodesics

Computing surface hyperbolic structure and real projective structure

Computing Conformal Structure of Surfaces

Computing General Geometric Structures on Surfaces Using Ricci Flow

Digital Differential Geometry Processing

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

A global algorithm to compute defect-tolerant geodesic distance

GeodesicEmbedding (GE): A High-Dimensional Embedding Approach for Fast Geodesic Distance Queries

A Variational Framework for Curve Shortening in Various Geometric Domains

Topological Shortcut Independent Geodesic Distance and its Application

Differentiable Geodesic Distance for Intrinsic Minimization on Triangle Meshes