×

Method and apparatus for determining collision between virtual objects in a virtual space

  • US 6,141,015 A
  • Filed: 03/04/1998
  • Issued: 10/31/2000
  • Est. Priority Date: 03/04/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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; and

    determining, 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×