https://scholars.lib.ntu.edu.tw/handle/123456789/323020
Title: | Reusable radiosity objects | Authors: | MING OUHYOUNG Liang, R.-H. YUNG-YU CHUANG |
Keywords: | Anisotropic visibility; Clustering; Hierarchical radiosity; Visibility error | Issue Date: | 1996 | Journal Volume: | 15 | Journal Issue: | 3 | Start page/Pages: | 347-356 | Source: | Computer Graphics Forum | Abstract: | Because of the view independence and photo realistic image generation in a diffuse environment, radiosity is suitable for an interactive walkthrough system. The drawback of radiosity is that it is time-consuming in form factor estimation, and furthermore, inserting, deleting or moving an object makes the whole costly rendering process repeat itself. To solve this problem, we encapsulate necessary information for form factor calculation and visibility estimation in each object, which is called a reusable radiosity object. An object is defined as a cluster or clusters of triangles. Whenever a scene updates, the radiosity algorithm looks up the prestored information in each object, thus speeding itself up by two orders of magnitude. Besides, solution time based on cluster representatives is linear to the number of objects since each object is reusable, encapsulated with preprocessed data in every level of hierarchy. We also analyze the unregarded error on visibility estimation and propose a statistically optimal adaptive algorithm to maintain the same error for each link. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-0030244674&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/323020 |
ISSN: | 01677055 | DOI: | 10.1111/1467-8659.1530347 | SDG/Keyword: | Adaptive algorithms; Calculations; Computational geometry; Data processing; Error analysis; Estimation; Optimization; Statistical methods; Visibility; Clustering; Form factor calculation; Hierarchical radiosity; Photo realistic image generation; Rendering; Reusable radiosity objects; Interactive computer graphics |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.