Manipulation of graphic structures using inverse kinematics
AssigneeSilicon Graphics, Inc.
InventorRoy Hashimoto
Life of this patent
Estimating the term…
Abstract
A graphic structure having joint angles is manipulated from an initial configuration towards a goal configuration by a succession of iterations, in each of which an update configuration is derived from a prior configuration. A regular iteration determines at least one test configuration by modifying fewer than all of the joint angles of the prior configuration, determines, for each test configuration, an improvement value reflecting the improvement between the differences of the prior configuration and the test configuration with respect to the goal configuration, and selects a test configuration as the updated configuration based on the improvement values.
Claims20
A computer-implemented method of manipulating a graphic structure having joint angles from an initial configuration towards a goal configuration by a succession of iterations, in each of which an update configuration is derived from a prior configuration, the method comprising in a regular iteration:
- determining at least one test configuration by modifying fewer than all of the joint angles of the prior configuration;
- determining, for each test configuration, an improvement value reflecting the improvement between the differences of the prior configuration and the test configuration with respect to the goal configuration;
- and
- selecting a test configuration as the updated configuration based on the improvement values.
A memory device storing computer-readable instructions for aiding a computer to manipulate a graphic structure having joint angles from an initial configuration towards a goal configuration by a succession of iterations, in each of which an update configuration is derived from a prior configuration, the instructions comprising for a regular iteration:
- instructions for determining at least one test configuration by modifying fewer than all of the joint angles of the prior configuration;
- instructions for determining, for each test configuration, an improvement value reflecting the improvement between the differences of the prior configuration and the test configuration with respect to the goal configuration;
- and
- instructions for selecting a test configuration as the updated configuration based on the improvement values.
Dependencies are inferred from the claim text.