“Voxel space automata: modeling with stochastic growth processes in voxel space” by Greene

  • ©Ned Greene




    Voxel space automata: modeling with stochastic growth processes in voxel space



    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.
    2. Bloomenthal, Jules, Polygonization of Implicit Surfaces, Computer Aided Geometric Design, 5, 4 (,Nov. 1988), 341-355.
    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.
    4. Cook, Robert L., Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics, 5, 1 (/an. 1986), 51-72.
    5. Drebin, Robert A., Lurch Carpenter, Pat Hanrahan, Volume Rendering, Computer Graphics, 22, 4 (Aug. 1988), 65-74.
    6. Fujimoto, Akira, Tanaka Takayuki, Kansei Iwata, ARTS: Accelerated Ray-Tracing System, IEEE Computer Graphics and Applications, 6, 4 (Apr. 1986), 16-26.
    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.
    8. Greene, Ned, Environment Mapping and Other Applications of World Projections, 1EEE Computer Graphics and Applications, 6, 11 (Nov. 1986), 21-29.
    9. Greene, Ned, Organic Architecture {videotape}, Siggraph Video Review 38, (Aug. 1988), ACM Siggraph, New York, segment 16.
    10. Halton, J. H., A Retrospective and Prospective Survey of the Monte Carlo Method, SlAM Rev., 12, 1 (Jan. 1970), 1-63.
    11. Kaufman, Arie, 3D Scan Conversion Algorithms for Voxel-Based Graphics, Proceedings of 1986 Workshop on Interactive 3D Graphics, (Oct. 1986), 45-75.
    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).
    13. Norton, Alan, Generation and Display of Geometric Fractals in 3D, Computer Graphics, 16, 3 (July 1982), 61-67
    14. Oppenheimer, Peter, Real Time Design and Animation of Fractal Plants and Trees, Computer Graphics, 20, 4 (Aug. 1986), 56-64.
    15. Preston, Kendall, and J. B. Duff, Modern cellular automata: theory and applications, Plenum, New York, 1984.
    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.
    17. Reeves, William T., Particle Systems – A Technique for Modeling a Class of Fuzzy Objects, Computer Graphics, 17, 3 (July 1983), 359- 376.
    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.
    19. Sabella, Paola, A Rendering Algorithm for Visualizing 3D Scalar Fields, Computer Graphics, 22, 4 (Aug. 1988), 51-58.
    20. Smith, Airy Ray, Plants, Fractals, and Formal Languages, Computer Graphics, 18, 3 (July 1984), 1-10.
    21. Upson, Craig, Michael Keeler, VBUFFER: Visible Volume Rendering, Computer Graphics, 22, 4 (Aug. 1988), 59-64.
    22. Wyvill, Brian, Craig McPheeters, Geoff Wyvill, Data Structure for Soft Objects, The Visual Computer, 2, 4 (1986), 227-234.

ACM Digital Library Publication: