一种时空相关的层次遮挡剔除方法

摘要

一种时空相关的层次遮挡剔除方法，该方法的步骤为：(1)按照自顶向下层次遍历的方式对场景结构树中的结点进行访问，根据上一帧的结点可见信息，计算出当前帧需要进行遮挡查询的结点集合，包括上一帧不可见的终止结点和上一帧可见的叶子结点，并把上一帧可见的叶子结点的包围盒作为遮挡物进行绘制；(2)对上一帧不可见的终止结点进行遮挡查询，并根据查询结果更新相关结点的可见信息；(3)对上一帧可见的叶子结点进行遮挡查询，并根据查询结果更新相关结点的可见信息。本方法可以有效地对大规模三维场景进行遮挡剔除，提高遮挡剔除的速度和精度。

主权项

一种时空相关的层次遮挡剔除方法，其特征在于包括步骤如下：(1)按照自顶向下层次遍历的方式对场景结构树中的结点进行访问，根据上一帧的结点可见信息，计算出当前帧需要进行遮挡查询的结点集合，包括上一帧不可见的终止结点和上一帧可见的叶子结点，并把上一帧可见的叶子结点的包围盒作为遮挡物进行绘制；其中，场景结构树中的结点属性包括结点的可见信息和结点的包围盒信息；可见的叶子结点是指可见信息为可见的叶子结点，不可见的终止结点是指可见信息为不可见而且其父亲结点可见信息为可见的结点；(2)对上一帧不可见的终止结点进行遮挡查询，并根据查询结果更新相关结点的可见信息；(3)对上一帧可见的叶子结点进行遮挡查询，并根据查询结果更新相关结点的可见信息，即如果某个叶子的遮挡查询结果为不可见，则将该叶子结点的可见信息重置为不可见；如果某个叶子的遮挡查询为可见，则将该叶子结点及其祖先结点的可见信息都置为可见。