一种基于视域剔除的复杂室内场景快速绘制方法

摘要

本发明涉及一种基于视域剔除的复杂室内场景快速绘制方法。本方法首先把整个场景划分成n个区域，用portal入口把相邻的区域连接起来，再确定视点所在的位置，将该区域模块所包含的所有几何模块与视锥体进行相交检测，完成视域剔除工作，最后计算可视范围内的所有Portal，计算新视锥体，并进行新一轮的视域剔除，如此递归下去，得到最终需要渲染的节点。实验结果表明，采用本发明的室内场景管理方法，在室内遮挡率高时，能够大大提高渲染效率。

主权项

1. 一种基于视域剔除的复杂室内场景快速绘制方法，其特征在于首先将场景划分成区域，同用Portal入口把相邻的区域连接起来，再确定视点所在的位置，将该区域模块所包含的所有几何模块与视锥体进行相交检测，然后进行视域剔除工作，实现复杂室内场景的快速绘制；具体操作步骤如下：a. 采用‘凸’多边形作为划分区域的最小单位；b. 用portal入口把相邻的区域连接起来；c. 确定视点所在的位置，将摄像机的空间坐标与所有区域依次进行相交判断，由此确定视点处于哪个区域模块中；d. 将该区域模块所包含的所有几何模块与视锥体进行相交检测，完成视域剔除工作；e. 计算可视范围内的所有Portal，按Portal大小和视点方向重新计算新的视锥体，并与该Portal相连的区域模块内利用计算的视锥体进行新一轮的视域剔除；f. 如此递归下去，直到所有的可视区域模块都完成了视域剔除，如此获得的所有几何节点形成的序列就是需要进行渲染的节点。