摘要 |
<P>PROBLEM TO BE SOLVED: To reduce a load of processing relating to an intersection regarding technology for determining the intersection of a line segment and a polygon on a three-dimensional space which is represented by using a plurality of polygons each having a plane polygonal shape. <P>SOLUTION: A candidate selection section 22 projects a polygon of a background object and a moving line segment of a character object on a three-dimensional space on a two-dimensional plane, selects a polygon whose side crosses the moving line segment of the character object on the two-dimensional plane and supplies it to an intersection determination section 23, and the intersection determination section 23 determines whether a face of the polygon selected by the candidate selection section 22 crosses the moving line segment of the character object on the three-dimensional space, and specifies the polygon whose face crosses the moving line segment of the character object (the polygon with which the character object collides). <P>COPYRIGHT: (C)2012,JPO&INPIT |