This paper presents a multi-computer, parallel version of the recently-proposed "Density Estimation " (DE) global illumination method, designed for computing solutions of environments with high geometric complexity (as many as hundreds of thousands of initial surfaces). In addition to the diffuse inter-reflections commonly handled by conventional radiosity methods, this new method can also handle energy transport involving arbitrary non-diffuse surfaces. Output can either be Gouraud-shaded elements for interactive walkthroughs, or ray-traced images for higher quality still frames. The key difference of the DE algorithm from conventional radiosity, in terms of its ability to parallelize efficiently, is its microscopic view of energy transport, which avoids the O(n
|
938
|
Density Estimation for Statistics and Data Analysis
– Silverman
- 1986
|
|
390
|
An Improved Illumination Model for Shaded Display
– Whitted
- 1980
|
|
329
|
A rapid hierarchical radiosity algorithm
– Hanrahan, Salzman, et al.
- 1991
|
|
120
|
A clustering algorithm for radiosity in complex environments
– Smits, Arvo, et al.
- 1994
|
|
119
|
Adaptive radiosity textures for bidirectional ray tracing
– Heckbert
- 1990
|
|
98
|
A Ray Tracing Algorithm For Progressive Radiosity
– Wallace, Elmquist, et al.
- 1989
|
|
93
|
Combining hierarchical radiosity and discontinuity meshing
– Lischinski, Tampieri, et al.
- 1993
|
|
92
|
Global visibility algorithms for illumination computations
– Teller, Hanrahan
- 1993
|
|
82
|
Improving Radiosity Solutions Through the Use of Analytically Determined Form-Factors
– Baum, Rushmeier, et al.
- 1989
|
|
81
|
Parallel visualization algorithms: performance and architectural implications
– Singh, Gupta, et al.
- 1994
|
|
65
|
Dongarra, Weicheng Jiang, Ro bert Manchek, and Vaidy Sunderam. PVM 3 user's guide and reference manual
– Geist, Beguelin, et al.
|
|
65
|
Computation of global illumination by Monte Carlo simulation of the particle model of light
– Pattanaik, Mudur
- 1992
|
|
59
|
A ray tracing method for illumination calculation in diffuse-specular scenes
– Shirley
- 1990
|
|
42
|
Acceleration Techniques for Progressive Refinement Radiosity
– Recker, George, et al.
- 1990
|
|
40
|
Load balancing and data locality in hierarchical n-body methods
– Singh, Holt, et al.
- 1992
|
|
35
|
Real Time Radiosity through Parallel Processing and Hardware Acceleration
– Baum, Winget
- 1990
|
|
26
|
A Shading Method for Computer Generated Images
– Malley
- 1988
|
|
25
|
A Highly Flexible Multiprocessor Solution for Ray Tracing
– Green, Paddon
- 1990
|
|
24
|
Progressive Refinement Radiosity on a Transputer Network. Photorealistic Rendering
– Feda, Purgathofer
- 1991
|
|
22
|
Global illumination via density estimation
– Shirley, Wade, et al.
- 1995
|
|
20
|
Parallel Processing of Progressive Refinement Radiosity Methods. Photorealistic Rendering
– Chalmers, Paddon
- 1991
|
|
13
|
tracing on distributed memory parallel computers: Strategies for distributing computation and data
– Ray
- 1990
|
|
12
|
Fast radiosity using a data parallel architecture
– Drucker, Sckoder
- 1992
|
|
12
|
An Environment Projection Approach to Radiosity for Mesh-Connected Computers
– Varshney, Prins
- 1992
|
|
11
|
Airey and Ming Ouh-young. Two adaptive techniques let progressive radiosity outperform the traditional radiosity algorithm
– John
- 1989
|
|
10
|
An Efficient Parallel Ray Tracing Scheme for Distributed Memory Parallel Computers
– Lefer
- 1993
|
|
9
|
A Progressive Radiosity method and its implementation in a Distributed Processing Environment
– Chen
- 1989
|
|
5
|
Parallel Hierarchical Radiosity Rendering
– Carter
- 1993
|
|
4
|
Progressive Refinement Radiosity on Ring-Connected Multicomputers
– Çapın, Aykanat, et al.
- 1993
|
|
4
|
Parallel processing of the radiosity method
– Paddon, Chalmers
- 1994
|
|
4
|
Parallel decomposition of view-independent global illumination algorithms
– Zareski
- 1995
|
|
2
|
Partitioning and ordering large radiosity calculations
– Teller, Fowler, et al.
- 1994
|
|
1
|
Data management sceme for parallel radiosity
– Bouatouch, Priol
- 1994
|
|
1
|
A multiprocessor concept specialized to Monte Carlo
– Solem
- 1985
|