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

公开(公告)号：US07423656B2

公开(公告)日：2008-09-09

申请号：US10548763

申请日：2004-03-11

申请人： Yong Hong Zhao ,  Hong Yang Ong ,  Tiow Seng Tan ,  Yongguan Xiao

发明人： Yong Hong Zhao ,  Hong Yang Ong ,  Tiow Seng Tan ,  Yongguan Xiao

IPC分类号： G09G5/00

CPC分类号： G06T13/20 ,  G06T3/0093 ,  G06T2210/44

摘要： A method of generating a morphing sequence utilizing a computer, the method comprising the step of user-defining respective components in a source object and a target object respectively, wherein each component comprises a plurality of local features of respective source and target meshes representing the source and target objects, and user-defining corresponding components between the source object and the target object. The method may further comprise the step of computer-deducing correspondences between components in the source and target objects based on the user-defined correspondences between other components.

摘要翻译： 一种利用计算机生成变形序列的方法，所述方法包括分别在源对象和目标对象中用户定义各个组件的步骤，其中每个组件包括表示源的相应源和目标网格的多个局部特征 目标对象和用户定义源对象和目标对象之间的对应组件。 该方法可以进一步包括基于用户定义的其他组件之间的对应关系来计算机在源和目标对象中的组件之间的对应关系的步骤。

公开(公告)号：US06825839B2

公开(公告)日：2004-11-30

申请号：US09793677

申请日：2001-02-27

申请人： Zhiyong Huang ,  Tiow Seng Tan ,  Tong Wing Woon ,  Xuetao Li

发明人： Zhiyong Huang ,  Tiow Seng Tan ,  Tong Wing Woon ,  Xuetao Li

IPC分类号： G06T1530

CPC分类号： G06T17/20

摘要： This invention presents a method to extract atomic parts of a graphics model using its skeleton. A skeleton is a fully collapsed body of the model, and is obtained through a novel way to contract edges of the model. From the skeleton, atomic parts or features each is a part of the model that is distinctively autonomous from its connected or neighboring body is formed through space sweeping. Next, atomic parts can be connected into a hierarchy depending on the eventual interactive visualization applications. The operation of the method includes the steps of interactively computing, displaying and recording skeleton, atomic parts, and object hierarchies in response to user commands to, for example, modifying skeleton, atomic parts or object hierarchies. Object hierarchies are useful to various applications such as object scene management, view-dependent simplification, mesh-mapping, morphing, and building bounding volume hierarchies.

摘要翻译： 本发明提出了一种使用其骨架提取图形模型的原子部分的方法。 骨架是模型的完全倒塌体，通过一种新颖的方式来获得模型的边缘。 从骨架，原子部分或特征，每个都是模型的一部分，其独特的独立于其连接的或相邻的身体通过空间扫描形成。 接下来，根据最终的交互式可视化应用程序，原子部分可以连接到一个层次结构中。 方法的操作包括以下步骤：响应于用户命令交互地计算，显示和记录骨架，原子部分和对象分层，以便例如修改骨架，原子部分或对象层次结构。 对象层次结构对于各种应用程序是有用的，如对象场景管理，依赖于视图的简化，网格映射，变形和构建边界的卷层次结构。