Method and apparatus for generating object motion path, method of setting object display attribute, and computer graphics system

• US 5,717,848 A
• Filed: 12/20/1994
• Issued: 02/10/1998
• Est. Priority Date: 06/11/1990
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Sakamoto, Akihiro, Sasaki, Yasuo, Sakai, Toshio, Sato, Kengiro, Watanabe, Norito, Kawabata, Atsushi, Usami, Yoshiaki, Tomita, Tsugio
• Primary Examiner(s): Feild, Joseph H.
• Application Number:
  US08/359,780
• Time in Patent Office: 1,148 Days
• Field of Search: 395/152, 395/133, 395/136, 395/138, 395/142, 395/143, 395/173-175, 395/348-350, 395/339, 395/949-960, 345/122, 345/126, 364/424.06, 364/427-428, 364/444, 364/474.22, 364/474.24-474.27, 364/474.31, 434/43
• US Class Current: 345/474
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation
• CPC Class Codes: Y10S 345/951 Key frame processing

Abstract

There are provided apparatuses for generating the motion path of an object. One apparatus includes an input unit for inputting information representative of the position of a start point of the motion of an object, at least one of the magnitude and direction of a velocity at the start point, an end point of the motion of the object, and at least one of the magnitude and direction of a velocity at the end point, and a calculation unit for calculating a motion path from the start point to the end point, in accordance with the information inputted to the input unit. As an alternative of the position and velocity of an object, the rotary angle and angular velocity of an object may be used to represent the facing direction of the object. Another apparatus includes a display device for displaying information of the position of an object and an icon representative of the time corresponding to the position of the object, and a calculator for calculating information representative of the motion path, in accordance with the information entered by the icon and information representative of at least one of the magnitude and direction of a velocity at the position of the object. The motion path is then displayed on the screen. The motion of an object can be easily defined and smoothly coupled to a succeeding or preceding motion on each key frame. The path and/or surface reflection attribute of an object can be defined with a small number of procedures.

Claims

1. An apparatus for generating a motion image of an object, comprising:

a motion path generator designating start point information representing a motion start point of a moving object and end point information representing a motion end point of the moving object, and generating information representing a motion path from the motion start point to the motion end point of the object by referring to the designated start point information and the designated end point information;

a memory storing, as said start point information for said motion start point and as said end point information for said motion end point, time information indicating a passing time of the moving object, position information indicating a passing position, velocity vector information indicating a passing velocity and a direction of the moving object, position designation information indicating whether a value of the position information has been explicitly designated, and velocity vector designation information indicating whether a value of the velocity vector information has been explicitly designated; and

means for identifying whether the position information at the motion start point and the position information at the motion end point have been explicitly designated, and whether the velocity vector information at the motion start point and the velocity vector information at the motion end point have been explicitly designated;

wherein said path generator generates said motion path information in response to information stored in said memory, said motion path information corresponding to whether the position information has been explicitly designated and whether the velocity vector information has been explicitly designated.

2. An apparatus according to claim 1, wherein said motion path generator stores the motion path information of the object as a polynomial with time variables, wherein an order of the polynomial is determined in accordance with the quantity of information corresponding to whether the position information has been explicitly designated and whether the velocity vector information has been explicitly designated, and coefficients of said polynomial are calculated to meet said designated information.

3. An apparatus according to claim 1, further comprising:

at least one display displaying a motion path of the object, the displayed motion path being a line indicating the motion path information determined by said motion path generator, a time sequence line indicating a time sequence, a position icon representing position information at a corresponding position for which said position information has been designated, and a vector icon representing velocity vector information at a corresponding position for which said velocity vector information has been designated; and

time base means displaying a key frame icon representing designation of information at a position on said time sequence line indicating a time at which said position information has been designated or at which said velocity vector information has been designated.

4. An apparatus according to claim 3, further comprising an input device performing a motion change operation to said position icon, vector icon and key frame icon, said input device changing information corresponding to said position icon, said velocity vector icon and said key frame icon as input to cause said path generator to re-calculate the motion path information.

5. An apparatus according to claim 4, wherein said input device designates a position or time on said motion path and designates a division of said motion path into two separate motion paths, and in accordance with said designated position or time and said motion path generator determines position and velocity vector information at the designated position or time from said motion path information to newly generate said position information and velocity vector information corresponding to new start and end points of said two separate motions paths.

6. An apparatus for generating a motion path of an object according to claim 1, further comprising:

means for determining a path based on information relating to a start position and an end position of motion of an object and based on information relating to a velocity and a direction of motion of the object; and

means for determining a facing direction of the moving object on the path as a bounded point determined by information representing bounded conditions set for each object, the facing direction corresponding to a direction of movement of the object at the point.

7. An apparatus for generating a motion path of an object according to claim 6, further comprising means for selecting as the point a point closest to a designated line or plane, wherein the facing direction is perpendicular to the designated line or plane.

