Relative blending

Solid models may be blended through filleting or rounding operations that typically replace the vicinity of concave or convex edges by blends that smoothly connect to the rest of the solid's boundary. Circular blends, which are popular in manufacturing, are each the subset of a canal surface that bounds the region swept by a ball of constant or varying radius as it rolls on the solid while maintaining two tangential contacts. We propose to use a second solid to control the radius variation. This new formulation supports global blending (simultaneous rounding and filleting) operations and yields a simple set-theoretic formulation of the relative blending R"B(A) of a solid A given a control solid B. We propose user-interface options, describe practical implementations, and show results in 2 and 3 dimensions.

[1]  A. Requicha,et al.  Piecewise-circular curves for geometric modeling , 1987 .

[2]  R. R. Martin.  Proceedings on Mathematics of surfaces II , 1987 .

[3]  Nicholas M. Patrikalakis,et al.  Computation of the Medial Axis Transform of 3-D polyhedra , 1995, Symposium on Solid Modeling and Applications.

[4]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

[5]  Lihua You,et al.  Surface representation using second, fourth and mixed order partial differential equations , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

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

[8]  Ignacio Llamas,et al.  Real-time voxelization of triangle meshes on the GPU , 2007, SIGGRAPH '07.

[9]  Alexander A. Pasko,et al.  Constructive Hypervolume Modeling , 2001, Graph. Model..

[10]  Dinesh Manocha,et al.  Efficient computation of a simplified medial axis , 2003, SM '03.

[11]  Oliver Brock,et al.  Efficient and robust computation of an approximated medial axis , 2004, SM '04.

[12]  Lee R. Nackman,et al.  Curvature relations in three-dimensional symmetric axes , 1982, Comput. Graph. Image Process..

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

[14]  Mikhail J. Atallah,et al.  A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons , 1983, Inf. Process. Lett..

[15]  Per-Olof Fjällström,et al.  Smoothing of polyhedral models , 1986, SCG '86.

[16]  D. Hilbert,et al.  Geometry and the Imagination , 1953 .

[17]  J. Hopcroft,et al.  Quadratic blending surfaces , 1985 .

[18]  A. Requicha.  CONSTRUCTIVE SOLID GEOMETRY , 1977 .

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[21]  G. Matheron.  Éléments pour une théorie des milieux poreux , 1967 .

[22]  John E. Hopcroft,et al.  Automatic surface generation in computer aided design , 2005, The Visual Computer.

[23]  Christoph M. Hoffmann.  A dimensionality paradigm for surface interrogations , 1990, Comput. Aided Geom. Des..

[24]  Ralph R. Martin,et al.  Parametric Blending in a Boundary Representation Solid Modeller , 1988, IMA Conference on the Mathematics of Surfaces.

[25]  Cornelius W. A. M. van Overveld,et al.  Combining CSG modeling with soft blending using Lipschitz-based implicit surfaces , 2002, The Visual Computer.

[26]  Ugo Montanari,et al.  Continuous Skeletons from Digitized Images , 1969, JACM.

[27]  Alyn P. Rockwood,et al.  The displacement method for implicit blending surfaces in solid models , 1989, TOGS.

[28]  Gerald Farin,et al.  Geometric modeling : algorithms and new trends , 1987 .

[29]  Ignacio Llamas,et al.  Twister: a space-warp operator for the two-handed editing of 3D shapes , 2003, ACM Trans. Graph..

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

[31]  J. Hopcroft,et al.  The Potential Method for Blending Surfaces and Corners , 1985 .

[32]  R. R. Martin.  Principal Patches - A New Class of Surface Patch Based on Differential Geometry , 1983, Eurographics.

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

[34]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[35]  John Woodwark.  Blends in geometric modelling , 1987 .

[36]  Frédéric Chazal,et al.  Ball-Map: Homeomorphism between Compatible Surfaces , 2010, Int. J. Comput. Geom. Appl..

[37]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[38]  Nicholas M. Patrikalakis,et al.  Blending Rational B-Spline Surfaces , 1989, Eurographics.

[39]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[40]  Mukund A. Sanglikar,et al.  Modelling rolling ball blends for computer aided geometric design , 1990, Comput. Aided Geom. Des..

[41]  Helmut Pottmann,et al.  Rational curves and surfaces with rational offsets , 1995, Comput. Aided Geom. Des..

[42]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[43]  Lihua You,et al.  Rapid Generation of C2 Continuous Blending Surfaces , 2002, International Conference on Computational Science.

[44]  E. Ramis,et al.  Applications de l'analyse a la géométrie , 1981 .

[45]  Alexandru Telea,et al.  An Augmented Fast Marching Method for Computing Skeletons and Centerlines , 2002, VisSym.

[46]  Debasish Dutta,et al.  On Variable Radius Blending Using Dupin Cyclides , 1989 .

[47]  Malcolm I. G. Bloor,et al.  Spectral approximations to PDE surfaces , 1996, Comput. Aided Des..

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

[49]  David E. Breen.  Constructive Cubes: CSG Evaluation For Display Using Discrete 3-D Scalar Data Sets , 1991, Eurographics.

[50]  Christoph M. Hoffmann,et al.  Fundamental Techniques for Geometric and Solid Modeling , 1991 .

[51]  Tosiyasu L. Kunii,et al.  Bounded blending for function-based shape modeling , 2005, IEEE Computer Graphics and Applications.

[52]  Joe D. Warren,et al.  Blending algebraic surfaces , 1989, TOGS.

[53]  I. C. Braid,et al.  Non-local blending of boundary models , 1997, Comput. Aided Des..

[54]  Robert L. Cook,et al.  Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , 1995, SIGGRAPH.

[55]  N. M. Patrikalakis,et al.  Computational methods for blending surface approximation , 2005, Engineering with Computers.

[56]  Hong Qin,et al.  Medial axis extraction and shape manipulation of solid objects using parabolic PDEs , 2004, SM '04.

[57]  Jung-Hong Chuang,et al.  Variable-radius blending of parametric surfaces , 2006, The Visual Computer.

[58]  Ming C. Leu,et al.  Swept volume: a retrospective and prospective view , 1997, Neural Parallel Sci. Comput..

[59]  Michael J. Pratt.  Applications of Cyclide Surfaces in Geometric Modelling , 1988, IMA Conference on the Mathematics of Surfaces.

[60]  Christoph M. Hoffmann,et al.  Trimming and Closure of Constrained Surfaces , 1993 .

[61]  Rimvydas Krasauskas.  Branching blend of natural quadrics based on surfaces with rational offsets , 2008, Comput. Aided Geom. Des..