Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2001-08-24
2004-09-28
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S421000, C345S427000
Reexamination Certificate
active
06798425
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is based upon and claims the benefit of priority from the prior Japanese Patent Applications Nos. 2000-254064, filed Aug. 24, 2000, and 2001-251988 filed Aug. 22, 2001, the entire contents of both of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a technology for detecting a three-dimensional graphic, which has a specific positional relationship with a predetermined point in an image made up of at least one three-dimensional graphic.
2. Description of the Related Art
Entertainment apparatuses such as video game machines with improved image processing capacities are capable of providing more realistic game images. For example, there are many video games displaying images such as an object or character moving around in a three-dimensional space that allow the player to experience the realism of a live performance and to be immersed in the game world.
Some of these video games present characters such as people and automobiles in a three-dimensional image made up of various objects, which are manipulatable by the player and exert some influences upon the objects. For example, an automobile (character) running in an auto race game dashes off a stone (object) on the road or a person (character) lifts a nearby object, etc.
Some video games use a positional relationship between the character and object as a condition that enables the character to exert an influence on the object in the three-dimensional image. This allows the character to exert an influence on the object only when the character and object have a specific positional relationship.
The positional relationship between the character and object may be such a positional relationship that, when, for example, a three-dimensional image is projected onto an XY plane in the orthogonal coordinate system made up of X, Y and Z axes, projecting points of points expressing the position of the character overlap the projected image (two-dimensional projected image) of the object (the character exists above or below the object) or such a positional relationship that the two-dimensional projected image of the object among the plurality of objects on the XY plane approaches closest to the above-described projecting points (object that approaches closest to the character when viewed from a high place in the air), etc.
Information on graphics that express individual objects such as stone and road that make up an image is controlled by a table, etc.
The table includes information necessary to display the graphics such as positional coordinates expressing the positions of the respective graphics and texture coordinates and the information is updated every time the positional coordinates, etc. change.
This table is configured according to the order in which objects are created and sorting by the positional coordinates expressing the positions of the graphics in the image is not performed. For example, the table is not intended to control graphics in the order of sorting based on the X coordinate. As described above, in order for a character to exert some influence on an object, it is necessary to examine whether the character and object have a specific positional relationship or not. For this purpose, it is necessary to scan the whole table and examine the positional relationship between the graphics expressing the respective objects and the character. For example, in order to examine whether an object exists below an automobile or not in an auto race game, it is necessary to examine the positional relationship between the automobile and the respective objects from the positional coordinates of the automobile and the positional coordinates of all graphics recorded in the table.
Scanning the whole table is extremely time-consuming processing. A possible way of speeding up this processing is sorting by the positional coordinate of graphics beforehand. This requires, however, two kinds of table; a table containing the sorting result and the original table, to be maintained, thus consuming an extra memory area. Furthermore, when images are created in real time as the game progresses, sorting must also be carried out in real time, which may slow down the processing speed.
Furthermore, the positional relationship between the character and object is conventionally examined using points (vertices, etc.) that determine the respective shapes. For this reason, depending on the shape of the object, specified graphics may not be found in a desired positional relationship. For example, when it is desired to detect an object that approaches closest to a character, though a graphics is judged to be closest to the object from a comparison of the distance between vertices, there may be actually another graphics, which is closer to the object.
SUMMARY OF THE INVENTION
It is a subject of the present invention to provide a technology for detecting a graphics that expresses an object which is in a specific positional relationship with specific points in a three-dimensional image, for example, points expressing the position of a character, without wasting hardware resources or reducing the processing speed.
It is another subject of the present invention to provide a technology for detecting a graphics that expresses an object, which is in a specific positional relationship with specific points in a three-dimensional image independently of the shape of an object.
The present invention proposes a specific mechanism for detecting graphics of an object from a positional relationship on a two-dimensional projected image between a predetermined point in a three-dimensional image and the graphics expressing the object using the function of forming a two-dimensional image (two-dimensional projected image) by projecting a three-dimensional image from a predetermined direction, which is provided as standard for an image processing apparatus implemented by an entertainment apparatus such as a general-purpose computer and video game machine. More specifically, the present invention provides a graphics detection method, graphics detection apparatus, semiconductor device and computer program.
The graphics detection method of the present invention is a graphics detection method executed by an apparatus for detecting a three-dimensional graphic which has a specific positional relationship with a predetermined point in an image configured by including a three-dimensional graphic, comprising a first stage of adding identification information for identifying the three-dimensional graphics to the three-dimensional graphics, a second stage of adding to a two-dimensional projected image formed by projecting individual three-dimensional graphics onto a predetermined plane the identification information corresponding to the identification information added to the three-dimensional graphics and a third stage of detecting the identification information added to the two-dimensional projected image when there are projecting points of the specific points within the two-dimensional projected image and detecting the three-dimensional graphics to which the identification information corresponding to the detected identification information is added.
“Predetermined points” refer to, for example, points indicating the position of a character or object. The predetermined point make it possible to detect a graphics having such a positional relationship that projecting points are included in the two-dimensional projected image.
Generating a two-dimensional projected image from a three-dimensional graphic using the function provided for the conventional image processing apparatus as described above makes it possible to detect the graphics without consuming extra hardware resources. Detecting identification information from the two-dimensional projected image and detecting the three-dimensional graphics having the detected identification information allows graphics to be detected speedily without being affected by the number of three-dimensional graphics. Adding iden
Brier Jeffery
Good-Johnson Motilewa
Sony Computer Entertainment Inc.
LandOfFree
Graphics detection method, graphics detection apparatus,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics detection method, graphics detection apparatus,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics detection method, graphics detection apparatus,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3185250