Generalized sweep templates for implicit modeling

A technique is presented for generating implicit sweep objects that support direct specification and manipulation of the surface with no topological limitations on the 2D sweep template. The novelty of this method is that the underlying scalar field has global properties which are desirable for interactive implicit solid modeling, allowing multiple sweep objects to be composed. A simple method for converting distance fields to bounded fields is described, allowing implicit sweep templates to be generated from any set of closed 2D contours (including "holes"). To avoid blending issues arising from gradient discontinuities, a general distance field approximation technique is presented which preserves sharp creases on the contour but is otherwise C2 smooth. Flat endcaps are introduced into the 3D sweep formulation, which is implemented in the context of an interactive hierarchical implicit volume modeling tool.

[1]  Karim Abdel-Malek,et al.  CLOSED-FORM SWEPT VOLUME OF IMPLICIT SURFACES , 2000 .

[2]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[3]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[4]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[5]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[6]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2004, SIGGRAPH Courses.

[7]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

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

[9]  Tosiyasu L. Kunii,et al.  Bounded Blending Operations , 2002, Shape Modeling International.

[10]  George Sealy.  Representing and rendering sweep objects using volume models , 1997, Proceedings Computer Graphics International.

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

[12]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[13]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[14]  Walter Schempp,et al.  Constructive theory of functions of several variables : proceedings of a conference held at Oberwolfach, April 25-May 1, 1976 , 1977 .

[15]  Vadim Shapiro,et al.  Approximate distance fields with non-vanishing gradients , 2004, Graph. Model..

[16]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[17]  Alexander Pasko,et al.  Implicit Curved Polygons , 1996 .

[18]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[19]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[20]  Igor G. Tsukanov,et al.  Transfinite interpolation over implicitly defined sets , 2001, Comput. Aided Geom. Des..

[21]  J. Bloomenthal.  Calculation of reference frames along a space curve , 1990 .

[22]  Tosiyasu L. Kunii,et al.  Bounded blending operations , 2002, Proceedings SMI. Shape Modeling International 2002.

[23]  Greg Turk,et al.  Robust Creation of Implicit Surfaces from Polygonal Meshes , 2002, IEEE Trans. Vis. Comput. Graph..

[24]  Karim Abdel-Malek,et al.  Geometric representation of the swept volume using Jacobian rank-deficiency conditions , 1997, Comput. Aided Des..

[25]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[26]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[27]  Min Chen,et al.  Image‐Swept Volumes , 2002, Comput. Graph. Forum.

[28]  Brian Wyvill,et al.  Implicit Sweep Surfaces , 2005 .

[29]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[30]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[31]  Greg Turk,et al.  Reconstructing surfaces using anisotropic basis functions , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[32]  Ming C. Leu,et al.  The sweep-envelope differential equation algorithm and its application to NC machining verification , 1997, Comput. Aided Des..

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

[34]  Brian Wyvill,et al.  BlobTree trees , 2004 .

[35]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[36]  Philip Schneider,et al.  A Bezier curve-based root-finder" A , 1990 .

[37]  Benoit M. Macq,et al.  Fast and exact signed Euclidean distance transformation with linear complexity , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[38]  Brian Wyvill,et al.  Controllable Binary Csg Operators for "soft Objects" , 2004, Int. J. Shape Model..

[39]  V. Savchenko,et al.  Polygon-to-Function Conversion for Sweeping , 1996 .

[40]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[41]  Walter Schempp,et al.  Constructive Theory of Functions of Several Variables: Proceedings of a Conference Held at Oberwolfach, Germany, April 25 - May 1, 1976 , 1977, Constructive Theory of Functions of Several Variables.

[42]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[43]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[44]  Patrick Reuter.  Reconstruction and Rendering of Implicit Surfaces from Large Unorganized Point Sets , 2003 .

[45]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[46]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[47]  Alexei Sourin,et al.  Function representation for sweeping by a moving solid , 1995, SMA '95.

[48]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

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

[50]  Brian Wyvill,et al.  BlobTree trees , 2004, Proceedings Computer Graphics International, 2004..