Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/32675
Title: System and method for creating bounding volume hierarchies utilizing model simplification
Authors: TAN, TIOW SENG 
CHONG, KET FAH
LOW, KOK LIM 
Issue Date: 8-Jun-2004
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/32675
Appears in Collections:Staff Publications

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

OPEN

PublishedView/Download

Page view(s)

157
checked on Dec 8, 2017

Download(s)

93
checked on Dec 8, 2017

Google ScholarTM

Check


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