动态三维场景中加速数据结构的构建方法

摘要

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

主权项

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