red line
home Imagerimager UBCThe University of British Columbia PIMS

Controlling Memory Consumption of Hierarchical Radiosity with Clustering
Xavier Granier George Drettakis

Graphics Interface (GI'99) Proceedings June 1999
ps, 948 kB 780 kB (bz2) pdf, 2.4 MB 2.4 MB pdf, 814 kB 655 kB (bz2) ppt, 1.7 MB 1.7 MB ppt, 739 kB 729 kB (bz2)

Abstract

Memory consumption is a major limitation of current hierarchical radiosity algorithms, including those using clustering. To overcome this drawback we present a new algorithm which reduces the storage required for both the hierarchy of subdivided elements and the links representing light transfers. Our algorithm is based on a link hierarchy, combined with a progressive shooting algorithm. Links are thus stored only when they might transfer energy at subsequent iterations. The push-pull and refine/gather steps of hierarchical radiosity are then combined, allowing the simplification of subtrees of the element hierarchy during refinement. Subdivided polygons replaced by textures and groups of input objects contained in clusters may be deleted. A memory control strategy is then used, forcing links to be established higher in the link hierarchy, limiting the overall memory used. Results of our implementation show significant reduction in memory required for a simulation, without much loss of accuracy or visual quality.


AHM.jpg (100x100, 282 kB) crowdLight.jpg (100x100, 30 kB) DoubleHall.jpg (100x100, 35 kB) HC4.jpg (100x100, 237 kB) HM.jpg (100x100, 151 kB) HS.jpg (100x100, 178 kB)



Reference BibTex
@InProceedings{Granier:1999:CMC,
  author = 	"Xavier Granier and George Drettakis",
  title = 	"Controlling Memory Consumption of Hierarchical Radiosity with Clustering",
  booktitle =	"Graphics Interface (GI'99) Proceedings",
  series = 	"",
  pages = 	"58--65",
  month = 	Jun,
  year =	"1999",
  publisher = 	"",
  organization = 	"",
  address = 	"",
  keywords =	"global illumination, hierarchical radiosity with clustering, memory consumption",
  url =		"http://www-sop.inria.fr/reves/publications/data/1999/GD99"
}
	

Valid HTML 4.01! This document validates as HTML 4.01 Transitional!

red line