Proceedings: GI 1996

Fast rendering of complex environments using a spatial hierarchy

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

Proceedings of Graphics Interface '96: Toronto, Ontario, Canada, 22 - 24 May 1996, 132-141

DOI 10.20380/GI1996.16

  • BibTeX

    @inproceedings{CDRLSS-gi96,
     title = {Fast rendering of complex environments using a spatial hierarchy},
     author = {Bradford Chamberlain and Tony DeRose and Dani Lischinski and David Salesin and John Snyder},
     booktitle = {Proceedings of the Graphics Interface 1996 Conference, May 22-24, 1996, Toronto, Ontario, Canada},
     year = {1996},
     month = {May},
     isbn = {0-9695338-5-3},
     publisher = {Canadian Human-Computer Communications Society},
     url = {http://graphicsinterface.org/wp-content/uploads/gi1996-16.pdf},
     pages = {132--141}
    }
    
  • Supplementary Media

Abstract

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.