Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-06-25
2002-06-11
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06404427
ABSTRACT:
FIELD OF INVENTION
The invention is in the field of computer imaging particular, the invention relates to computer processing of three-dimensional (3D) animation, e.g., in a computer game.
BACKGROUND OF THE INVENTION
The general method of illustrating 3D animation is shown in FIG.
1
. Referring to the figure, the 3D shapes of a plurality of objects are first stored in a database. Each object is defined in a coordinate system, referred to as a 3D-World coordinate system. According to the field of vision as seen by a viewer, a coordinate system of a 3D-Screen (field of vision) is determined. In Step P
1
, the 3D-World coordinate system is converted into a 3D-Screen (field of vision) coordinate system. Next, in Step P
2
, the 3D-Screen (field of vision) coordinate is projected onto a 2D-screen (field of vision) coordinate system. Finally, in Step P
3
, the figures of the object are plotted and shown in the field of vision. Current 3D engines, such as Open GL, serve to perform the function of Steps P
1
to P
3
. However, the aforementioned process entails a large quantity of 3D plotting operations and complexities in a 3D engine. Therefore, before calculations performed by the 3D engine, it is desirable to first select the objects to be located in the field of vision. Data of the selected objects are then sent to the 3D engine for further operation.
Thus, there is a need in the art for a rapid checking method for determining whether an object is located within the field of vision.
SUMMARY OF THE INVENTION
Accordingly, an object of the invention is to provide a rapid checking method for determining whether an object is located within a field of vision, where the method can be implemented by a computer.
Another object of the invention is to provide a rapid checking method for determining whether an object is located within a field of vision, where an efficient calculation process is used.
A further object of the invention is to generate the data of the boundary box of each object by a computer without manual input, where the data of the boundary box are utilized by the method of the invention.
In order to attain the aforementioned objects, in determining whether an object is located with a field of vision, a computer serves to process the object database. First, the data of the boundary box of each object is calculated and stored. The boundary box is defined by eight vertexes and covers the whole corresponding object. Moreover, a plurality of vertexes describing the shape of the object is used in this process. Next, it is determined whether the boundary box is located within the frustum formed by a field of vision, which is enclosed by six planes.
The invention provides an efficient process, wherein if all of the eight vertexes are located outside any enclosing plane, then it is determined that the object is not within the visible range.
REFERENCES:
patent: 5379371 (1995-01-01), Usami et al.
patent: 5945992 (1999-08-01), Cunniff
patent: 6070181 (2000-05-01), Yeh
Foley et al., “Computer Graphics: Principles and Practice Second Edition in C” (1996), pp. 124-129, 274, 336-337 and 660-663.
Pan Der-Chin
Su Yuan-Liang
Chang, Esq Ya-Chiao
Institute for Information Industry
Sealey Lance W.
Zimmerman Mark
LandOfFree
Rapid checking method for determining whether an object is... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rapid checking method for determining whether an object is..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid checking method for determining whether an object is... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2931265