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

摘要

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

主权项

1.一种虚拟角色的视野剔除方法，其特征在于，包括：服务器将障碍物投影到第二虚拟角色的投影平面上，得到所述障碍物在所述投影平面上的凸多边形，所述障碍物处于第一虚拟角色和所述第二虚拟角色之间；所述服务器对所述凸多边形进行光栅化处理；所述服务器根据光栅化处理的结果确定所述凸多边形是否完全覆盖所述第二虚拟角色在所述投影平面上所占的投影面积；若所述凸多边形完全覆盖所述第二虚拟角色的投影面积，所述服务器将所述第二虚拟角色从所述第一虚拟角色的视野范围内剔除掉，向客户端发送第一视野剔除结果，所述第一视野剔除结果包括：所述第二虚拟角色从所述第一虚拟角色的视野范围内剔除；若所述凸多边形没有完全覆盖所述第二虚拟角色的投影面积，所述服务器向所述客户端发送第二视野剔除结果，所述第二视野剔除结果包括：所述第二虚拟角色处于所述第一虚拟角色的视野范围内；其中，所述服务器对所述凸多边形进行光栅化处理，包括如下步骤：步骤1、所述服务器获取所述凸多边形的所有顶点的位置坐标；步骤2、所述服务器根据坐标轴方向从所述所有顶点的位置坐标中选择出第一坐标值和第二坐标值，所述第一坐标值、所述第二坐标值为根据所述坐标轴方向确定的最大坐标值和最小坐标值，或所述第一坐标值、所述第二坐标值为根据所述坐标轴方向确定的最小坐标值和最大坐标值；步骤3、所述服务器从所述第一坐标值开始沿着所述凸多边形的边分别按照顺时针方向和逆时针方向遍历所述凸多边形的各个顶点，在遍历各个顶点的过程中，对遍历后的顶点进行连线后组成的图形进行光栅化，直至最终到达所述第二坐标值时完成光栅化处理。