Massively parallel implementations of adaptively subdividing fractal generating algorithms with parameter extensions

  • Michael S. Wainer
Track 4: Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 507)


Fractal approximations are used to generate data to mimic natural objects for realistic image synthesis. While many algorithms for generating fractal data for this purpose exist, the adaptive subdivision methods are in widespread use because of their computational efficiency. This paper discusses the adaptation of the triangular and rectangular subdivision algorithms originally described in [1] to massively parallel SIMD architectures. In addition, the algorithms are enhanced to permit more control over the characteristics of the surfaces.


Stochastic Component Child Type Triangular Patch Adjacent Patch Subdivision Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Fournier, A. Fussel, D. and Carpenter, L. Computer rendering of stochastic models. Comm ACM 25, 6, 1982, pp. 371–384.CrossRefGoogle Scholar
  2. [2]
    Hillis, D. and Steele, G., Data parallel algortihms. Comm ACM 29, 12, 1986, pp. 1170–1183.CrossRefGoogle Scholar
  3. [3]
    McAnulty, M. and Wainer, M. Algorithmic commonalities in the parallel environment. Proc. 1st Symp. on the Frontiers of Massively Parallel Proc., edited by J. Fischer, NASA Goddard Space Flight Center, 1986Google Scholar
  4. [4]
    Musgrave, K., Kolb, C., Mace, R. The synthesis and rendering or eroded fractal terrains. Computer Graphics (SIGGRAPH) 23, 3, 1989, pp. 41–50.CrossRefGoogle Scholar
  5. [5]
    Piper, T.S. Fournier, A. A hardware stochastic interpolator for raster displays. Computer Graphics (SIGGRAPH) 18, 3, 1984, pp. 83–92.CrossRefGoogle Scholar
  6. [6]
    Stepoway, S.L., Wells, D.L. and Kane, G.R. A multiprocessor architecture for generating fractal surfaces. IEEE Trans on Comp. C-33, 11, 1984, pp. 1041–1045.Google Scholar
  7. [7]
    Wainer, Michael S. Generating fractal-like surfaces on general purpose mesh-connected computers. IEEE Trans. on Comp. C-37, 7, 1988, pp. 882–886.CrossRefGoogle Scholar
  8. [8]
    Wainer, Michael S. Massively parallel implementations of adaptively subdividing fractal generating algorithms with parameter extensions. Tech. Rept., Dept. of Computer Science, Southern Illinois University, Carbondale, Il, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Michael S. Wainer
    • 1
  1. 1.Dept. of Computer ScienceSouthern Illinois University at CarbondaleUSA

Personalised recommendations