!032194 Nuisance lawsuits over bad software animation patent I have heard some rumors that the holders of the following patent are going around the graphics animation community and initiating or threatening lawsuits. It seems that for some time NYIT had a computer graphics research laboratory, which disbanded some time ago, probably for loss of funding. What remains is 1 guy (I guess the inventor listed below) and some attorneys. They are trying to collect some royalties, and have been going after small guys. Some people in the graphics community with ample prior art are trying to respond, but not exactly sure how. US PAT NO: 4,600,919 DATE ISSUED: Jul. 15, 1986 TITLE: Three dimensional animation INVENTOR: Garland Stern, Brookville, NY ASSIGNEE: New York Institute of Technology, Old Westbury, NY PPL-NO: 06/404,965 DATE FILED: Aug. 3, 1982 ABSTRACT: The disclosure is directed to an improved method and apparatus for generating a sequence of video frames representative of three-dimensional animation. A plurality of key frames are stored, each key frame including a common figure having one or more joints, and each joint having associated therewith a set of vectors defining a limb. Each joint is defined in each frame by operator-controllable parameters which determine the three-dimensional position, rotational orientation, and scale factors of a local coordinate system in which the limb vectors are placed. A plurality of in-between frames are generated, the in-between frames including the common figure having one or more joints and limbs corresponding to the joints and limbs of the common figure in the key frames. The parameters of the joints of the in-between frames are obtained by interpolating in three dimensions, the position, rotational orientation, and scale factors of the corresponding joints of the key frames. In the preferred embodiment, the joints of each figure are arranged in hierarchical order, and the positional coordinates and rotational orientations of the local coordinate system for a particular joint are determined with respect to the local coordinate system of the next higher joint in the hierarchy. Also, the operator can control the interpolation during display of the in-between frames, so as to change the motion of a figure limb. I claim: 1. A method for generating a sequence of video frames representative of three-dimensional animation, comprising the steps of: storing a plurality of key frames, each including a common figure having one or more joints, each joint having associated therewith a set of vectors defining a limb, each joint being defined in each key frame by operator-controllable parameters which determine in three dimensions the position, rotational orientation, and scale factors of a local coordinate system in which the limb vectors are placed; generating a plurality of in-between frames which include said common figure having one or more joints and associated limbs corresponding to the joints and associated limbs of said common figure in successive key frames, the parameters of the joints of an in-between frame being obtained as follows: (a) performing an interpolation, in each dimension, of the position, rotational orientation, and scale factor, for the local coordinate system associated with a joint, such that the interpolated parameter values of the joint lie between the parameter values associated with the corresponding joints of the successive key frames; and (b) repeating step (a) for other joints of said common figure. 2. The method as defined by claim 1, wherein the joints of each figure are arranged in a hierarchical order, and wherein the positional coordinates and rotational orientations of the local coordinate system for a particular joint are determined with respect to the local coordinate system of the next higher joint in the hierarchy. 3. The method as defined by claim 1, further comprising the step of operator-controlling the interpolation, during generation of the in-between frames, so as to change the motion of a figure limb. 4. The method as defined by claim 2, further comprising the step of operator-controlling the interpolation, during generation of the in-between frames, so as to change the motion of a figure limb. 5. The method as defined by claim 1, further comprising the steps of determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and displaying the figure on a screen. 6. The method as defined by claim 2, further comprising the steps of determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and displaying the figure on a screen. 7. The method as defined by claim 3, further comprising the steps of determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and displaying the figure on a screen. 8. The method as defined by claim 4, further comprising the steps of determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and displaying the figure on a screen. 9. The method as defined by claim 7, wherein said step of controlling the interpolation comprises operator-controlling, during display of the figure in said sequence of video frames, the three-dimensional components of position, rotational orientation, or scaling of the joint associated with said limb. 10. The method as defined by claim 8, wherein said step of controlling the interpolation comprises operator-controlling, during display of the figure in said sequence of video frames, the three-dimensional components of position, rotational orientation, or scaling of the joint associated with said limb. 11. The method as defined by claim 9, wherein said operator-controlling of three-dimensional components comprises manipulating a joystick during said display of the figure in said sequence of video frames. 12. The method as defined by claim 10, wherein said operator-controlling of three-dimensional components comprises manipulating a joystick during said display of the figure in said sequence of video frames. 13. The method as defined by claim 1, further comprising the step of displaying a curve representative of a component of the three-dimensional interpolation of the position, rotational orientation, or scale factors of a figure limb; operator-modifying said curve; and storing joint parameters corresponding to values of the modified curve; so as to modify motion of said figure limb during said sequence of video frames. 14. The method as defined by claim 2, further comprising the step of displaying a curve representative of a component of the three-dimensional interpolation of the position, rotational orientation, or scale factors of a figure limb; operator-modifying said curve; and storing joint parameters corresponding to values of the modified curve; so as to modify motion of said figure limb during said sequence of video frames. 15. Apparatus for generating a sequence of video frames representative of three-dimensional animation, comprising: means for storing a plurality of key frames, each including a common figure having one or more joints, each joint having associated therewith a set of vectors defining a limb, each joint being defined in each key frame by operator-controllable parameters which determine in three dimensions the position, rotational orientation, and scale factors of a local coordinate system in which the limb vectors are placed; and means for generating a plurality of in-between frames which include said common figure having one or more joints and associated limbs corresponding to the joints and associated limbs of said common figure in successive key frames; said means for generating in-between frames including means for obtaining the parameters of the joints of an in-between frame by performing an interpolation, in each dimension, of the position, rotational orientation, and scale factor, for the local coordinate system associated with each joint, such that the interpolated parameter values of the joint lie between the parameter values associated with the corresponding joints of the successive key frames. 16. Apparatus as defined by claim 15, wherein the joints of each figure are arranged in a hierarchical order, and wherein the positional coordinates and rotational orientations of the local coordinate system for a particular joint are determined with respect to the local coordinate system of the next higher joint in the hierarchy. 17. Apparatus as defined by claim 15, further comprising means for operator controlling the interpolation, during generation of the in-between frames, so as to change the motion of a figure limb. 18. Apparatus as defined by claim 16, further comprising means for operator controlling the interpolation, during generation of the in-between frames, so as to change the motion of a figure limb. 19. Apparatus as defined by claim 15, further comprising means for determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and means for displaying the figure on a screen. 20. Apparatus as defined by claim 16, further comprising means for determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and means for displaying the figure on a screen. 21. Apparatus as defined by claim 17, further comprising means for determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and means for displaying the figure on a screen. 22. Apparatus as defined by claim 18, further comprising means for determining the two-dimensional coordinates of said figure as viewed from an imaginary camera perspective, and means for displaying the figure on a screen. Gregory Aharonian Internet Patent News Service