×

METHOD FOR ANIMATING CHARACTERS, WITH COLLISION AVOIDANCE BASED ON TRACING INFORMATION

  • US 20130235047A1
  • Filed: 11/28/2011
  • Published: 09/12/2013
  • Est. Priority Date: 11/26/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for determining for a character in a group at least one of a moving direction and a moving velocity, the method comprising steps ofreading tracing information from a current cell in a terrain map on which the character is located;

  • determining if collision avoidance is needed;

    if not, advancing the character according to its previous direction and previous velocity;

    if so, searching, for at least one of a matching direction and velocity;

    if a matching direction and/or velocity is found, computing a time-to-collision, and comparing the computed time-to-collision with a predetermined range;

    if the time-to-collision is within the predetermined range, then advancing the character according to the found matching direction and/or velocity; and

    if no matching direction and/or velocity is found, or if the time-to-collision is outside the predetermined range, then performing a manoeuvre for collision avoiding, and updating the tracing information in the current cell in the terrain map.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×