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

说明书

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

技术领域

本发明涉及计算机图形渲染领域，更具体地说，涉及一种阴影体的建立方法及装置。

背景技术

阴影是指空间中的光线被遮挡了的一定区域。阴影效果可以帮助人们更好地感知物体之间的距离和相对位置，同时帮助人们获取阴影遮挡物及阴影接收体的几何形状等信息。

相关技术中，到目前为止还没有标准的动态阴影渲染技术。为了渲染出逼真的动态阴影效果，相关研究人员已经做出了很多尝试，也提出了不少真实感阴影渲染算法。在这些不同的算法中，阴影体算法是一种主流的高效动态阴影算法。

阴影体算法的效率始终被两个关键的步骤所限制着：一个是轮廓边的检测，另一个是阴影体的渲染。由于前一个步骤将很大程度上影响后一个步骤的工作量，因此提高轮廓边检测效率是提高整体算法效率的一个关键所在。现有算法中为了节省CPU资源通常不进行轮廓边的检测，而是将所有处在正面的边用于构建阴影体。这样做确实减少了CPU的负担，然而大量冗余的边用于构造阴影体，极大增加了GPU的负担。

针对相关技术中构建阴影体的技术方案极大的增加了GPU的负担问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种阴影的绘制方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种阴影体的建立方法，包括：在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除，并查找到所述深度图中所述物体的所有轮廓边；根据所述所有轮廓边来建立所述物体的阴影体；

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

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

优选地，根据哈希算法将所述深度图中物体的非轮廓边剔除，包括：在所述位置发现重复边时，判断所述边数据的两个顶点的索引值是否相等；如果是，则剔除所述边数据对应的边。

优选地，根据哈希算法查找到所述深度图中所述物体的所有轮廓边，包括：在所述边数据的两个顶点的索引值不相等时，将所述边数据的键值加2N-1，其中，所述N为冲突循环的次数，并根据所述键值加2N-1后的值在所述预先建立的哈希表中查找边数据对应的位置。

优选地，根据以下公式计算所述边数据的键值KEY：其中，V_A和V_B为所述两个顶点分别对应的索引值，MAX为所述哈希表的大小。

根据本发明的另一个方面，还提供了一种阴影体的建立装置，包括：剔除模块，用于在待进行阴影绘制的物体的深度图中，根据哈希算法将所述深度图中所述物体的非轮廓边剔除；查找模块，用于根据哈希算法查找到所述深度图中所述物体的所有轮廓边；建立模块，用于根据所述所有轮廓边来建立所述物体的阴影体。