一种动画电影虚拟三维场景的空间加速结构及其创建与更新方法专利登记公告

专利名称：一种动画电影虚拟三维场景的空间加速结构及其创建与更新方法

摘要：本发明公开一种动画电影虚拟三维场景的空间加速结构及其创建与更新方法，属于三维动画电影渲染技术领域。KD-tree、BVH、均匀栅格等现有空间加速结构及其创建与更新方法存在的主要问题是，要求每帧全部重建空间加速结构，导致空间加速结构的维护开销巨大。本发明提供的空间加速结构及其创建与更新方法将动画电影虚拟三维场景的几何对象分为静态几何对象和动态几何对象，并分别创建其图元的空间加速结构，通过指针将它们链接起来，每帧只需更新发生变化的动态几何对象的图元的加速结构，使得空间加速结构的维护开销能减少60％～80％。本

专利类型：发明专利

专利号：CN201010143827.X

专利申请（专利权）人：长春理工大学

专利发明（设计）人：陈纯毅;杨华民;范静涛;丁莹;韩成;冯欣;底晓强;陈占芳;张育力;曲福恒;权巍;从立钢

主权项：一种动画电影虚拟三维场景的空间加速结构(M101)，其特征在于，空间加速结构(M101)为树形拓扑，空间加速结构(M101)的每个非叶子结点包含一个静态图元包围盒变量(101)，一个动态图元包围盒变量(102)，一个指向左孩子结点的指针变量(103)，一个指向右孩子结点的指针变量(104)，一个指向动态图元加速结构(M102)的指针变量(105)，空间加速结构(M101)的每个叶子结点包含一个静态图元包围盒变量(201)，一个动态图元包围盒变量(202)，一个指向动态图元加速结构(M102)的指针变量(2

专利地区：吉林