Fast rendering of complex environments using a spatial hierarchy

Bradford Chamberlain*, Tony DeRose, Dani Lischinski, David Salesin, John Snyder

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

36 Scopus citations


We present a new method for accelerating the rendering of complex static scenes. The technique is applicable to unstructured scenes containing arbitrary geometric primitives and has sublinear asymptotic complexity. Our approach is to construct a spatial hierarchy of cells over the scene and to associate with each cell a simplified representation of its contents. The scene is then rendered using a traversal of the hierarchy in which a cell's approximation is drawn instead of its contents if the approximation is sufficiently accurate. We apply the method to several different scenes and demonstrate significant speedups with little image degradation. We also exhibit and discuss some of the artifacts that our approximation may cause.

Original languageAmerican English
Pages (from-to)132-141
Number of pages10
JournalProceedings - Graphics Interface
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 Graphics Interface Conference - Toronto, Can
Duration: 22 May 199624 May 1996


Dive into the research topics of 'Fast rendering of complex environments using a spatial hierarchy'. Together they form a unique fingerprint.

Cite this