This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generating Fractal-Like Surfaces on General Purpose Mesh-Connected Computers
July 1988 (vol. 37 no. 7)
pp. 882-886
Realistic images of natural surfaces are often generated using computationally expensive stochastic modeling techniques. A parallel procedure to generate such models is presented. The target machines are general-purpose mesh-connected computers. The complexity of the procedure is similar to that of a proposed special-purpose parallel fractal generator.

[1] W. T. Reeves, "Particle systems-A technique for modelling a class of fuzzy objects,"SIGGRAPH 83, Comput. Graphics, vol. 17, pp. 359-376, July 1983.
[2] W. T. Reeves and R. Blau, "Approximate and probabilistic algorithms for shading and rendering structured particle systems,"SIGGRAPH 85, Comput. Graphics, vol. 19, pp. 313-322, July 1985.
[3] A. Fournier, D. Fussell, and L. Carpenter, "Computer rendering of stochastic models,"Commun. ACM, vol. 25, pp. 371-384, June 1982.
[4] J. T. Kajiya, "New techniques for ray tracing procedurally defined objects,"ACM Trans. Graphics, vol. 2, pp. 161-181, July 1983.
[5] C. Bouville, "Bounding ellipsoids for ray-fractal intersection,"SIGGRAPH 85, Comput. Graphics, vol. 19, SIGGRAPH 85, pp. 45-52, July 1985.
[6] A. P. Pentland, "Fractal-based description of natural scenes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 661-674, Nov. 1984.
[7] S. L. Stepoway, D. L. Wells, and G. R. Kane, "A multiprocessor architecture for generating fractal surfaces,"IEEE Trans. Comput., vol. C-33, pp. 1041-1045, Nov. 1984.
[8] T. S. Piper and A. Fournier, "A hardware stochastic interpolator for raster displays,"SIGGRAPH 84, Comput. Graphics, vol. 18, SIGGRAPH 84, pp. 83-92, July 1984.
[9] A. Fournier and T. Milligan, "Frame buffer algorithms for stochastic models,"IEEE Computer Graphics Appl., pp. 40-46, Oct. 1985.
[10] D. Fincham, "Molecular dynamics and graphics using the dap," inParallel Computing 83. Amsterdam, The Netherlands: Elsevier Science, 1984, pp. 299-302.
[11] B. B. Mandelbrot, "Technical correspondence-Comment on computer rendering of fractal stochastic models,"Commun. ACM, vol. 25, pp. 581-583, Aug. 1982.
[12] A. Fournier, D. Fussell, and L. Carpenter, "Technical correspondence-Authors' reply,"Commun. ACM, vol. 25, pp. 583-584, Aug. 1982.
[13] B. B. Mandelbrot, "The fractal geometry of nature," rev. ed. San Francisco, CA: Freeman, 1983, ch. 27.
[14] A. P. Reeves, "Parallel Pascal: An extended pascal for parallel computers,"J. Parallel Distributed Comput., vol. 1, pp. 64-80, 1984.

Index Terms:
fractal-like surfaces generation; natural surfaces images; general purpose mesh-connected computers; stochastic modeling; computer graphics; computerised picture processing; parallel algorithms; stochastic processes.
Citation:
M. Wainer, "Generating Fractal-Like Surfaces on General Purpose Mesh-Connected Computers," IEEE Transactions on Computers, vol. 37, no. 7, pp. 882-886, July 1988, doi:10.1109/12.2238
Usage of this product signifies your acceptance of the Terms of Use.