动态三维场景中加速数据结构的构建方法专利登记公告

专利名称：动态三维场景中加速数据结构的构建方法

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

专利类型：发明专利

专利号：CN201210137431.3

专利申请（专利权）人：电子科技大学

专利发明（设计）人：曹跃;陈雷霆;赵帅;郭雨潇;李鑫;阮崇鹤;蔡洪斌;邱航;卢光辉

主权项：一种动态三维场景中加速数据结构的构建方法，其具体包含以下步骤：步骤(1)，接收场景数据，将将场景数据标记成静态模型和动态模型；步骤(2)，将所有的静态模型建立一个静态加速数据结构，所述静态加速数据结构采用空间分割的方法，将空间划分为两部分；步骤(3)，将所有的动态模型建立一个动态加速数据结构，所述动态加速数据结构采用层次结构的方法，首先构造底层的单个模型的层次结构，然后利用已经构造好的底层层次结构，每次选取最相似的特征向量所在的模型合并，构造大的层次结构节点，依次递归，直到整个场景的动态模型都已合并完毕；

专利地区：四川