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.

Oblique Line with Equal Dip Angles to Project and Its Application

Projection Algorithm for Laser Three Dimensional Measurement

New Methods for Projecting a 3D Object Onto a Free-Form Surface

Separation of Line Drawings Based on Split Faces for 3D Object Reconstruction

Sketch-based 3D Modeling by Aligning Outlines of an Image

Teaching Molecular Symmetry of Dihedral Point Groups by Drawing Useful 2D Projections

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Of lines and planes

New 3D Line-Generating Algorithm Based on Line Property and Projecting

A 3D Descriptive Geometry Problem-Solving Methodology Using CAD and Orthographic Projection

Algebraic conditions for classifying the positional relationships between two conics and their applications

The Application of the Geometer's Sketchpad in the "Graphics and Geometry" Section of Junior High School Mathematics

Projective Rectangles: The Graph of Lines

Automatic 3D Reconstruction of a Polyhedral Object from a Single Line Drawing under Perspective Projection.

Doing Euclidean Plane Geometry Using Projective Geometric Algebra

Line-art and its mathematical models

Reconstruction of Curved Solids from Engineering Drawings

Implementation of Analytic Projective Geometry for Computer Graphics

Projective Rectangles: A New Kind of Incidence Structure

Computing surface hyperbolic structure and real projective structure

Straightening out planar poly-line drawings