Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-04-10
2003-07-08
Jankus, Almis R. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06590576
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a computer graphic process and, more particularly, to a method and apparatus for perspective-transforming a three-dimensional thing on a virtual two-dimensional screen.
2. Description of the Related Art
In a conventional technique, when a three-dimensional object (thing) is perspective-transformed on a virtual two-dimensional screen, points for specifying the thing are respectively calculated in accordance with ratios of distances between a point of view and the points to a distance between the point of view and the screen to perform perspective transformation.
However, since the distances between the point of view and the respective points for specifying the thing are different from each other, very large amounts of calculation for the distances are required by the CPU (Central Processing Unit) or another device of a computer. In other words, in an entertainment system such as a video game apparatus, the heavy load on the CPU or the like is a problem when high-speed processing for an object image which continuously changes is performed.
SUMMARY OF THE INVENTION
The present invention has been made in consideration of the above problem, relates to a computer graphic process, and has as its object to provide a novel method and apparatus for perspective-transforming a three-dimensional thing on a virtual two-dimensional screen.
An apparatus for perspective-transforming a thing placed in a three-dimensional space according to the present invention has means in which, when the coordinate values of a plurality of points for specifying the thing are localized with respect to a certain direction in the three-dimensional space, by using the coordinate values of a typical point selected from the plurality of points, perspective transformation of the other points is approximated, and calculation for graphics is performed at a high speed.
When a plurality of things are localized in a three-dimensional space, approximation is performed in units of things.
The direction of a line of sight extending from a point of view to the thing is frequently used. For example, this direction of the line of sight is a Z-axis direction in an XYZ coordinate system specified around the point of view.
As the plurality of points, vertex coordinates obtained when a thing is drawn with polygons are frequently used.
The typical point is determined by a replacing method on the basis of the coordinate values of the plurality of points. For example, as the typical point, an average value of Z values, the Z value of the first selected point, or a point selected last can be set.
The coordinate values can also be calculated by a linear approximation, a quadratic approximation, or a higher-order approximation.
In this case, whether the coordinate values of a plurality of points for specifying the thing are localized with respect to a certain direction in the three-dimensional space or not is determined in the following manner. That is, it is assumed that the minimum value of the Z values of the thing in the Z-axis direction is represented by minZ, that the maximum value of the Z values of the thing is represented by maxZ, and that the average value of the Z values of the thing is represented by meanZ. In this case, when expressions:
|min
Z
−max
Z
|÷|min
Z|·K
1
,
|min
Z
−max
Z
|÷|max
Z|·K
1
, or
|min
Z
−max
Z
|÷|mean
Z|·K
1
are satisfied, it is determined that the Z values of the thing are localized. The value of K
1
is, e.g., 0.1.
However, the value of K
1
may be changed depending on an application program to be applied, a scene to be applied, and the like.
In addition, whether the coordinate values of the plurality of points for specifying a plurality of things are localized with respect to a certain direction in the three-dimensional space in units of things or not is determined in the following manner. That is, it is assumed that the minimum value of the Z values of the ith thing (i=1, 2, . . . , M) in the Z-axis direction is represented by minZi, that the maximum value of the Z values of the ith thing is represented by maxZi, and that the average value of the Z values of the ith thing is represented by meanZi. In this case, when expressions:
|min
Z
1
−max
Z
1
|÷|mean
Z
1
−mean
Z
2
|·
K
2
,
|min
Z
2
−max
Z
2
|÷|mean
Z
1
−mean
Z
2
|·
K
2
,
|min
Z
2
−max
Z
2
|÷|mean
Z
2
−mean
Z
3
|·
K
2
,
|min
Z
3
−max
Z
3
|÷|mean
Z
2
−mean
Z
3
|·
K
2
,
|min
ZM
−
1
−max
ZM
−
1
−|÷|mean
ZM
−
1
−mean
ZM|·K
2
, and
|min
ZM
−max
ZM
|÷|mean
ZM
−
1
−mean
ZM|·K
2
,
are satisfied, it is determined that the Z values are localized in units of things. In this case, approximate calculations are performed in units of things. The value of K
2
is, e.g., 0.1.
However, the value of K
2
may be changed depending on an application program to be applied, a scene to be applied, and the like. The method may be selectively applied to only a thing in which the expressions are satisfied.
In addition, an apparatus for perspective-transforming a thing placed in a three-dimensional space on a virtual two-dimensional screen has means in which, when the coordinate values of a plurality of points for specifying things on the same scene are localized with respect to a certain direction in units of things, by using the coordinate values of a typical point selected for the respective things, perspective transformation of the other points for specifying the things is approximated.
The typical points may be selected by a replacing method, a linear approximation, a quadratic approximation, or a higher-order approximation.
In addition, an entertainment system according to the present invention including a control system, a graphic system, a sound system, an optical disk control unit, and a bus for connecting these systems and the unit to each other, and wherein the graphic system has a geometry transfer engine, and when the coordinate values of a plurality of points for specifying the thing are localized with respect to a certain direction in the three-dimensional space, by using the coordinate values of a typical point selected from the plurality of points, the graphic system approximates perspective transformation of the other points.
Here, when a plurality of things exist, and when the things are localized in units of things, approximation is performed in units of things.
In addition, a method of perspective-transforming a thing placed in a three-dimensional space according to the present invention includes the steps of: checking whether the coordinate values of a plurality of points for specifying the thing are localized with respect to a certain direction in the three-dimensional space or not; and, if the coordinate values are localized, approximating perspective transformation of the other points by using the coordinate values of a typical point selected from the plurality of points.
Here, when a plurality of things exist, and when the things are localized in units of things, approximation is performed in units of things.
In this manner, when the plurality of points are perspective-transformed, the Z values of several points can be arithmetically operated with approximate values. For this reason, a load on a CPU and other arithmetic operation means is reduced, and a high-speed perspective transformation can be achieved.
REFERENCES:
patent: 5283859 (1994-02-01), Quarendon et al.
patent: 5420979 (1995-05-01), Madden et al.
patent: 5561746 (1996-10-01), Murata et al.
patent: 5841442 (1998-11-01), Einkauf et al.
patent: 6354944 (2002-03-01), Takahashi et al.
patent: 0 549 944 (1993-07-01), None
patent: 0 642 102 (1995-03-01), None
Jankus Almis R.
Lerner David Littenberg Krumholz & Mentlik LLP
Sony Computer Entertainment Inc.
LandOfFree
Method and apparatus for performing perspective transformation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing perspective transformation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing perspective transformation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3051146