[发明专利]一种虚拟角色的视野剔除方法和服务器

说明书

本发明实施例公开了一种虚拟角色的视野剔除方法和服务器，用于防止客户端的透视类型外挂，避免光栅化过程所产生的舍入误差。在该方法中，服务器将障碍物投影到第二虚拟角色的投影平面上，得到障碍物在投影平面上的凸多边形，障碍物处于第一虚拟角色和第二虚拟角色之间；服务器对凸多边形进行光栅化处理；服务器根据光栅化处理的结果确定凸多边形是否完全覆盖第二虚拟角色在投影平面上所占的投影面积；若凸多边形完全覆盖第二虚拟角色的投影面积，服务器将第二虚拟角色从第一虚拟角色的视野范围内剔除掉，向客户端发送第一视野剔除结果；若凸多边形没有完全覆盖第二虚拟角色的投影面积，服务器向客户端发送第二视野剔除结果。

技术领域

本发明涉及计算机技术领域，尤其涉及一种虚拟角色的视野剔除方法和服务器。

背景技术

在目前的虚拟场景中，客户端需要为虚拟角色进行视野剔除(occlusionculling)，视野剔除是指判断某一虚拟角色是否能看到另外的虚拟角色时所采取的判断方式，通过客户端一侧进行视野剔除，可以剔除对于虚拟角色不可见的其他角色或者物体。

现有技术中，客户端通过对障碍物进行光栅化处理，从而将障碍物转换成屏幕像素。客户端的光栅化处理通常是将障碍物投影后拆分为多个三角形来实现的，这样做的好处是可以对多个三角形进行简单、统一且快速的运算，并且客户端一侧可以采用图形处理器(Graphics Processing Unit，GPU)进行并行运算。

现有技术中，为虚拟角色进行的视野剔除是在客户端一侧来完成的，但是若客户端开了透视类型的外挂，客户端一侧的角色所能看到的角色或物体则不受限制，现有技术中客户端一侧的视野剔除容易存在作弊行为。另外，客户端在把三角形转换成屏幕像素的过程中，需要将障碍物的图像拆分为多个三角形，从而降低了光栅化的效率。另外即使两个三角形靠得极近，转换成屏幕像素后，仍然有会出现一条像素缝隙把两个像素三角形分开，从而造成光栅化过程所产生的舍入误差。

发明内容

本发明实施例提供了一种虚拟角色的视野剔除方法和服务器，用于通过服务器一侧为虚拟角色进行视野剔除，防止客户端的透视类型外挂，同时提高光栅化的效率，避免光栅化过程所产生的舍入误差。

为解决上述技术问题，本发明实施例提供以下技术方案：

第一方面，本发明实施例提供一种虚拟角色的视野剔除方法，包括：

服务器将障碍物投影到第二虚拟角色的投影平面上，得到所述障碍物在所述投影平面上的凸多边形，所述障碍物处于第一虚拟角色和所述第二虚拟角色之间；

所述服务器对所述凸多边形进行光栅化处理；

所述服务器根据光栅化处理的结果确定所述凸多边形是否完全覆盖所述第二虚拟角色在所述投影平面上所占的投影面积；

若所述凸多边形完全覆盖所述第二虚拟角色的投影面积，所述服务器将所述第二虚拟角色从所述第一虚拟角色的视野范围内剔除掉，向客户端发送第一视野剔除结果，所述客户端用于显示所述第一虚拟角色所在的虚拟场景，所述第一视野剔除结果包括：所述第二虚拟角色从所述第一虚拟角色的视野范围内剔除；

若所述凸多边形没有完全覆盖所述第二虚拟角色的投影面积，所述服务器向所述客户端发送第二视野剔除结果，所述第二视野剔除结果包括：所述第二虚拟角色处于所述第一虚拟角色的视野范围内。

第二方面，本发明实施例还提供一种服务器，包括：

障碍物投影模块，用于将障碍物投影到第二虚拟角色的投影平面上，得到所述障碍物在所述投影平面上的凸多边形，所述障碍物处于第一虚拟角色和所述第二虚拟角色之间；

光栅化处理模块，用于对所述凸多边形进行光栅化处理；

投影判断模块，用于根据光栅化处理的结果确定所述凸多边形是否完全覆盖所述第二虚拟角色在所述投影平面上所占的投影面积；