TY - GEN
T1 - Manifold splines with single extraordinary point
AU - Gu, Xianfeng
AU - He, Ying
AU - Jin, Miao
AU - Luo, Feng
AU - Qin, Hong
AU - Yau, Shing Tung
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - Affine structure
KW - Differential geometry
KW - Discrete ricci flow
KW - Extraordinary point
KW - Manifold splines
KW - Metric
UR - https://www.scopus.com/pages/publications/35348877242
U2 - 10.1145/1236246.1236258
DO - 10.1145/1236246.1236258
M3 - Conference contribution
AN - SCOPUS:35348877242
SN - 1595936661
SN - 9781595936660
T3 - Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling
SP - 61
EP - 72
BT - Proceedings - SPM 2007
T2 - SPM 2007: ACM Symposium on Solid and Physical Modeling
Y2 - 4 June 2007 through 6 June 2007
ER -