Surface fitting with cyclide splines

The cyclide spline surface is a G 1 smooth piecewise surface composed of Dupin cyclide patches, thus inheriting several favorable geometric properties of the Dupin cyclide, such as the closeness under offset operation. Due to the lack of shape flexibility of Dupin cyclides, it has been an outstanding problem to use a G 1 smooth piecewise Dupin cyclide surface to model a free-form shape. We solve this problem by proposing a novel method for approximating a given free-form smooth surface with a cyclide spline surface. The key to our solution is increasing the fitting flexibility of a cyclide spline by relaxing and optimizing both the vertices and surface frames of the cyclide spline simultaneously in a global manner. Furthermore, we apply patch subdivision for local surface refinement and use spherical patches to fill in umbilical regions. The effectiveness of our method is demonstrated on a variety of surface shapes.

[1]  C. Séquin,et al.  Energy Minimizers for Curvature-Based Surface Functionals , 2007 .

[2]  R. R. Martin,et al.  Principal Patches -a New Class of Surface Patch Based on Differential Geometry , 1983 .

[3]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[4]  Johannes Wallner,et al.  Geometric modeling with conical meshes and developable surfaces , 2006, SIGGRAPH 2006.

[5]  Johannes Wallner,et al.  Freeform surfaces from single curved panels , 2008, ACM Trans. Graph..

[6]  Alexander I. Bobenko,et al.  Curvature line parametrized surfaces and orthogonal coordinate systems: discretization with Dupin cyclides , 2011, Geometriae Dedicata.

[7]  Vinod Kumar,et al.  Surface design using cyclide patches , 1996, Comput. Aided Des..

[8]  Y. Srinivas,et al.  Cyclides in Geometric Modeling: Computational Tools for an Algorithmic Infrastructure , 1995 .

[9]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[10]  Peter Schröder,et al.  Fitting subdivision surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  M. Kilian,et al.  Circular arc structures , 2011, SIGGRAPH 2011.

[12]  A. Bobenko,et al.  Curvature line parametrization from circle patterns , 2007, 0706.3221.

[13]  Rimas Krasauskas.  Circular meshes, cyclide splines and geometric algebra , 2011 .

[14]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[15]  Nicholas M. Patrikalakis,et al.  Shape intrinsic fingerprints for free-form object matching , 2003, SM '03.

[16]  Debasish Dutta,et al.  On the geometry of Dupin cyclides , 1989, The Visual Computer.

[17]  Debasish Dutta,et al.  Intuitive procedure for constructing geometrically complex objects using cyclides , 1994, Comput. Aided Des..

[18]  Allen R. Martin,et al.  Principal patches for computational geometry , 1982 .

[19]  Olivier Baverel,et al.  Möbius Geometry and Cyclidic Nets: A Framework for Complex Shape Generation , 2015 .

[20]  Rimvydas Krasauskas,et al.  Studying cyclides with Laguerre geometry , 2000, Comput. Aided Geom. Des..

[21]  Olivier Baverel,et al.  Generating high node congruence in freeform structures with Monge's Surfaces , 2015 .

[22]  Barry Joe,et al.  Robust computation of the rotation minimizing frame for sweep surface modeling , 1997, Comput. Aided Des..

[23]  David McLean,et al.  A Method of Generating Surfaces as a Composite of Cyclide Patches , 1985, Comput. J..