Stochastic microgeometry for displacement mapping

Creating surfaces with intricate small-scale features (microgeometry) and detail is an important task in geometric modeling and computer graphics. We present a model processing method capable of producing a wide variety of complex surface features based on displacement mapping and stochastic geometry. The latter is a branch of mathematics that analyzes and characterizes the statistical properties of spatial structures. The technique has been incorporated into an interactive modeling environment that supports the design of stochastic microgeometries. Additionally a tool has been developed that provides random exploration of the technique's entire parameter space by generating sample microgeometry over a broad range of values. We demonstrate the effectiveness of our technique by creating diverse, complex surface structures for a variety of geometric models, e.g. arrowheads, candy bars, busts, planets and coral.

[1]  Stephen Lin,et al.  View-dependent displacement mapping , 2003, ACM Trans. Graph..

[2]  G. Baecher.  Statistical analysis of rock mass fracturing , 1983 .

[3]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[4]  R. Hilfer,et al.  Permeability and conductivity for reconstruction models of porous media. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Alan Norton,et al.  Generation and display of geometric fractals in 3-D , 1982, SIGGRAPH.

[6]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[7]  David S. Ebert,et al.  Solid spaces and inverse particle systems for controlling the animation of gases and fluids , 2005, The Visual Computer.

[8]  Ali Shokoufandeh,et al.  Computer-aided design of porous artifacts , 2005, Comput. Aided Des..

[9]  Jagnow Robert Carl,et al.  Stereological techniques for solid textures , 2004, SIGGRAPH 2004.

[10]  Greg Turk,et al.  Geometric texture synthesis by example , 2004, SGP '04.

[11]  Marie-Paule Cani,et al.  Pattern-based texturing revisited , 1999, SIGGRAPH.

[12]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[13]  S. Torquato,et al.  Reconstructing random media. II. Three-dimensional media from two-dimensional cuts , 1998 .

[14]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[15]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[16]  Amitabh Varshney,et al.  Statistical Point Geometry , 2003, Symposium on Geometry Processing.

[17]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[18]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[19]  Christopher G. Small,et al.  Looking for circular structures in post hole distributions: Quantitative analysis of two settlements from bronze age England , 1985 .

[20]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[21]  Peter J. Diggle,et al.  Binary Mosaics and the Spatial Pattern of Heather , 1981 .

[22]  Kun Zhou,et al.  Synthesis of progressively-variant textures on arbitrary surfaces , 2003, ACM Trans. Graph..

[23]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[24]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[25]  Dani Lischinski,et al.  Texture Mixing and Texture Movie Synthesis Using Statistical Learning , 2001, IEEE Trans. Vis. Comput. Graph..

[26]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[27]  H. Robbins.  Acknowledgment of Priority: On the Measure of a Random Set, [Parts I and II] , 1947 .

[28]  Nuria Oliver,et al.  Curve Analogies , 2002, Rendering Techniques.

[29]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1998 .

[30]  O. Barndorff-Nielsen,et al.  Stochastic Geometry , 1999 .

[31]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[32]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[33]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[34]  Kazunori Miyata.  A method of generating stone wall patterns , 1993, Systems and Computers in Japan.

[35]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[36]  Ali Shokoufandeh,et al.  Representation of porous artifacts for bio-medical applications , 2003, SM '03.

[37]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[38]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[39]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[40]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[41]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[42]  H. Robbins.  On the Measure of a Random Set , 1944 .

[43]  John P. Lewis,et al.  Generalized stochastic subdivision , 1987, TOGS.