Collision determination method and apparatus, character movement display method in video game, video game apparatus, computer-readable recording medium recording a program for determining collision between polygon models, and computer-readable recording a video game program recoding media

摘要

PROBLEM TO BE SOLVED: To accurately decide a collision in real time by using a collision decision reference point provided in a character. SOLUTION: The line Px1Px2 of intersection of an NV plane parallel to the normal vector Npx of a polygon Px (with vertexes Pxa, Pxb, and Pxc) as an object of collision decision making including a traveling vector V having its start point va at the reference point (s) of a character having a reference point for collision decision making determined and the polygon Px is calculated. Then it is decided whether or not the traveling vector V crosses spheres Bx1 and Bx2 having their centers at points Px1 and Px2 and a radius equal to a distance (r) made to corresponding to the character. Here, V1 and V2 are traveling vector examples. When it is decided that they cross each other, it can be decided that the character collides against the polygon Px. Further, even when there is an intersection of the traveling vector V and segments Px1aPx2a obtained by moving the line Px1Px2 of intersection in the direction of the normal vector Npx along an NV plane, it can be decided that the character collides against the polygon Px.