Gap Filling Using a Blend of Morphing and Extension with Application in Footwear Design

AbstractSeveral techniques for filling gaps or holes in a sculptured surface are known; perhaps the best studied include morphs and surface blending functions. Both of these techniques have several desirable properties, as some shortcomings. Here we develop a new operator that creates a holefilling surface by interpolating the outputs of morphing and blending functions. By controlling the interpolating function, more control can be exhibited over the resulting shape than is provided by either of the standard operations individually. Further, we also demonstrate a method to produce a ‘fair’ surface (in the traditional, energy minimization sense) interpolating two gap-filling surfaces, created respectively by morphing and blending (or extension). The technique was motivated by problems encountered in the CAD of footwear.

[1]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[2]  Wolfgang Boehm On the definition of geometric continuity , 1988 .

[3]  Bahram Ravani,et al.  Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface , 1990, Comput. Aided Geom. Des..

[4]  Ralph R. Martin,et al.  Production of blends and fairings by Fourier methods , 1992 .

[5]  Adi Levin,et al.  Interpolating nets of curves by smooth subdivision surfaces , 1999, SIGGRAPH.

[6]  Helmut Pottmann,et al.  Computing Rational Parametrizations of Canal Surfaces , 1997, J. Symb. Comput..

[7]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[8]  Ralph R. Martin,et al.  Survey A survey of blending methods that use parametric surfaces , 2002 .

[9]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[10]  R. K. Hilton Computer aids in experimental nuclear plant design , 1973, Comput. Aided Des..

[11]  Joe D. Warren,et al.  Geometric continuity , 1991, Comput. Aided Geom. Des..

[12]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[13]  Hans Hagen,et al.  Automatic smoothing with geometric surface patches , 1987, Comput. Aided Geom. Des..

[14]  Robert J. Renka,et al.  Constructing fair curves and surfaces with a Sobolev gradient method , 2004, Comput. Aided Geom. Des..

[15]  Wolfgang Böhm Curvature continuous curves and surfaces , 1985, Comput. Aided Geom. Des..

[16]  Carlo H. Séquin,et al.  Surface design with minimum energy networks , 1991, SMA '91.

[17]  In-Kwon Lee,et al.  Computing isophotos of surface of revolution and canal surface , 2003, Comput. Aided Des..

[18]  Michael Kallay,et al.  Constrained Optimization in Surface Design , 1993, Modeling in Computer Graphics.

[19]  Josef Schicho,et al.  Symbolic parametrization of pipe and canal surfaces , 2000, ISSAC.

[20]  Joe Warren Curves and surfaces in computer vision and graphics III : 16-18 November 1992, Boston, Massachusetts , 1992 .

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