8. A computer implemented method for generating a motion image of an object, comprising steps of:

designating information representing a time and at least one of a position and velocity vector of the object at the motion start point and at the motion end point

storing designation information indicating which of the position and/or velocity vector of the object have been explicitly designated for the motion start point and for the motion end point;

identifying whether the position information at the motion start point and the position information at the motion end point have been explicitly designated, and whether the velocity vector information at the motion start point and the velocity vector information at the motion end point have been explicitly designated; and

selecting an interpolation formula for the motion path having a nominal number of an order higher than one, the number of the order being selected such that the number of the order corresponds to the identified information and provides a velocity function which is continuous with time between said motion start point and said motion end point, to thereby determine the interpolation formula; and

generating a motion path between said motion start point and said motion end point of said object using said identified information and said interpolation formula.

9. A computer implemented method according to claim 8, further comprising a step of displaying the information representing the time, position and velocity of the object at the motion start point only when position information or velocity information has been explicitly designated for the motion start point and at the motion end point only when position information or velocity information has been explicitly designated for the motion end point.

10. A computer implemented method according to claim 8, further comprising a step of changing the time, position and velocity of the object at the motion start point only when position information or velocity information has been explicitly designated for the motion start point and at the motion end point only when position information or velocity information has been explicitly designated for the motion end point.

11. A computer implemented method according to claim 8, further comprising a step of determining information representing any of the position and velocity of the object motion at the motion start point and at the motion end point which have not been explicitly designated, based on the determined interpolation formula.

12. A computer implemented method according to claim 8, further comprising a step of automatically setting the information representing the time, position and velocity of the object at the motion start point and the motion end point which have not been explicitly designated.

13. A computer implemented method according to claim 12, further comprising a step of generating an optimal interpolation path in accordance with the designated information and the automatically set information.

14. A computer implemented method according to claim 8, further comprising a step of generating an optimal interpolation path in accordance with the designated information.

15. A computer implemented method for generating a motion image of an object, comprising steps of:

designating start point information representing a motion start point of a moving object and end point information representing a motion end point of the moving object;

generating information representing a motion path from the motion start point to the motion end point of the object by referring to the designated start point information and the designated end point information;

storing in a memory, as said start point information for said motion start point and as said end point information for said motion end point, time information indicating a passing time of the moving object, position information indicating a passing position, velocity vector information indicating a passing velocity and a direction of the moving object, position designation information indicating whether a value of the position information has been explicitly designated, and velocity vector designation information indicating whether a value of the velocity vector information has been explicitly designated;

identifying whether the position information at the motion start point and the position information at the motion end point have been explicitly designated, and whether the velocity vector information at the motion start point and the velocity vector information at the motion end point have been explicitly designated; and

generating said motion path information in response to information stored in said memory, said motion path information corresponding to whether the position information has been explicitly designated and whether the velocity vector information has been explicitly designated.

16. A computer implemented method according to claim 15, further comprising a step of storing the motion path information of the object as a polynomial with time variables, wherein an order of the polynomial is determined in accordance with the quantity of information corresponding to whether the position information has been explicitly designated and whether the velocity vector information has been explicitly designated, and coefficients of said polynomial are calculated to meet said designated information.

17. A computer implemented method according to claim 15, further comprising steps of:

displaying a motion path of the object, the motion path being a line indicating the motion path information determined by said designating and generating steps, a time sequence line indicating a time sequence, and a position icon representing position information at a corresponding position for which said position information has been designated;

displaying a vector icon representing velocity vector information at a corresponding position for which said velocity vector information has been designated; and

displaying a key frame icon representing designation of information at a position on said time sequence line indicating a time at which said position information has been designated or at which said velocity vector information has been designated.

18. A computer implemented method according to claim 17, further comprising a step of performing a motion change operation to said position icon, vector icon and key frame icon, said input device changing information corresponding to said position icon, said velocity vector icon and said key frame icon as input to cause said path generator to re-calculate the motion path information.

19. A computer implemented method according to claim 18, further comprising steps of:

designating a position or time on said motion path; and

designating a division of said motion path into two separate motion paths, and in accordance with said designated time and said generated information determining position and velocity vector information at the designated position or time from said motion path information to newly generate said position information and velocity vector information corresponding to new start and end points of said two separate motion paths.

20. A computer implemented method for generating a motion path of an object according to claim 15, further comprising steps of:

determining a path based on information relating to a start position and an end position of motion of an object and based on information relating to a velocity and a direction of motion of the object; and

determining a facing direction of the moving object on the path as a bounded point determined by information representing bounded conditions set for each object, the facing direction corresponding to a direction of movement of the object at the point.

21. A computer implemented method for generating a motion path of an object according to claim 20, further comprising a step of selecting as the point a point closest to a designated line or plane, wherein the facing direction is perpendicular to the designated line or plane.