[发明专利]一种三维空间物体拾取方法

权利要求书

1.一种三维空间物体拾取方法，包括以下步骤：

步骤A，对所有的三维物体计算出各自的包围盒，即计算出XYZ三个坐标轴上该物体的最大值与最小值；

步骤B，在计算出包围盒之后，对三维空间物体进行拾取。

2.根据权利要求1所述的三维空间拾取方法，其特征在于：所述拾取进一步包括：

步骤1，基于视线与包围盒求交的机制，排除部分物体；

步骤2，基于深度信息确定当前拾取的三维物体。

3.根据权利要求2所述的三维空间拾取方法，其特征在于：上述步骤1进一步包括以下步骤：

步骤1.1，进行坐标转换，即通过确定点在空间中的位置坐标，而计算出该点的格式化设备坐标；

步骤1.2，计算出视线，以及视线端点在世界坐标系的坐标；

步骤1.3，对于每个三维物体，判断视线与三维物体的包围盒是否相交，如果不相交的话则将该物体排除；如果相交，则执行步骤2。

4.根据权利要求3所述的三维空间拾取方法，其特征在于：上述步骤2进一步包括以下步骤：

步骤2.1，对步骤1.3中没有被排除的物体进行一次渲染。

5.根据权利要求4所述的三维空间拾取方法，其特征在于：上述步骤2.1进一步包括：

设置深度缓冲值，以区分颜色所在的层次；并进行如下处理步骤：判断当前是否还有未处理的三维物体，如果没有，则当前拾取物体即为最终拾取物体；如果有，则渲染该物体。

6.根据权利要求5所述的三维空间拾取方法，其特征在于：所述渲染该物体包括：读取各点的深度缓冲值，如果该值小于当前深度值，则将该三维物体标记为当前拾取物体，并将当前深度值设置为该深度值。

7.根据权利要求6所述的三维空间拾取方法，其特征在于：在渲染该物体之前，初始化当前深度值。