[发明专利]一种基于八叉树的三维数据检索方法及装置

摘要

本申请提供了一种基于八叉树的三维数据检索方法及装置，其中一种基于八叉树的三维数据检索方法，包括：获取三维数据文件的八叉树文件，其中八叉树文件包括一数据信息文件和一数据文件，数据文件用于存数三维数据的所有数据块，每个数据块对应八叉树中的一个节点，数据信息文件用于记录每个数据块在数据文件中的位置；在内存中生成数据文件的数据块索引表，数据块索引表为每个数据块分配一标识；接收携带有数据块标识的三维数据检索请求，数据块标识是当前要检索的数据块的标识；从数据信息文件中查找数据块标识对应的数据块在数据文件中的位置，从而实现了对基于八叉树存储的三维数据的数据检索。

主权项

一种基于八叉树的三维数据检索方法，其特征在于，包括：获取三维数据文件的八叉树文件，其中所述八叉树文件包括一数据信息文件和一数据文件，所述数据文件用于存数所述三维数据的所有数据块，每个所述数据块对应所述八叉树中的一个节点，所述数据信息文件用于记录每个所述数据块在数据文件中的位置；在内存中生成所述数据文件的数据块索引表，所述数据块索引表为每个所述数据块分配一标识；接收携带有数据块标识的三维数据检索请求，所述数据块标识是当前要检索的数据块的标识；从所述数据信息文件中查找所述数据块标识对应的数据块在数据文件中的位置。