View frustum culling is one of key techniques that enhance the rendering efficiency for large scene. 2D-VFCM is presented to improve the efficiency of view frustum culling. The main idea of 2D-VFCM is to estimate target objects' potential visibility in 2D plane within three steps. Firstly, translate both the view frustum and the target objects in virtual scene into the same coordinate system. Secondly, project view frustum and AABB of target objects onto the same plane, compute the maximum convex polygon composed by the projection vertices of view frustum. Thirdly, decide the visibility of target objects by judging whether projection vertices of axis-aligned bounding box of target objects are within the maximum convex polygon. Experiments show that 2D-VFCM can finish view frustum culling correctly and its speed is 2.6-4.5 times faster than traditional 3D view frustum culling method.
展开▼