Image processing system and method including perspective transformation of three-dimensional objects utilizing clipping plane positions

Patent 5771046 Issued on June 23, 1998. Estimated Expiration Date:

February 21, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

System for polygon interpolation using instantaneous values in a variable
Patent #: 5361386
Issued on: 11/01/1994
Inventor: Watkins, et al.

Clipping processing device, three-dimensional simulator device, and clipping processing method Patent #: 5559937
Issued on: 09/24/1996
Inventor: Takeda

Inventors

Assignee

Ricoh Company, Ltd.

Application

No. 607277 filed on 02/21/1996

US Classes:

345/427, Space transformation345/582, Texture345/607In perspective

Examiners

Primary: Feild, Joseph H.
Assistant: Buchel, Rudolph

Attorney, Agent or Firm

Cooper & Dunham LLP

Foreign Patent References

63-80375 JP. 04/13/1988
5-298456 JP. 11/13/1993

International Class

G06T 015/10

Foreign Application Priority Data

1994-06-20 JP

Abstract

Perspective transformation is performed on X, Y, Z coordinate data Xe, Ye and Ze in a view volume in a viewpoint coordinate system so as to obtain X, Y, Z coordinate data Xs, Ys and Zs in a screen coordinate system. The view volume being defined by a front clipping plane and a rear clipping plane, in which: Zs=1-CZF/Ze, or Zs=CZF/Ze, or Zs=1/Ze when a difference between a Z value CZF at the front clipping plane and a Z value CZB at the rear clipping plane is substantially large. Data bits of the Zs are shifted depending on the Z value CZF, when the difference between the Z value CZF at the front clipping plane and the Z value CZB at the rear clipping plane is substantially large where the view volume is defined by the front clipping plane and the rear clipping plane, or when the view volume is defined only by the front clipping plane. Then, a hidden-surface removal operation is performed using a Z-buffer method in accordance with the Zs.

Other References

Hearn, Donald, et al, "Computer Graphics", Prentice Hall, 1994, 443 -446, 472 -475, 494 -513 and 552 -557
Blinn, Jim, "A Trip Down the Graphics Pipeline: The Homogeneous Perspective Transformation", IEEE Computer Graphics and Applications Magazine, v13, No. 3, pp. 75-80, May 1993
Webster, Graeme, "3D Computer Graphics -The Basic Transformations",v5,n11,p. 24(5), May, 1991
Prosise, Jeff, "Understanding modelview transformations in OpenGL for Windows NT" Microsoft Systems Journal, v10, n2, p. 19(18), Feb, 1995
Abrash, Michael, "3-D Animation", Dr. Dobb's Journal, v17,n1, p. 121(7), Jan, 1992
Strearns, Chip, et al, "The Coreware Methodology: Building a 200 Mflop Processor In 9 Man Months" ASIC Conference and Exhibit, 1992, pp. 549-552
Jau, J.C., et al, "Shape from Texture Using Wigner Distribution", Computer Vision and Pattern Recognition, 1988, pp. 515-523
Ohno, Yoshio Ohno, Introduction to Real Video Production through CG, The journal PIEXL (No. 73), published by Figure Information Processing Center, Oct. 1, 1988, pp. 88-89
Ohta, Masataka et al., Applied Graphics, published by ASCII Co. Ltd., Japan, Nov. 1, 1987, chapter 3, Modeling--Various Methods for Expressing Objects, page 6