[发明专利]阴影体的建立方法及装置

权利要求书

1.一种阴影体的建立方法，其特征在于，包括：

在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边；

根据所述所有轮廓边来建立所述物体的阴影体；

根据哈希算法将所述深度图中物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边之前，还包括：创建用来保存所述物体对应光源的物体正面的所有边数据的顶点数组；

其中，根据哈希算法查找到所述深度图中所述物体的所有轮廓边，包括：遍历所述顶点数组中的所有边数据；对于所述所有边数据中的每一边数据，计算所述边数据的键值，并根据所述键值在预先建立的哈希表中查找所述边数据对应的位置；在所述位置未发现重复边时，确定所述边数据对应的边为轮廓边，其中，所述重复边所对应的第一哈希表值与第二哈希表值相同，所述哈希表值根据所述键值确定，其中，所述第二哈希表值为所述边数据所指示边的哈希表值；

其中，根据哈希算法查找到所述深度图中所述物体的所有轮廓边，包括：

在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；在所述边数据的两个顶点的索引值不相等时，将所述边数据的键值加2N-1，其中，所述N为冲突循环的次数，并根据所述键值加2N-1后的值在所述预先建立的哈希表中查找边数据对应的位置。

2.根据权利要求1所述的方法，其特征在于，根据哈希算法将所述深度图中物体的非轮廓边剔除，包括：

在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；

如果是，则剔除所述边数据对应的边。

3.根据权利要求1或2所述的方法，其特征在于，根据以下公式计算所述边数据的键值KEY：

其中，V_A和V_B为两个顶点分别对应的索引值，MAX为所述哈希表的大小。

4.一种阴影体的建立装置，其特征在于，包括：

剔除模块，用于在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除；

查找模块，用于根据哈希算法查找到所述深度图中所述物体的所有轮廓边；

建立模块，用于根据所述所有轮廓边来建立所述物体的阴影体；

创建模块，用于创建用来保存所述物体对应光源的物体正面的所有边数据的顶点数组；

其中，所述查找模块，包括：遍历单元，用于遍历所述顶点数组中的所有边数据；计算单元，用于对于所述所有边数据中的每一边数据，计算所述边数据的键值；查找单元，用于根据所述键值在预先建立的哈希表中查找所述边数据对应的位置；确定单元，用于在所述位置未发现重复边时，确定所述边数据对应的边为轮廓边，所述重复边所对应的第一哈希表值与第二哈希表值相同，所述哈希表值根据所述键值确定，其中，所述第二哈希表值为所述边数据所指示边的哈希表值；

其中，所述剔除模块，还用于在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；在所述边数据的两个顶点的索引值不相等时，将所述边数据的键值加2N-1，其中，所述N为冲突循环的次数，并根据所述键值加2N-1后的值在所述预先建立的哈希表中查找边数据对应的位置。

5.根据权利要求4所述的装置，其特征在于，所述剔除模块，包括：

判断单元，用于在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；

剔除单元，用于在所述两个顶点的索引值相等时，剔除所述边数据对应的边。