公开(公告)号：US06747651B1

公开(公告)日：2004-06-08

申请号：US09743921

申请日：2001-04-04

申请人： Tiow Seng Tan ,  Ket Fah Chong ,  Kok Lim Low

发明人： Tiow Seng Tan ,  Ket Fah Chong ,  Kok Lim Low

IPC分类号： G06T1570

CPC分类号： G06T15/50 ,  G06T17/005

摘要： 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.

摘要翻译： 本发明整合了交互式3D图形中的碰撞检测的模型简化和边界体积层次结构。 特别地，它提供了一般框架和使用模型简化的输出来构建边界体层次结构的优选方法。 简化的模型除了应用于多分辨率渲染之外，还可以为输入对象的形状提供线索。 这些线索有助于将对象的模型划分为可能由简单的边界卷更紧密地界定的组件。 框架和方法自然采用层次结构的自下而上和自上而下的方法，从而具有两种方法的优点。 框架和方法包括简化模型生成，组件导出，组件树生成和边界卷层次生成的步骤。 该方法的操作包括响应于用户命令交互地计算，显示和记录简化模型和界限体积层级的步骤。 可以使用由本发明生成的边界体积层次来有效地执行光线跟踪和碰撞检测。