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

摘要

本发明实施例提供了一种阴影体的建立方法及装置，其中，上述建立方法包括：在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边；根据所述所有轮廓边来建立所述物体的阴影体。采用本发明实施例提供的上述技术方案，解决了相关技术中构建阴影体的技术方案极大的增加了GPU的负担问题，实现了在不增加CPU负担的情况下，准确检测出了轮廓边，极大提高了效率。

主权项

1.一种阴影体的建立方法，其特征在于，包括：在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边；根据所述所有轮廓边来建立所述物体的阴影体；根据哈希算法将所述深度图中物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边之前，还包括：创建用来保存所述物体对应光源的物体正面的所有边数据的顶点数组；其中，根据哈希算法查找到所述深度图中所述物体的所有轮廓边，包括：遍历所述顶点数组中的所有边数据；对于所述所有边数据中的每一边数据，计算所述边数据的键值，并根据所述键值在预先建立的哈希表中查找所述边数据对应的位置；在所述位置未发现重复边时，确定所述边数据对应的边为轮廓边，其中，所述重复边所对应的第一哈希表值与第二哈希表值相同，所述哈希表值根据所述键值确定，其中，所述第二哈希表值为所述边数据所指示边的哈希表值；其中，根据哈希算法查找到所述深度图中所述物体的所有轮廓边，包括：在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；在所述边数据的两个顶点的索引值不相等时，将所述边数据的键值加2N‑1，其中，所述N为冲突循环的次数，并根据所述键值加2N‑1后的值在所述预先建立的哈希表中查找边数据对应的位置。