公开(公告)号：CN104167021A

公开(公告)日：2014-11-26

申请号：CN201410374109.1

申请日：2014-07-31

Applicant: 北京大学

Inventor： 程承旗 ,  童晓冲 ,  翟卫欣

IPC: G06T17/05 ,  G06F17/30

Abstract: 本发明公开了一种基于地球空间立体剖分的目标索引方法，能够解决八叉树索引冗余多、R-树索引插入删除过程复杂的问题，从而实现对空间数据的高效快捷管理。首先对地球及其外层空间进行三维立体剖分；构建以八叉树为主枝并嫁接R-树的混合索引结构；插入空间体X时，找到完全包含该空间体X的、最小的体块Y，如果空间体X与体块Y的空间尺度比大于或等于一设定阈值T，则将空间体X记录到体块Y对应的八叉树节点中，否则，记录到嫁接于体块Y对应的八叉树节点的R-树上；检索时，根据检索范围RC在SR-树中进行检索，查找出所有与给定检索范围RC相交的空间范围体，并最终定位检索的空间体。

公开(公告)号：CN104167021B

公开(公告)日：2015-05-27

申请号：CN201410374109.1

申请日：2014-07-31

Applicant: 北京大学

Inventor： 程承旗 ,  童晓冲 ,  翟卫欣

IPC: G06T17/05 ,  G06F17/30

Abstract: 本发明公开了一种基于地球空间立体剖分的目标索引方法，能够解决八叉树索引冗余多、R-树索引插入删除过程复杂的问题，从而实现对空间数据的高效快捷管理。首先对地球及其外层空间进行三维立体剖分；构建以八叉树为主枝并嫁接R-树的混合索引结构；插入空间体X时，找到完全包含该空间体X的、最小的体块Y，如果空间体X与体块Y的空间尺度比大于或等于一设定阈值T，则将空间体X记录到体块Y对应的八叉树节点中，否则，记录到嫁接于体块Y对应的八叉树节点的R-树上；检索时，根据检索范围RC在SR-树中进行检索，查找出所有与给定检索范围RC相交的空间范围体，并最终定位检索的空间体。