Patent ID: 8217933
Filing Date: 2012-07-10
Classification: G06F,G06T,Y10S

Abstract:
1. A method performed by a processor, for preparation of collision detection between virtual objects, comprising: a generation step of two-dimensionally mapping each of polygons that constitute a first virtual object to positions in a predetermined rendering region and generating collision detection target information for identifying a combination of identifications of the mapped polygons relating to each of the mapped positions in the rendering region; an extraction step of extracting each of positions at which at least one of polygons that constitutes a second virtual object is rendered in the rendering region; and a determination step of determining, from the collision detection target information, a collision detection target polygon that is included in polygons which are identified from a combination of identifications corresponding to an extracted position, extracted by the extraction step, of a polygon of the second virtual object for detecting whether the determined polygon of the first virtual object collides with the polygon of the second virtual object.