发明名称 | 一种基于八叉树的三维数据检索方法及装置 | ||
摘要 | 本申请提供了一种基于八叉树的三维数据检索方法及装置,其中一种基于八叉树的三维数据检索方法,包括:获取三维数据文件的八叉树文件,其中八叉树文件包括一数据信息文件和一数据文件,数据文件用于存数三维数据的所有数据块,每个数据块对应八叉树中的一个节点,数据信息文件用于记录每个数据块在数据文件中的位置;在内存中生成数据文件的数据块索引表,数据块索引表为每个数据块分配一标识;接收携带有数据块标识的三维数据检索请求,数据块标识是当前要检索的数据块的标识;从数据信息文件中查找数据块标识对应的数据块在数据文件中的位置,从而实现了对基于八叉树存储的三维数据的数据检索。 | ||
申请公布号 | CN103440350A | 申请公布日期 | 2013.12.11 |
申请号 | CN201310432202.9 | 申请日期 | 2013.09.22 |
申请人 | 吉林大学 | 发明人 | 魏晓辉;白鑫;李洪亮;胡亮;黄大年 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京集佳知识产权代理有限公司 11227 | 代理人 | 王宝筠 |
主权项 | 一种基于八叉树的三维数据检索方法,其特征在于,包括:获取三维数据文件的八叉树文件,其中所述八叉树文件包括一数据信息文件和一数据文件,所述数据文件用于存数所述三维数据的所有数据块,每个所述数据块对应所述八叉树中的一个节点,所述数据信息文件用于记录每个所述数据块在数据文件中的位置;在内存中生成所述数据文件的数据块索引表,所述数据块索引表为每个所述数据块分配一标识;接收携带有数据块标识的三维数据检索请求,所述数据块标识是当前要检索的数据块的标识;从所述数据信息文件中查找所述数据块标识对应的数据块在数据文件中的位置。 | ||
地址 | 130000 吉林省长春市前进大街2699号 |