一种基于八叉树对模型的加载优化方法、装置及介质与流程

1.本发明涉及模型加载技术领域，具体为一种基于八叉树对模型的加载优化方法、装置及介质。


背景技术：

2.常规的模型因为数据量较大，往往加载困难，特别是针对于三维模型而言，其数据量更大，直接进行数据加载很容易出现死机、闪退等情况，为此特提出一种基于八叉树对模型的加载优化方法、装置及介质，以分散加载后重新组建的方式进行模型加载，降低了模型加载时对处理器的要求，保证加载速度的同时，降低了对运算资源的占用。


技术实现要素：

3.(一)解决的技术问题
4.针对现有技术的不足，本发明提供了一种基于八叉树对模型的加载优化方法、装置及介质，解决了上述的问题。
5.(二)技术方案
6.为实现以上目的，本发明通过以下技术方案予以实现：一种基于八叉树对模型的加载优化方法，具体包括以下步骤：
7.步骤一、模型导入：按照分割标准对待加载模型进行整体八叉树分割存储，模型分割成若干个包含设定数据点的正方体数据块，对每一个正方体数据块的位置进行标记，并对标记进行存储整合，转至步骤三；
8.步骤二、分割匹配设定：获取待加载模型父目录直接下属的子目录信息，针对每一个子目录信息获取数据分类信息，匹配模型安装平台的模型加载环境，基于数据分类信息大小进行数据分割定义，确定正方体数据块中包含数据点的数量，作为分割标准，转至步骤一；
9.步骤三、数据传输：对步骤一中传输的数据信息进行加码处理，并进行压缩，获得压缩后的信息，将压缩后的信息传输到模型安装平台，转至步骤四；
10.步骤四、模型组建：接收步骤三中传输的压缩信息，解压后，根据正方体数据块的标记位置，进行模型框架搭建，之后将传输的包含子目录数据点的数据块信息填充至搭建后模型框架中对应标记的正方体数据块中，重新获得加载模型的父目录，实现模型加载。
11.通过采用上述技术方案，利用八叉树存储的方式对待加载模型进行存储，并根据待加载模型的子目录文件进行包含设定数据点的正方体数据块分割，并进行数据块位置标记，对于没有数据点的立方体，就不用继续分割，节省储存空间的同时，降低运算资源，且使用二分法查找子目录包含数据点，定位迅速，在定位到所有子目录信息后，以正方体数据块的形式进行数据传输，保证传输速度的同时，利用数据块位置标记来进行模型的搭建，由整化散进行传输，再由散归整实现模型的迅速加载。
12.本发明进一步设置为：所述步骤三中对数据进行加码处理时，将对应正方体数据
块的位置信息以后坠的形式直接加码在对应子目录信息中。
13.通过采用上述技术方案，保证正方体数据块可以有效地填充在对应位置处。
14.本发明进一步设置为：所述步骤三中的压缩方式采用无损压缩，且无损压缩的信息还包括父目录信息。
15.通过采用上述技术方案，采用无损压缩，可以有效避免压缩后的丢失。
16.本发明进一步设置为：所述步骤四中完成模型加载后，将重新获得加载模型的父目录与步骤三中传输的初始父目录信息进行对比，检测有无子目录数据缺失情况，在有子目录数据丢失时，定位出对应的丢失子目录数据，并使该子目录数据重复步骤二操作。
17.通过采用上述技术方案，利用初始父目录信息作为标准，与重新获得的加载模型父目录进行对比，可以有效定位出模型构建后有无出现数据丢失的情况，进一步保证模型加载的完整性。
18.本发明提供了一种基于八叉树对模型的加载优化装置，包括分割匹配设定单元、八叉树构建单元、数据传输单元和模型组建单元，所述分割匹配设定单元与八叉树构建单元对接，用于实现匹配加载环境后的模型分割设定，所述八叉树构建单元和模型组建单元之间通过数据传输单元实现数据传输，用于实现模型分散传输后的重新搭建。
19.本发明进一步设置为：所述分割匹配设定单元具体包括数据分类模块、加载参数匹配模块和含点阈值设定模块，用于获取待加载模型父目录直接下属的子目录信息，针对每一个子目录信息获取数据分类信息，匹配模型安装平台的模型加载环境，基于数据分类信息大小进行数据分割定义，确定正方体数据块中包含数据点的数量，作为分割标准。
20.本发明进一步设置为：所述八叉树构建单元具体包括模型导入模块、预定义分割模块、分割模块标记模块和标记整合存储模块，用于按照分割标准对待加载模型进行整体八叉树分割存储，模型分割成若干个包含设定数据点的正方体数据块，对每一个正方体数据块的位置进行标记，并对标记进行存储整合
21.本发明进一步设置为：所述数据传输模块用于对数据信息进行加码处理，并进行压缩，获得压缩后的信息，将压缩后的信息传输到模型安装平台。
22.本发明进一步设置为：所述模型组建单元具体包括标记框架搭建模块、传输填充模块和对比检测模块，用于根据正方体数据块的标记位置，进行模型框架搭建，之后将传输的包含子目录数据点的数据块信息填充至搭建后模型框架中对应标记的正方体数据块中，重新获得加载模型的父目录，实现模型加载
23.本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有模型加载优化程序，所述模型加载优化程序被处理器执行时实现上述方法的步骤。
24.(三)有益效果
25.本发明提供了一种基于八叉树对模型的加载优化方法、装置及介质。具备以下有益效果：
26.该基于八叉树对模型的加载优化方法、装置及介质，通过利用八叉树存储的方式对待加载模型进行存储，并根据待加载模型的子目录文件进行包含设定数据点的正方体数据块分割，并进行数据块位置标记，对于没有数据点的立方体，就不用继续分割，节省储存空间的同时，降低运算资源，且使用二分法查找子目录包含数据点，定位迅速，在定位到所有子目录信息后，以正方体数据块的形式进行数据传输，保证传输速度的同时，利用数据块
位置标记来进行模型的搭建，由整化散进行传输，再由散归整实现模型的迅速加载。
附图说明
27.图1为本发明的系统原理框图；
28.图2为本发明分割匹配设定单元的系统原理框图；
29.图3为本发明八叉树构建单元的系统原理框图；
30.图4为本发明模型组建单元的系统原理框图。
31.图中，1、分割匹配设定单元；2、八叉树构建单元；3、数据传输单元；4、模型组建单元。
具体实施方式
32.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
33.请参阅图1-4，本发明实施例提供以下两种技术方案：
34.实施例一、
35.一种基于八叉树对模型的加载优化方法，具体包括以下步骤：
36.步骤一、模型导入：按照分割标准对待加载模型进行整体八叉树分割存储，模型分割成若干个包含设定数据点的正方体数据块，对每一个正方体数据块的位置进行标记，并对标记进行存储整合，转至步骤三；
37.步骤二、分割匹配设定：获取待加载模型父目录直接下属的子目录信息，针对每一个子目录信息获取数据分类信息，匹配模型安装平台的模型加载环境，基于数据分类信息大小进行数据分割定义，确定正方体数据块中包含数据点的数量，作为分割标准，转至步骤一；
38.步骤三、数据传输：对步骤一中传输的数据信息进行加码处理，并进行压缩，获得压缩后的信息，将压缩后的信息传输到模型安装平台，转至步骤四；
39.步骤四、模型组建：接收步骤三中传输的压缩信息，解压后，根据正方体数据块的标记位置，进行模型框架搭建，之后将传输的包含子目录数据点的数据块信息填充至搭建后模型框架中对应标记的正方体数据块中，重新获得加载模型的父目录，实现模型加载，进一步说明，利用八叉树存储的方式对待加载模型进行存储，并根据待加载模型的子目录文件进行包含设定数据点的正方体数据块分割，并进行数据块位置标记，对于没有数据点的立方体，就不用继续分割，节省储存空间的同时，降低运算资源，且使用二分法查找子目录包含数据点，定位迅速，在定位到所有子目录信息后，以正方体数据块的形式进行数据传输，保证传输速度的同时，利用数据块位置标记来进行模型的搭建，由整化散进行传输，再由散归整实现模型的迅速加载。
40.实施例二、
41.本实施例作为上一实施例的改进，一种基于八叉树对模型的加载优化方法，具体包括以下步骤：
42.步骤一、模型导入：按照分割标准对待加载模型进行整体八叉树分割存储，模型分割成若干个包含设定数据点的正方体数据块，对每一个正方体数据块的位置进行标记，并对标记进行存储整合，转至步骤三；
43.步骤二、分割匹配设定：获取待加载模型父目录直接下属的子目录信息，针对每一个子目录信息获取数据分类信息，匹配模型安装平台的模型加载环境，基于数据分类信息大小进行数据分割定义，确定正方体数据块中包含数据点的数量，作为分割标准，转至步骤一；
44.步骤三、数据传输：对步骤一中传输的数据信息进行加码处理，过程中，将对应正方体数据块的位置信息以后坠的形式直接加码在对应子目录信息中，并进行无损压缩，具体的，无损压缩的信息还包括父目录信息，获得压缩后的信息，将压缩后的信息传输到模型安装平台，转至步骤四；
45.步骤四、模型组建：接收步骤三中传输的压缩信息，解压后，根据正方体数据块的标记位置，进行模型框架搭建，之后将传输的包含子目录数据点的数据块信息填充至搭建后模型框架中对应标记的正方体数据块中，重新获得加载模型的父目录，实现模型加载，具体的，完成模型加载后，将重新获得加载模型的父目录与步骤三中传输的初始父目录信息进行对比，检测有无子目录数据缺失情况，在有子目录数据丢失时，定位出对应的丢失子目录数据，并使该子目录数据重复步骤二操作。
46.实施例二相对于实施例一的优点在于：保证正方体数据块可以有效地填充在对应位置处，采用无损压缩，可以有效避免压缩后的丢失，利用初始父目录信息作为标准，与重新获得的加载模型父目录进行对比，可以有效定位出模型构建后有无出现数据丢失的情况，进一步保证模型加载的完整性。
47.一种基于八叉树对模型的加载优化装置，如附图1所示，包括分割匹配设定单元1、八叉树构建单元2、数据传输单元3和模型组建单元4，分割匹配设定单元1与八叉树构建单元2对接，用于实现匹配加载环境后的模型分割设定，八叉树构建单元2和模型组建单元4之间通过数据传输单元3实现数据传输，用于实现模型分散传输后的重新搭建。
48.作为优选方案，如附图2所示，分割匹配设定单元1具体包括数据分类模块、加载参数匹配模块和含点阈值设定模块，数据分类模块用于获取待加载模型父目录直接下属的子目录信息，针对每一个子目录信息获取数据分类信息，加载参数匹配模块用于匹配模型安装平台的模型加载环境，含点阈值设定模块用于基于数据分类信息大小进行数据分割定义，确定正方体数据块中包含数据点的数量，作为分割标准。
49.作为优选方案，如附图3所示，八叉树构建单元2具体包括模型导入模块、预定义分割模块、分割模块标记模块和标记整合存储模块，模型导入模块用于导入待加载模型，预定义分割模块用于按照分割标准对待加载模型进行整体八叉树分割存储，模型分割成若干个包含设定数据点的正方体数据块，分割模块标记模块用于对每一个正方体数据块的位置进行标记，标记整合存储模块用于对标记进行存储整合。
50.作为优选方案，数据传输模块3用于对数据信息进行加码处理，并进行压缩，获得压缩后的信息，将压缩后的信息传输到模型安装平台。
51.作为优选方案，如附图4所示，模型组建单元4具体包括标记框架搭建模块、传输填充模块和对比检测模块，标记框架搭建模块用于根据正方体数据块的标记位置，进行模型
框架搭建，传输填充模块用于将传输的包含子目录数据点的数据块信息填充至搭建后模型框架中对应标记的正方体数据块中，获得加载模型的父目录，对比检测模块用于将重新获得加载模型的父目录与初始父目录信息进行对比，检测有无子目录数据缺失情况，在有子目录数据丢失时，定位出对应的丢失子目录数据。
52.一种计算机可读存储介质，计算机可读存储介质存储有模型加载优化程序，模型加载优化程序被处理器执行时实现上述方法的步骤。
53.尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。