Occlusion culling method for virtual role and server

Abstract

Embodiments of the invention disclose an occlusion culling method for virtual role and a server, which are used to prevent the client's perspective type plug-in and to avoid the round-off error generated in the rasterization process. In the method, the server projects an obstacle onto the projection plane of a second virtual character to obtain a convex polygon of the obstacle on the projection plane, and the obstacle is located between a first virtual character and the second virtual character. The server performs rasterization on the convex polygon. The server determines whether the convex polygon completely covers the projected area occupied by the second virtual character on the projection plane based on the result of the rasterization processing. If the convex polygon completely covers the projected area of the second virtual character, the server removes the second virtual character from the field of view of the first virtual character and sends the first occlusion culling result to the client. If the convex polygon does not completely cover the projected area of the second virtual character, the server sends the second occlusion culling result to the client.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and a server for eliminating the visual field of a virtual character. Background technique [0002] In the current virtual scene, the client needs to perform occlusion culling for the virtual character. The occlusion refers to the judgment method adopted when judging whether a certain virtual character can see another virtual character, and it is performed by the client side. Field of view culling, which can cull other characters or objects that are invisible to the avatar. [0003] In the prior art, the client converts the obstacles into screen pixels by performing rasterization processing on the obstacles. The rasterization processing of the client is usually realized by splitting the obstacle into multiple triangles after projection. The advantage of this is that it can perform simple, unified and fast calculations on multiple triangles, and the client side can use...

AI Technical Summary

Problems solved by technology

[0004] In the prior art, the field of view culling for virtual characters is done on the client side, but if the client side opens the perspective plug-in, the characters or objects that the characters on the client side can see will not be affected. Restrictions, in the prior art, the field of view culling on the client side is prone to cheating

In addition, in the process of converting triangles into screen pixels, the client needs to split the obstacle image into multiple triangles, which reduces the efficiency of rasterization

In addition, even if the two triangles are very close to each other, after converting to screen pixels, there will still be a pixel gap separating the two pixel triangles, which will cause rounding errors caused by the rasterization process.

Images