Please use this identifier to cite or link to this item:
Title: System and method for creating bounding volume hierarchies utilizing model simplification
Authors: TAN, TIOW SENG 
Issue Date: 8-Jun-2004
Citation: TAN, TIOW SENG,CHONG, KET FAH,LOW, KOK LIM (2004-06-08). System and method for creating bounding volume hierarchies utilizing model simplification. ScholarBank@NUS Repository.
Abstract: This invention integrates model simplification and bounding volume hierarchy construction for collision detection in interactive 3D graphics. In particular, it provides general framework and a preferred method to construct bounding volume hierarchy using outputs of model simplification. Simplified models, besides their application to multi-resolution rendering, can provide clues to the shape of the input object. These clues help in the partitioning of the object's model into components that may be more tightly bounded by simple bounding volumes. The framework and method naturally employ both the bottom-up and the top-down approaches of hierarchy building, and thus can have the advantages of both approaches. The framework and method includes the steps of simplified models generation, component derivation, component tree generation, and bounding volume hierarchy generation. The operation of the method includes the steps of interactively computing, displaying and recording simplified models and bounding volume hierarchy in response to user commands. Ray tracing and collision detection may be efficiently performed using the bounding volume hierarchy generated by the invention.
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
US6747651.PDF189.1 kBAdobe PDF



Page view(s)

checked on Feb 9, 2019


checked on Feb 9, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.