Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments

dc.contributor.authorGibson, S.en_US
dc.contributor.authorHubbold, R.J.en_US
dc.date.accessioned2014-10-21T07:45:31Z
dc.date.available2014-10-21T07:45:31Z
dc.date.issued1996en_US
dc.description.abstractGenerating accurate radiosity solutions of very complex environments is a time-consuming problem. We present a rapid hierarchical algorithm that enables such solutions to be computed quickly and efficiently. Firstly, a new technique for bounding the error in the transfer of radiosity between surfaces is discussed, incorporating bounds on form factors, visibility, irradiance, and reflectance over textured surfaces. This technique is then applied to the problem of bounding radiosity transfer between clusters of surfaces, leading to a fast, practical clustering algorithm that builds on the previous work of Sillion1. Volumes are used to represent clusters of small surfaces, but unlike previous algorithms, the orientations of surfaces inside each cluster are accounted for in both the error bound and radiosity transfer. This enables an accurate solution to be generated very efficiently, and results are presented demonstrating the performance of the algorithm on a variety of complex models, one containing almost a quarter of a million initial surfaces.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume15en_US
dc.identifier.doi10.1111/1467-8659.1550297en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages297-310en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1550297en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleEfficient Hierarchical Refinement and Clustering for Radiosity in Complex Environmentsen_US
Files
Collections