← Back to Patent Explorer
US5889532A Expired / Lapsed US ⏱️ 0.0 years remaining

Control solutions for the resolution plane of inverse kinematic chains

Assignee: Autodesk Inc
•
Filing: 1996-08-02
•
Granted: 1999-03-30
•
Expires: 2016-08-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of and a system for controlling an inverse kinematics generated animation of an articulated chain is described. A resolution plane in a default orientation is computed by determining a root-effector vector extending from a root of an articulated chain to an end effector of the articulated chain and letting the resolution plane extend through the root-effector vector. A control icon representative of a position relative to the root is visually displayed. The resolution plane of an articulated chain is manipulated by manipulating the icon and re-determining the resolution plane using the root-effector vector and a root-control vector extending from the root to the icon. The animation of the articulated chain is constrained relative to the resolution plane and a solution of positions and orientations of all limbs of the articulated chain in achieving a goal is computed and displayed.

Inventors

  • 👤 Yves Boucher
  • 👤 Rejean Gagne

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 22:54
CPC Classifications
G; G06; G06T; G06T13/00; G06T13/20; G06T13/40

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 107 words
A method of controlling an inverse kinematics generated animation of an articulated chain including a chain root, an end effector and at least one fixed-length articulated member therebetween, comprising the steps of: defining a resolution plane of an articulated chain, said resolution plane including at least a root-effector vector extending from said root to said end effector and wherein movement of said plane results in corresponding movement of each of said at least one fixed-length members; and manipulating said resolution plane with a graphical user interface to reorient said articulated chain; and determining an inverse kinematics solution to move said reoriented articulated chain to a desired goal.
Claim 2
Independent Claim 107 words
A method of controlling an inverse kinematics generated animation of an articulated chain including a chain root, an end effector and at least one fixed-length articulated member therebetween, comprising the steps of: defining a resolution plane of an articulated chain, said resolution plane including at least a root-effector vector extending from said root to said end effector and wherein movement of said plane results in corresponding movement of each of said at least one fixed-length members; and manipulating said resolution plane with a graphical user interface to reorient said articulated chain; and determining an inverse kinematics solution to move said reoriented articulated chain to a desired goal.
Claim 3
Dependent Claim 21 words
A method as claimed in claim 1 wherein said step of manipulating includes rotating about said resolution plane a pre-selected amount.
Claim 4
Dependent Claim 48 words
A method as claimed in claim 1 wherein said step of manipulating includes visually displaying a control icon representative of a position relative to said root, said icon operably responsive to user input such that movement of said icon results in a corresponding movement of said resolution plane.
Claim 5
Dependent Claim 28 words
A method as claimed in claim 3 wherein said said resolution plane includes said root-effector vector and a root-control vector extending from said root to said control icon.
Claim 6
Dependent Claim 28 words
A method as claimed in claim 3 wherein said corresponding movement maintains a root-control vector extending from said root to said visual control co-planar with said resolution plane.
Claim 7
Dependent Claim 29 words
A method as claimed in claim 3 wherein said corresponding movement maintains a root-control vector extending from said root to said visual control generally perpendicular to said resolution plane.
Claim 8
Dependent Claim 29 words
A method as claimed in claim 3 wherein said method further comprises a step of visually displaying to said user a critical zone icon representing undesirable resolution plane positions.
Claim 9
Dependent Claim 45 words
A method as claimed in claim 7 wherein said critical zone icon is a double-cone shaped icon said cones arranged such that the apex of each cone is adjacent the apex of the other on an axis extending between said root and said control icon.
Claim 10
Independent Claim 178 words
A method of controlling an inverse kinematics generated animation of an articulated chain including a chain root an end effector and at least one fixed-length member therebetween, comprising the steps of: displaying in a graphical user interface a control icon representative of a position relative to said root; determining a resolution plane in a default orientation by determining a root-effector vector extending from said root to said end effector and determining a root-control vector extending from said root to said control icon, and calculating said resolution plane to include said root-effector vector and said root-control vector: displaying in said graphical user interface a representation of said plane to a user manipulating said resolution plane in response to user input to manipulate said icon and re-determining said resolution plane using said root-effector vector and said root-control vector extending from said root to said control icon, wherein movement of said plane results in corresponding movement of each of said at least one fixed-length members; and determining an inverse kinematics solution to move said articulated chain members to a desired goal.
Claim 11
Independent Claim 178 words
A method of controlling an inverse kinematics generated animation of an articulated chain including a chain root an end effector and at least one fixed-length member therebetween, comprising the steps of: displaying in a graphical user interface a control icon representative of a position relative to said root; determining a resolution plane in a default orientation by determining a root-effector vector extending from said root to said end effector and determining a root-control vector extending from said root to said control icon, and calculating said resolution plane to include said root-effector vector and said root-control vector: displaying in said graphical user interface a representation of said plane to a user manipulating said resolution plane in response to user input to manipulate said icon and re-determining said resolution plane using said root-effector vector and said root-control vector extending from said root to said control icon, wherein movement of said plane results in corresponding movement of each of said at least one fixed-length members; and determining an inverse kinematics solution to move said articulated chain members to a desired goal.
Claim 12
Dependent Claim 60 words
The method as claimed in claim 9 wherein said method includes the step of selecting a mode of manipulating the resolution plane, wherein said modes include defining directly the resolution plane, defining an axis of rotation generally perpendicular to the resolution plane and defining a predetermined amount of rotation of said resolution plane relative to a last determined resolution plane.
Claim 13
Dependent Claim 93 words
A computer implemented control for an animation system of articulated chains comprising a chain root an end effector and at least one fixed-length member therebetween which uses an inverse kinematics algorithm, comprising: means to define a resolution plane of an articulated chain; means responsive to user input to manipulate the position and orientation of said resolution plane; means to reorient said articulated chain to correspond to said position and orientation of said resolution plane; and means to employ inverse kinematics to animate said articulated chain within said resolution plane to achieve a goal.
Claim 14
Dependent Claim 93 words
A computer implemented control for an animation system of articulated chains comprising a chain root an end effector and at least one fixed-length member therebetween which uses an inverse kinematics algorithm, comprising: means to define a resolution plane of an articulated chain; means responsive to user input to manipulate the position and orientation of said resolution plane; means to reorient said articulated chain to correspond to said position and orientation of said resolution plane; and means to employ inverse kinematics to animate said articulated chain within said resolution plane to achieve a goal.
Claim 15
Dependent Claim 38 words
A computer implemented control as claimed in claim 11 wherein said means to manipulate said resolution plane includes: a moveable icon representative of an end point of a root-control vector originating from said root of said articulated chain.
Claim 16
Dependent Claim 128 words
A computer implemented control as claimed in claim 11 wherein said means to define said resolution plane includes means for selecting between an up vector control means, a preferred axis control means and/or a rotational offset control means; said up vector control means including means for displaying a triangle having corners comprising a control icon, said root and said end effector; said preferred axis control means having means for displaying a line between said control icon and said root and wherein said resolution plane is generally perpendicular to a root-control vector extending between said control icon and said root; and said rotational offset control means having means for displaying a triangle having corners comprising a point rotationally offset from said control icon, said root and said end effector.
Claim 17
Dependent Claim 205 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for implementing an inverse kinematics algorithm for animating and controlling articulated chains including a chain root, and end effector and at least one fixed-length member therebetween, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing the computer to accept input from a user representing selection of parameters for defining an articulated chain and of a goal for said articulated chain; computer readable program code means for causing the computer to accept input from a user representing a selection of controls for a resolution plane of said articulated chain; computer readable program code means for causing the computer to accept input from a user representing a manipulation of the position and orientation of said resolution plane; computer readable program code means for causing the computer to reorient and reposition said articulated chain in to correspond to said manipulated resolution plane: computer readable program code means for causing the computer to compute a solution of positions and orientations of said articulated chain in achieving said goal; and computer readable program code means for causing the computer to display said solution.
Claim 18
Dependent Claim 205 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for implementing an inverse kinematics algorithm for animating and controlling articulated chains including a chain root, and end effector and at least one fixed-length member therebetween, the computer readable program code means in said article of manufacture comprising: computer readable program code means for causing the computer to accept input from a user representing selection of parameters for defining an articulated chain and of a goal for said articulated chain; computer readable program code means for causing the computer to accept input from a user representing a selection of controls for a resolution plane of said articulated chain; computer readable program code means for causing the computer to accept input from a user representing a manipulation of the position and orientation of said resolution plane; computer readable program code means for causing the computer to reorient and reposition said articulated chain in to correspond to said manipulated resolution plane: computer readable program code means for causing the computer to compute a solution of positions and orientations of said articulated chain in achieving said goal; and computer readable program code means for causing the computer to display said solution.
Claim 19
Dependent Claim 131 words
An interactive method of controlling an inverse kinematics generated animation of an articulated chain including a chain root, an end effector and at least one fixed-length member therebetween, comprising the steps of: displaying an articulated chain and a resolution plane image responsive to user input selecting parameters of a goal for said end effector of said articulated chain; displaying a control icon for said user to manipulate the orientation and position of said resolution plane image; responsive to user input, selecting a mode for determining said resolution plane, responsive to user input, manipulating said control icon and responsively determining said resolution plane; determining an inverse kinematics solution of the position and orientation of each said at least one member of said articulated chain in achieving a goal; and displaying said solution.
Claim 20
Dependent Claim 131 words
An interactive method of controlling an inverse kinematics generated animation of an articulated chain including a chain root, an end effector and at least one fixed-length member therebetween, comprising the steps of: displaying an articulated chain and a resolution plane image responsive to user input selecting parameters of a goal for said end effector of said articulated chain; displaying a control icon for said user to manipulate the orientation and position of said resolution plane image; responsive to user input, selecting a mode for determining said resolution plane, responsive to user input, manipulating said control icon and responsively determining said resolution plane; determining an inverse kinematics solution of the position and orientation of each said at least one member of said articulated chain in achieving a goal; and displaying said solution.
Claim 21
Dependent Claim 46 words
The interactive method as claimed in claim 15 wherein said modes include defining directly the resolution plane, defining an axis of rotation generally perpendicular to the resolution plane and defining a pre-determined amount of rotation of the resolution plane relative to a last determined resolution plane.
Claim 22
Dependent Claim 72 words
A graphical user interface for defining inverse kinematics-based movement of an articulated chain, comprising: display means for displaying an articulated chain and a resolution plane thereof, a control icon for manipulating the position and orientation of said resolution plane, said icon responsive to user input and means to determine and display on said display means a critical zone icon to identify to said user undesirable positions and orientation of said resolution plane.
Claim 23
Dependent Claim 72 words
A graphical user interface for defining inverse kinematics-based movement of an articulated chain, comprising: display means for displaying an articulated chain and a resolution plane thereof, a control icon for manipulating the position and orientation of said resolution plane, said icon responsive to user input and means to determine and display on said display means a critical zone icon to identify to said user undesirable positions and orientation of said resolution plane.

References Cited (Backward Citations)

US5692117A Cited
US5625577A Cited
US5430643A Cited
US5371834A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-03-29 2002-09-28 2003-03-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-03-29 2006-09-28 2007-03-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-03-29 2010-09-28 2011-03-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag