Patent ID: 6141015
Filing Date: 2000-10-31
Classification: G06T

Abstract:
A method of determining a collision occurring in a computer-generated virtual space, comprising:preparing machine readable first shape data for collision determination separate from drawing data which approximates a virtual object in said virtual space by a plurality of interconnected polygonal facets, said first shape data approximating said virtual object with a substantially reduced number of interconnected polygonal facets as compared to those of said drawing data;preparing machine readable second shape data for collision determination, said second shape data approximating said virtual object with a plurality of interconnected polygonal facets larger in number than those of said first shape data but smaller in number than those of said drawing data; anddetermining, while a prescribed point defining a movement vector of said virtual object moves in said virtual space, whether said prescribed point and said virtual object satisfy a predetermined collision condition based on an intersection of the movement vector with each of said plurality of polygonal facets of said first shape data in said virtual space.