Abstract
A novel stochastic modeling technique is described which operates on a voxel data base in which objects are represented as collections of voxel records. Models are "grown" from predefined geometric elements according to rules based on simple relationships like intersection, proximity, and occlusion which can be evaluated more quickly and easily in voxel space than with analytic geometry. Growth is probabilistic: multiple trials are attempted in which an element's position and orientation are randomly perturbed, and the trial which best fits a set of rules is selected. The term voxel space automata is introduced to describe growth processes that sense and react to a voxel environment.Applications include simulation of plant growth, for which voxel representation facilitates sensing the environment. Illumination can be efficiently estimated at each plant "node" at each growth iteration by casting rays into the voxel environment, allowing accurate simulation of reaction to light including heliotropism.
- 1 Arvo, James, David Kirk, Modeling Plants with Environment- Sensitive Automata, Proceedings of Ausgraph '88, 27-33.Google Scholar
- 2 Bloomenthal, Jules, Polygonization of Implicit Surfaces, Computer Aided Geometric Design, 5, 4 (,Nov. 1988), 341-355. Google ScholarDigital Library
- 3 Cohen, Michael F., Shenchang E. Chen, John A. Wallace, Donald Greenberg, A Progressive Refinement Approach to Fast Radiosity Image Generation, Computer Graphics, 22, 4 (Aug. 1988), 75-84. Google ScholarDigital Library
- 4 Cook, Robert L., Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics, 5, 1 (/an. 1986), 51-72. Google ScholarDigital Library
- 5 Drebin, Robert A., Lurch Carpenter, Pat Hanrahan, Volume Rendering, Computer Graphics, 22, 4 (Aug. 1988), 65-74. Google ScholarDigital Library
- 6 Fujimoto, Akira, Tanaka Takayuki, Kansei Iwata, ARTS: Accelerated Ray-Tracing System, IEEE Computer Graphics and Applications, 6, 4 (Apr. 1986), 16-26. Google ScholarDigital Library
- 7 Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg, Modeling the Interaction of Light Between Diffuse Surfaces, Computer Graphics, 18, 3 (July 1984), 119-128. Google ScholarDigital Library
- 8 Greene, Ned, Environment Mapping and Other Applications of World Projections, 1EEE Computer Graphics and Applications, 6, 11 (Nov. 1986), 21-29. Google ScholarDigital Library
- 9 Greene, Ned, Organic Architecture {videotape}, Siggraph Video Review 38, (Aug. 1988), ACM Siggraph, New York, segment 16.Google Scholar
- 10 Halton, J. H., A Retrospective and Prospective Survey of the Monte Carlo Method, SlAM Rev., 12, 1 (Jan. 1970), 1-63.Google ScholarDigital Library
- 11 Kaufman, Arie, 3D Scan Conversion Algorithms for Voxel-Based Graphics, Proceedings of 1986 Workshop on Interactive 3D Graphics, (Oct. 1986), 45-75. Google ScholarDigital Library
- 12 Miller, Gene S., and C. Robert Hoffman, Illumination and Reflection Maps: Simulated Objects in Simulated and Real Environments, SIGGRAPH 84: Advanced Computer Animation Seminar Notes, (July 1984).Google Scholar
- 13 Norton, Alan, Generation and Display of Geometric Fractals in 3D, Computer Graphics, 16, 3 (July 1982), 61-67 Google ScholarDigital Library
- 14 Oppenheimer, Peter, Real Time Design and Animation of Fractal Plants and Trees, Computer Graphics, 20, 4 (Aug. 1986), 56-64. Google ScholarDigital Library
- 15 Preston, Kendall, and J. B. Duff, Modern cellular automata: theory and applications, Plenum, New York, 1984.Google Scholar
- 16 Prusinkiewicz, Przemyslaw, Aristid Lindenmayer, James I-Ianan, Developmental Models of Herbaceous Plants for Computer Imagery Purposes, Computer Graphics, 22, 4 (Aug. 1988), 141-150. Google ScholarDigital Library
- 17 Reeves, William T., Particle Systems - A Technique for Modeling a Class of Fuzzy Objects, Computer Graphics, 17, 3 (July 1983), 359- 376. Google ScholarDigital Library
- 18 de Reffye, Philippe, Claude Edelin, lean Francon, Marc laeger, Claude Puech, Plant Models Faithful to Botanical Structure and Development, Computer Graphics, 22, 4 (Aug. 1988), 151-158. Google ScholarDigital Library
- 19 Sabella, Paola, A Rendering Algorithm for Visualizing 3D Scalar Fields, Computer Graphics, 22, 4 (Aug. 1988), 51-58. Google ScholarDigital Library
- 20 Smith, Airy Ray, Plants, Fractals, and Formal Languages, Computer Graphics, 18, 3 (July 1984), 1-10. Google ScholarDigital Library
- 21 Upson, Craig, Michael Keeler, VBUFFER: Visible Volume Rendering, Computer Graphics, 22, 4 (Aug. 1988), 59-64. Google ScholarDigital Library
- 22 Wyvill, Brian, Craig McPheeters, Geoff Wyvill, Data Structure for Soft Objects, The Visual Computer, 2, 4 (1986), 227-234.Google Scholar
Index Terms
- Voxel space automata: modeling with stochastic growth processes in voxel space
Recommendations
Voxel space automata: modeling with stochastic growth processes in voxel space
SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniquesA novel stochastic modeling technique is described which operates on a voxel data base in which objects are represented as collections of voxel records. Models are "grown" from predefined geometric elements according to rules based on simple ...
Interactive indirect illumination using voxel cone tracing: a preview
I3D '11: Symposium on Interactive 3D Graphics and GamesIndirect illumination is an important element for realistic image synthesis, but its computation is expensive and highly dependent on the complexity of the scene and of the BRDF of the surfaces involved. While off-line computation and pre-baking can be ...
Interactive indirect illumination using voxel-based cone tracing: an insight
SIGGRAPH '11: ACM SIGGRAPH 2011 TalksIndirect illumination is an important element for realistic image synthesis, but its computation is expensive and highly dependent on the complexity of the scene and of the BRDF of the surfaces involved. While off-line computation and pre-baking can be ...
Comments