arrow
Return

Parallel progressive radiosity with adaptive meshing

delete1997-04-01
delete1
PRE
AI
Y
Yizhou Yu *
Ó
Óscar H. Ibarra
T
Tao Yang
DOI:10.1006/jpdc.1997.1309delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Progressive radiosity is widely used for realistic image synthesis in computer graphics applications. High-quality image generation usually requires radiosity with adaptive patch refinement to account for global illumination effects from irregular objects whose proximity varies in a 3D space. Parallelizing such an algorithm is difficult since computation cost for each object varies from one iteration to another depending on the location of dynamically selected shooting patches, Dynamic load balancing is required but its overhead is high for distributed memory systems, This paper presents an efficient parallel algorithm for progressive radiosity, which adopts a static processor assignment strategy to take advantages of a hierarchical computation structure in this problem, minimize communication and balance dynamic load. Our experiments on a Meiko CS-2 distributed memory machine show that this algorithm has achieved good speedups for the tested cases. (C) 1997 Academic Press.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Computed tomography of toxocara canis endophthalmitis
err1987-01-01
err0
PREAI
errPhilip A. Templeton; Krishna C.V.G. Rao
errShare
errSave
Self-reconstruction of an optical vortex
err2000-02-01
err0
PREAI
errM. V. Vasnetsov; I. G. Marienko; M. S. Soskin
errShare
errSave
no more