公开(公告)号：CN102682106A

公开(公告)日：2012-09-19

申请号：CN201210137431.3

申请日：2012-05-07

Applicant: 电子科技大学

Inventor： 曹跃 ,  陈雷霆 ,  赵帅 ,  郭雨潇 ,  李鑫 ,  阮崇鹤 ,  蔡洪斌 ,  邱航 ,  卢光辉

IPC: G06F17/30 ,  G06T15/00

Abstract: 本发明涉及计算机图形处理技术领域，本发明公开了一种动态三维场景中加速数据结构的构建方法，其具体包含以下步骤：步骤(1)接收场景数据，将将场景数据标记成静态模型和动态模型；步骤(2)将所有的静态模型建立一个静态加速数据结构；步骤(3)将所有的动态模型建立一个动态加速数据结构；步骤(4)遍历结构接收静态结构和动态结构的划分结果。与现有技术相比，本发明提出的技术方案有如下有益效果：上述动态三维场景中加速数据结构的构建方法，既能在静态部分获得空间划分的查找优势，同时又能在动态部分获得层次图的重建和更新优势，使得数据结构在整体上效率获得提升。

公开(公告)号：CN102682106B

公开(公告)日：2014-10-15

申请号：CN201210137431.3

申请日：2012-05-07

Applicant: 电子科技大学

Inventor： 曹跃 ,  陈雷霆 ,  赵帅 ,  郭雨潇 ,  李鑫 ,  阮崇鹤 ,  蔡洪斌 ,  邱航 ,  卢光辉

IPC: G06F17/30 ,  G06T15/00

Abstract: 本发明涉及计算机图形处理技术领域，本发明公开了一种动态三维场景中加速数据结构的构建方法，其具体包含以下步骤：步骤(1)，接收场景数据，将将场景数据标记成静态模型和动态模型；步骤(2)，将所有的静态模型建立一个静态加速数据结构；步骤(3)，将所有的动态模型建立一个动态加速数据结构；步骤(4)，遍历结构接收静态结构和动态结构的划分结果。与现有技术相比，本发明提出的技术方案有如下有益效果：上述动态三维场景中加速数据结构的构建方法，既能在静态部分获得空间划分的查找优势，同时又能在动态部分获得层次图的重建和更新优势，使得数据结构在整体上效率获得提升。