[发明专利]空间位置确定几何对象的方法及其装置

权利要求书

1.一种空间位置确定几何对象的方法，其特征在于，包括：

将图形空间划分为多个子空间；

确定与几何对象存在交集的子空间，以及确定空间位置所属的子空间；

根据所述空间位置所属的子空间以及与几何图形存在交集的子空间获得所述空间位置在图形空间中确定的几何对象，包括：判断所述空间位置所属的子空间是否与一所述几何图形存在交集的子空间，获得所述空间位置在图形空间中确定的几何对象。

2.根据权利要求1所述的方法，其特征在于，确定与几何对象存在交集的子空间之前还包括：使用包裹图形对图形空间中的每一个几何对象进行几何图形包裹。

3.根据权利要求2所述的方法，其特征在于，所述确定与几何对象存在交集的子空间包括：确定与几何对象的包裹图形存在交集的子空间。

4.根据权利要求3所述的方法，根据所述空间位置所属的子空间以及与几何图形存在交集的子空间获得所述空间位置在图形空间中确定的几何对象包括：根据所述空间位置所属的子空间以及与包裹图形存在交集的子空间获得所述空间位置在图形空间中确定的几何对象。

5.根据权利要求2所述的方法，其特征在于，所述图形空间包括2D图形空间、3D图形空间；所述2D图形空间包括：2D极坐标空间。

6.根据权利要求5所述的方法，其特征在于，将图形空间划分为多个子空间包括：将2D图形空间划分为多个正方形或者矩形子空间；或者，

将3D图形空间划分为多个正方体或者长方体子空间；或者，

将2D极坐标空间划分为具有相同半径宽度、相同角宽度的扇形子空间。

7.根据权利要求2所述的方法，其特征在于，所述将图形空间划分为多个子空间包括：根据常数次计算可从空间位置找到子空间的原则将图形空间均分为多个子空间。

8.根据权利要求2所述的方法，其特征在于，所述使用包裹图形对图形空间中的每一个几何对象进行几何图形包裹包括：使用具有相同形状的包裹图形，对图形空间中的每一个几何对象进行几何图形包裹。

9.根据权利要求3所述的方法，其特征在于，所述确定与几何对象的包裹图形存在交集的子空间包括：通过子空间与包裹图形的比较结果确定与几何对象的包裹图形存在交集的子空间。

10.根据权利要求1所述的方法，其特征在于，所述确定空间位置所属的子空间包括：使用空间位置的坐标与子空间的坐标进行比较确定空间位置所属的子空间。

11.根据权利要求4所述的方法，其特征在于，所述确定与几何对象的包裹图形存在交集的子空间包括：将与子空间有交集的包裹图形对应的几何对象放到子空间对应的数组队列中；

所述根据所述空间位置所属的子空间以及与包裹图形存在交集的子空间获得所述空间位置在所述图形空间中确定的几何对象包括：逐个调用数组队列中的每个几何对象的自我检测获得所述空间位置在所述图形空间中确定的几何对象。

12.一种空间位置确定几何对象的装置，其特征在于，包括：

子空间划分单元，用于将图形空间划分为多个子空间；

子空间确定单元，用于确定与几何对象存在交集的子空间，以及确定空间位置所属的子空间；

几何对象确定单元，用于根据所述空间位置所属的子空间以及与几何图形存在交集的子空间获得所述空间位置在图形空间中确定的几何对象，包括：判断所述空间位置所属的子空间是否与一所述几何图形存在交集的子空间，获得所述空间位置在图形空间中确定的几何对象。

13.根据权利要求12所述的装置，其特征在于，子空间划分单元，还用于使用包裹图形对图形空间中的每一个几何对象进行几何图形包裹。