Claims
- 1. In a real-time image generation system wherein an entire object is representable by a plurality of polygons, a method for reducing computation time for generating that entire object in an image to be displayed, comprising:
- determining the value of a predetermined viewing criterion with respect to a view-point for the entire object;
- representing the entire object of the plurality of polygons when the value of the viewing criterion is less than a predetermined threshold value;
- representing the entire object by a single polygon when the value of the viewing criterion is not less than the predetermined threshold value, wherein the single polygon is rotatable about a first axis and includes attributes representative of the object as a whole; and
- maintaining a predetermined relationship between the object and the view point by rotating the single polygon about the first axis to accommodate relative motion between the view-point and the object;
- wherein computation time for defining the object is reduced by representing the object by the single polygon with respect to representing the object by a plurality of polygons.
- 2. The method as in claim 1, wherein the viewing criterion includes an element selected form a group consisting of the range of the object form the view-point, the difference in height between the object and the view-point, the difference in height between the object and the view-point, the nature of the object and the angular displacement of the object with respect to a predetermined view-ray from the view-point to the image or a combination thereof.
- 3. The method as in claim 2, wherein the first axis is vertical.
- 4. The method as in claim 2, wherein the first axis is horizontal.
- 5. The method as in claim 2, wherein the first axis is vertical and lies in the plane of the single polygon.
- 6. The method as in claim 2, wherein the first axis is horizontal and lies in the plane of the single polygon.
- 7. The method as in claim 3, wherein the step of maintaining further includes keeping a normal to the plane of the single polygon directed toward a plumb vector through the view-point.
- 8. The method as in claim 5, wherein the step of maintaining further includes keeping a normal to the plane of the single polygon directed toward a plumb vector through the view-point.
- 9. The method as in claim 1, wherein the step of maintaining further includes:
- defining the single polygon to be rotatable about a second axis wherein the first and second axes are mutually orthogonal; and
- keeping a normal to the plane of the single polygon directed toward the view-point.
- 10. The method as in claim 9, wherein the first and second axes lie in the plane of the single polygon and one of the first and second axes is horizontal.
- 11. In an image generation system, wherein an entire object to be displayed is representable by a plurality of polygons, a method for characterizing the entire object, comprising:
- determining the value of an predetermined viewing criterion with respect to a view-point;
- representing the entire object by the plurality of polygons when the value of the viewing criterion is less than a predetermined threshold value;
- representing the entire object by a single polygon when the value of the viewing criterion is not less than the predetermined threshold value, wherein the single polygon is rotatable about a first axis and includes attributes representative of the object as a whole; and
- maintaining a predetermined relationship between the object and the view-point by rotating the single polygon about the first axis to accommodate relative motion between the view-point and the object.
- 12. The method as in claim 11, wherein the viewing criterion includes an element selected from a group consisting of the range of the object from the view-point, the difference in height between the object and the viewpoint, the nature of the object and the angular displacement of the object with respect to a predetermined view-ray from the view-point to the image or a combination thereof.
- 13. The method as in claim 11, wherein the first axis is vertical and further wherein the step of maintaining includes keeping a normal to the plane of the single polygon directed toward a plumb vector through the view-point.
- 14. The method as in claim 12, wherein the predetermined relationship includes having a normal to the plane of the single polygon that intersects the first axis pointing to the view-point and further wherein the step of maintaining further includes defining the single polygon to be rotatable about a second axis wherein the first and second axes are mutually orthogonal axes such that the relationship may be maintained by rotation of the single polygon about the first and second axes.
- 15. The method as in claim 14, wherein the first and second axes lie in the plane of the single polygon and intersect within the boundaries of the single polygon and further wherein the second axis is horizontal.
- 16. The method as in claim 14, wherein the second axis is horizontal.
Parent Case Info
This application is a continuation of application Ser. No. 07/036,425, filed Apr. 9, 1987, now abandoned.
US Referenced Citations (7)
Non-Patent Literature Citations (2)
Entry |
Newman et al. "Principles of Interactive Computer Graphics" McGraw Hill Book Company-1979 pp. 309-331. |
Hanna et al "Interactions of Parametric Surfaces by Means of Look-Up Tables" IEEE CG & A Oct. 1983 pp. 39-47. |
Continuations (1)
|
Number |
Date |
Country |
Parent |
36425 |
Apr 1987 |
|