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 New Representation of Orientable 2-Manifold Polygonal Surfaces for Geometric Modelling

Intrinsic Topological Representation of Real Algebraic Surfaces

Point Set Surfaces Representations Based on Hierarchical Geometry Images

Boolean Operation of Non-Regular Precise Geometric Models

Robust Boolean Operation For An Uniformed Representation Of Wire-Frame, Solid And Surface Models

Delaunay/Voronoi Dual Representation of Smooth 2-Manifolds

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

An Approach To Geometric Modeling Based On Direct 3d Manipulations

Oriented and Non-oriented Cubical Surfaces in The Penteract

Generating Optical Freeform Surfaces Considering Both Coordinates and Normals of Discrete Data Points

Computational Topology and Its Applications in Geometric Design

Computing Variation Modes for Point Set Surfaces.

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

PolyTO: Structural Topology Optimization using Convex Polygons

Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces.

A Characterization of Spherical Polyhedral Surfaces

Non-orientable surfaces in 4-dimensional space

Generalization of Schnyder woods to orientable surfaces and applications

Computing surface hyperbolic structure and real projective structure

Computing Conformal Structure of Surfaces

Patchworking Oriented Matroids