用于预计算可视性的方法、系统、装置和介质

公开了一种用于预计算可视性的方法，包括：将三维空间区域均等划分为多个可视性网格；针对该三维空间区域中的所有物体构建包围盒；对该多个可视性网格中的每个可视性网格和该三维空间区域中的所有物体中的每个物体的包围盒进行随机取点采样，其中获得的采样点之间的距离大于预设的最小距离；对每个可视性网格的采样点与每个物体的包围盒的采样点之间的采样线条进行光线追踪，以得到针对每个可视性网格的可视性信息，该可视性信息指示相应可视性网格对每个物体的可视性；以及基于该可视性信息对每个可视性网格进行可视性编码，以得到针对每个可视性网格的经编码可视性集合。本申请还涉及用于预计算可视性的系统、装置和介质。