A skeleton-based technique for modelling implicit surfaces

In this paper, we develop a skeleton-based technique to model implicit surfaces using 2-D piecewise algebraic splines, which allows the construction of generalized cylinders with arbitrary cross-sections. Our method is based on smooth blending of a set of locally constructed general cylinders corresponding to different cross-sections along a given skeleton. Firstly, freeform cross-sections are reconstructed implicitly using the 2-D piecewise algebraic splines, and then, different cross-section profiles are weighted and summed up along the skeleton using the Partial Shape Preserving (PSP) spline basis functions. In addition, the smooth piecewise polynomial blending operations is employed to blend the branches of implicitly constructed generalized cylinders together. The implicit generalized cylinders constructed using our method is model free, and can achieve extremely high smoothness and accuracy.

[1]  Gershon Elber,et al.  Trimming local and global self-intersections in offset curves/surfaces using distance maps , 2006, Comput. Aided Des..

[2]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[3]  John G. Griffiths,et al.  Constructive implicit fitting , 2006, Comput. Aided Geom. Des..

[4]  Gabriella Sanniti di Baja,et al.  Euclidean skeleton via centre-of-maximal-disc extraction , 1993, Image Vis. Comput..

[5]  Marie-Paule Cani,et al.  Controlled blending in contact situations , 2002, Proceedings SMI. Shape Modeling International 2002.

[6]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[7]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[8]  Brian Wyvill,et al.  Two‐dimensional Potential Fields for Advanced Implicit Modeling Operators , 2003, Comput. Graph. Forum.

[9]  Samuel Hornus,et al.  Implicit modeling using subdivision curves , 2003, Vis. Comput..

[10]  Brian Wyvill,et al.  Generalized sweep templates for implicit modeling , 2005, GRAPHITE.

[11]  Sergei Azernikov.  Sweeping solids on manifolds , 2008, SPM '08.

[12]  Jie Tian,et al.  2D piecewise algebraic splines for implicit modeling , 2009, TOGS.

[13]  Cindy Grimm.  Implicit Generalized Cylinders using Profile Curves , 2003 .

[14]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[15]  Bernhard Preim,et al.  Visualization of vasculature with convolution surfaces: method, validation and evaluation , 2005, IEEE Transactions on Medical Imaging.

[16]  Gerald J. Agin.  Representation and description of curved objects , 1972 .

[17]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.

[18]  Samuel Hornus,et al.  Implicit modeling using subdivision curves , 2003, The Visual Computer.

[19]  Q. Li.  Smooth Piecewise Polynomial Blending Operations for Implicit Shapes , 2007, Comput. Graph. Forum.

[20]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[21]  Jie Tian,et al.  Partial shape-preserving splines , 2011, Comput. Aided Des..

[22]  Marie-Paule Cani,et al.  Implicit Modelling with Skeleton Curves: Controlled Blending in Contact Situation , 2002, Shape Modeling International.