Crossing determination program, intersection determination method, and intersection determination device

摘要

To make it possible to determine the intersection of an ellipsoid and a viewing cone in culling even if the object defined in the three-dimensional virtual space is an ellipsoid.SOLUTION: This intersection judging method judges whether or not each viewing cone in tile-based culling intersects with an object arranged in a three-dimensional virtual space. In the case where the shape of the object is an ellipsoid , Expansion and contraction processing for expanding and contracting the space in which the viewing cone and the ellipsoid are arranged such that the ellipsoid is a sphere with respect to the entire space with the view point as the origin is performed and the coordinate information of the spherical body after the expansion processing and the coordinate information And the coordinate information of the viewing cone are used to judge the intersection of the sphere and the view frustum.(FIG.