Implicit representation of inscribed volumes

We present an implicit approach for constructing smooth 3-D inscribed volumes intended for modeling porous structures, such as volcanic rocks, foam, radiolarians, and Swiss cheese. Positive inscribed volumes can model natural pebbles, and negative volumes can model porous structures. We introduce two techniques for blending and creating interconnections between these inscribed volumes to adapt our approach to both regular and irregular. We begin with a set of convex polytopes such as 3-D Voronoi diagram cells and compute inscribed volumes bounded by the cells. The cells can be irregular in shape, scale, and topology, and this irregularity transfers to the inscribed volumes, producing natural-looking spongy structures. Describing the inscribed volumes with implicit functions gives us the freedom to exploit volumetric surface combinations and deformation operations effortlessly.

[1]  Baining Guo,et al.  Synthesis of bidirectional texture functions on arbitrary surfaces , 2002, SIGGRAPH.

[2]  Stephen Lin,et al.  Modeling and rendering of quasi-homogeneous materials , 2005, ACM Trans. Graph..

[3]  Jirí Filip,et al.  Bidirectional Texture Function Modeling: A State of the Art Survey , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ken Perlin,et al.  Improving noise , 2002, SIGGRAPH.

[5]  Brian Wyvill,et al.  A Gradient-Based Implicit Blend , 2012 .

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

[7]  Brian Wyvill,et al.  Determining an aesthetic inscribed curve , 2012, CAe '12.

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

[9]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[10]  David J. Kriegman,et al.  Reconstruction of volumetric surface textures for real-time rendering , 2006, EGSR '06.

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

[12]  Erwin de Groot Blobtree modelling , 2008 .

[13]  Yong Chen,et al.  3D Texture Mapping for Rapid Manufacturing , 2007 .

[14]  J. Koplik Transport processes in porous media , 2006 .

[15]  Cristian García Bauza,et al.  Realistic modeling of porous materials , 2017, Comput. Animat. Virtual Worlds.

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

[17]  Sylvain Lefebvre,et al.  Procedural voronoi foams for additive manufacturing , 2016, ACM Trans. Graph..

[18]  Peter Shirley,et al.  Fundamentals of computer graphics , 2018 .

[19]  Claudia Redenbach MODELLING FOAM STRUCTURES USING RANDOM TESSELLATIONS , 2009 .