An Introduction to Polar Forms
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Modeling surfaces of arbitrary topology using manifolds
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Global conformal surface parameterization
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Surface Reconstruction with Triangular B-splines
GMP '04 Proceedings of the Geometric Modeling and Processing 2004
A simple manifold-based construction of surfaces of arbitrary smoothness
ACM SIGGRAPH 2004 Papers
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
Rational Spherical Splines for Genus Zero Shape Modeling
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Computing surface hyperbolic structure and real projective structure
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Graphical Models - Special issue on SPM 05
Periodic global parameterization
ACM Transactions on Graphics (TOG)
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Mesh parameterization methods and their applications
Foundations and Trends® in Computer Graphics and Vision
A C1 globally interpolatory spline of arbitrary topology
VLSM'05 Proceedings of the Third international conference on Variational, Geometric, and Level Set Methods in Computer Vision
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Technical Section: Geometry-aware domain decomposition for T-spline-based manifold modeling
Computers and Graphics
C∞ smooth freeform surfaces over hyperbolic domains
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Hi-index | 0.01 |
This paper develops a novel computational technique to define and construct 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 an arbitrary topology. As a result, manifold splines can unify planar spline representations as their special cases. Despite its 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, promote the widespread use of manifold splines in surface and solid modeling, geometric design, and reverse engineering.