Parallel rendering of fractal surfaces

DOI10.1007/BF01379322MaRDI QIDQ1114456zbMATH OpenOpenAlexFDO

Authors Stephen L. Stepoway, Michael Christiansen

Publication date 1988

Published in International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01379322

zbMATH Keywords

computer graphicsfractal surfacesMIMDparallel algorithmparallel renderingray tracingstochastic models

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Review text

Fractal surfaces are a useful modeling technique for terrain in computer graphics. Although an algorithm exists for ray tracing (Mandelbrot) fractal surfaces, the technique is computationally very expensive. The large degree of parallelism inherent in the problem suggests the use of parallel architectures for generating these images. We describe a parallel rendering algorithm for shared memory MIMD machines which takes advantage of image coherence to reduce computation. This algorithm has, on a Sequent Balance 21000 with 20 processors, demonstrated a near-linear speedup. We examine the possible synchronization bottlenecks by statically assigning different numbers of CPU's to sections of the screen.

Recommendations

• Algorithms for parallel polygon rendering
• An introduction to parallel rendering
• Parallel sphere rendering
• scientific article; zbMATH DE number 1953324
• Parallel mesh generation
• Fractal Geometric Modeling in Computer Graphics
• scientific article; zbMATH DE number 53902

Cites work

• Fractional Brownian Motions, Fractional Noises and Applications
• scientific article; zbMATH DE number 3585754 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• On the geometry of homogeneous turbulence, with stress on the fractal dimension of the iso-surfaces of scalars

Cited in

(2)

• Algorithms for parallel polygon rendering
• Parallel sphere rendering

This page was built for publication: Parallel rendering of fractal surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114456)