Precise Construction and Control of Implicit Fillets in the BlobTree

Skeletal implicit modelling systems have been used to design models of both organic and man-made structures, however existing systems lack convenient and accurate methods for users to define fillets when building prototype engineering models. In this work we extend the methodology and skeletal primitives found in the BlobTree and introduce an improved method for modelling fillets. This is done by interpolating between hard-edged and soft-edged representations of a primitive, using the field to control the interpolation. Blending planes are introduced as a way of providing user control for this interpolation. The new methods are expressed as blend operators between two objects and can thus be implemented as a new node in the BlobTree. In addition we introduce an efficient methodology for modelling hard edged primitives.

[1]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2007, SIGGRAPH '07.

[2]  Bing-Yu Chen,et al.  Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data , 2005, Comput. Graph. Forum.

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

[4]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

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

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

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

[8]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[9]  Jarek Rossignac,et al.  Relative blending , 2009, Comput. Aided Des..

[10]  R.T. Whitaker,et al.  3D scan conversion of CSG models into distance volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

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

[12]  Nilo Stolte.  Robust Voxelization of Surfaces , 1997 .

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

[14]  Brian Wyvill,et al.  Implicit Visualization and Inverse Modeling of Growing Trees , 2004, Comput. Graph. Forum.

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

[16]  M. Pauline Baker,et al.  Computer graphics with OpenGL , 1986 .

[17]  Erwin de Groot.  Blobtree modelling , 2008 .

[18]  Valery Adzhiev,et al.  HyperFun project: a framework for collaborative multidimensional F-rep modeling , 2000 .

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

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

[21]  René Caubet,et al.  Combining implicit surfaces with soft blending in a CSG tree , 2007 .

[22]  Eric Galin,et al.  Fast Distance Computation Between a Point and Cylinders, Cones, Line-Swept Spheres and Cone-Spheres , 2004, J. Graphics, GPU, & Game Tools.

[23]  Edouard Thiel,et al.  Exact medial axis with euclidean distance , 2005, Image Vis. Comput..

[24]  Raphaëlle Chaine,et al.  The HybridTree: Mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system , 2006, Graph. Model..

[25]  Jen-Hui Chuang,et al.  Skeletonization of Three-Dimensional Object Using Generalized Potential Field , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[27]  Gershon Elber,et al.  Generalized filleting and blending operations toward functional and decorative applications , 2005, Graph. Model..

[28]  Jian Liu,et al.  Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesaro's approach , 2009, Comput. Aided Geom. Des..

[29]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

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

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

[32]  Geoff Wyvill,et al.  Field functions for implicit surfaces , 2005, The Visual Computer.

[33]  Brian Wyvill,et al.  Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface , 2004, The Visual Computer.

[34]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..