“Bounding ellipsoids for ray-fractal intersection” by Bouville

  • ©Christian Bouville




    Bounding ellipsoids for ray-fractal intersection



    Recently published papers have shown that, with appropriate intersection algorithms, the rendering of many procedural objects is possible with all the advantages offered by the ray-tracing techniques. In the case of stochastic surfaces, the intersection can be computed by a recursive subdivision technique. The efficiency of this algorithm depends essentially on the bounding volume whose size and shape are directly related to the stochastic characteristics of these surfaces. After a brief review of the rendering of stochastic surfaces and the bounding volume selection problem, two types of bounding volume are studied, describing how their intersection with a ray can be computed and how their size can be derived from the stochastic characteristics. The efficiency then, of these bounding volumes are compared.


    1. Ray-tracing session 1 and 1 )), SIGGRAPH 84, Comp. Graphics, 18, 3, (Jul. 84), p. 119–974.
    2. WEGHORST H., G. HOOPER, D.P. GREENBERG (( Improved Computational Methods for Ray-Tracing )7, A.C.M. Trans. on Graphics, 3, 1, p. 52-69.
    3. HALL R.A,, D.P. GREENBERG, ~ A Testbed for Realistic Image Synthesis )) I.E.E.E. Comp. Graphics and Appl. 3, 10, p. 10-20.
    4. BOUVILLE C., J.L. DUBOIS, I. MARCHAL (( Generating High Quality Pictures )), Comp. Graphics Forum, Special Issue on Raster Graphics (to be published).
    5. FOURNIER A., D. FUSSELL, L. CARPENTIER ~( Computer Rendering of Stochastic Model )) Comm. of the A.C.M., 25, 6, p. 371-384.
    6. KAJIYA J.T. (< New Techniques for Ray-Tracing Procedurally Defined Objects )), A.C.M. Trans. on Graphics, 2, 3, p. !61-181.
    7. Van Vijk J.J. (~ Ray-Tracing Objects Defined by Sweeping a Sphere )), Proc. Eurographics 84, p. 161-181.
    8. MANDELBROT B. <( Comment on Computer Rendering of Fractal Stochastic Models )), Comm. A.C.M., 25, 3, p. 581- 583.
    9. ROTH S.D. <( Ray-Casting for Modelling Solids )), Comp. Graphics and Image Processing, 18, 2, p. 109-144.
    10. HARUYAMA S., A.B. BARSKY <( Using Stochastic Modeling for Texture Generation )~ I.E.E.E. Comp. Graphics and Applications 4, 3, p. 7-19.

ACM Digital Library Publication: