Abstract:This paper develops a novel computational technique to define and construct powerful manifold splines with only one singular point by employing the rigorous mathematical theory of Ricci flow. The central idea and new computational paradigm of manifold splines are to systematically extend the algorithmic pipeline of spline surface construction from any planar domain to arbitrary topology. As a result, manifold splines can unify planar spline representations as their special cases. Despite their earlier success, the existing manifold spline framework is plagued by the topology-dependent, large number of singular points (i.e., |2g -- 2| for any genus-g surface), where the analysis of surface behaviors such as continuity remains extremely difficult. The unique theoretical contribution of this paper is that we devise new mathematical tools so that manifold splines can now be constructed with only one singular point, reaching their theoretic lower bound of singularity for real-world applications. Our new algorithm is founded upon the concept of discrete Ricci flow and associated techniques. First, Ricci flow is employed to compute a special metric of any manifold domain (serving as a parametric domain for manifold splines), such that the metric becomes flat everywhere except at one point. Then, the metric naturally induces an affine atlas covering the entire manifold except this singular point. Finally, manifold splines are defined over this affine atlas. The Ricci flow method is theoretically sound, and practically simple and efficient. We conduct various shape experiments and our new theoretical and algorithmic results alleviate the modeling difficulty of manifold splines, and hence, promising to promote the widespread use of manifold splines in surface and solid modeling, geometric design, and reverse engineering.

Manifold Construction over Polyhedral Mesh

A Simple Method for Interpolating Meshes of Arbitrary Topology by Catmull–Clark Surfaces

Construct Smooth Surfaces Based on Manifold

Interpolation over arbitrary topology meshes using Doo-Sabin surfaces.

Surface Interpolation of Meshes with Shape Optimization

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Geometry-Based Adaptive Parametric Surface Mesh Generation

Construction of Manifolds Via Compatible Sparse Representations

Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

Mesh segmentation based on mesh parameterization techniques

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

Modifying and Controlling of Smooth Closed Surfaces

A unified approach for fairing arbitrary polygonal meshes

Constructing Quartic Triangular Surfaces Over 3d Triangulations

A Novel Volume Constrained Smoothing Method for Meshes

Smoothing of Free-Form Surfaces with Bézier Patches

ℓ1-Based Construction of Polycube Maps from Complex Shapes

Manifold Splines with a Single Extraordinary Point