Abstract:Shape indexing, classification, and retrieval are fundamental problems in computer graphics. This work introduces a novel method for surface indexing and classification based on Teichmuller theory. The Teichmuller space for surfaces with the same topology is a finite dimensional manifold, where each point represents a conformal equivalence class, a curve represents a deformation process from one class to the other. We apply Teichmuller space coordinates as shape descriptors, which are succinct, discriminating and intrinsic; invariant under the rigid motions and scalings, insensitive to resolutions. Furthermore, the method has solid theoretic foundation, and the computation of Teichmuller coordinates is practical, stable and efficient. This work focuses on the surfaces with negative Euler numbers, which have a unique conformal Riemannian metric with -1 Gaussian curvature. The coordinates which we will compute are the lengths of a special set of geodesics under this special metric. The metric can be obtained by the curvature flow algorithm, the geodesics can be calculated using algebraic topological method. We tested our method extensively for indexing and comparison of about one hundred of surfaces with various topologies, geometries and resolutions. The experimental results show the efficacy and efficiency of the length coordinate of the Teichmuller space.

Coding Teichmüller flow using veering triangulations

Dynamics of veering triangulations: infinitesimal components of their flow graphs and applications

Mean Curvature Flow of Arbitrary Codimension in Complex Projective Spaces

Calabi Flow and Projective Embeddings

Applications of the affine structures on the Teichm\"uller spaces

Veering branched surfaces, surgeries, and geodesic flows

Veering triangulations and transverse foliations

Discretizations of Teichmüller Geodesic Flow and Enumeration of Pseudo-Anosov Diffeomorphisms

Schwarzian derivatives, projective structures, and the Weil–Petersson gradient flow for renormalized volume

Geodesic flow on the Teichmueller disk of the regular octagon, cutting sequences and octagon continued fractions maps

Deformation of discrete conformal structures on surfaces

Arbitrarily large veering triangulations with a vanishing taut polynomial

Theory and numerics for Chen's flow of curves

Computing Teichmüller shape space.

On the Deformation of Thurston's Circle Packings with Obtuse Intersection Angles

From veering triangulations to dynamic pairs

Equivariant Gromov-Witten Theory of Affine Smooth Toric Deligne-Mumford Stacks

COMBINATORIAL YAMABE FLOW ON SURFACES

Diagonal flow detects topology of strata

Endperiodic maps, splitting sequences, and branched surfaces