Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-11-19
2002-09-24
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S428000
Reexamination Certificate
active
06456286
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a three-dimensional polygon display apparatus using progressive polygon data for rendering an object with the number of polygons that is available in the rendering conditions of the equipment used.
In particular, the present invention relates to a three-dimensional polygon display apparatus for calculating an optimum number of polygons to be allocated to a three-dimensional character according to the polygon processing capacity of the three-dimensional polygon display environment and according to the displaying position of the three-dimensional character in order to display the three-dimensional character in a progressive polygon level corresponding to the optimum number of polygons.
2. Description of the Related Art
With high performance of current computer systems and development of multimedia processing techniques, an environment where advanced three-dimensional computer graphics can be processed on personal computers is emerging, and accelerator boards dedicated to three-dimensional graphics processing are being provided. With the improvement of graphics processing capability, high-end personal computers that have a high processing capability can display a three-dimensional character with sufficiently high quality and are comparable to graphic workstations (GWS) that are dedicated to that purpose. However, widely spread personal computers used by general users are not always provided with a graphic accelerator or a high performance CPU, and the hardware specification of many of them cannot cope with real-time display processing of a three-dimensional character sufficiently. Moreover, the level of the hardware specification varies from relatively high to low. Therefore, in order to compensate for the widely varied difference in hardware performance and to realize display processing of a three-dimensional character with at least a certain level of quality by various display environments, it is necessary to supplement insufficiency of hardware processing performance with advantageous software processing. Thus, it is essential to improve software processing systems.
There are various types of data formats for computer graphics. In games employing the motions of objects of artificial creature characters which are used by general users, in general, data regarding objects is stored primarily in the form of polygons, and high speed rendering is performed by generating a polygon mesh and attaching a texture to the polygon mesh. The processing performance consumed by rendering of a three-dimensional character (hereinafter, referred to as “rendering cost”) depends on the number of polygons that are processed for display.
In order to display graphics with high quality, the larger number of polygons are allocated to a three-dimensional character, the better the display result is. However, in the case where polygons are displayed in real-time, there are limitations to the number of polygons that can be displayed at the same time. For example, in the case where real-time processing is performed by using a current personal computer as the platform, it is said that it is necessary to limit the number of polygons to about 2000 per frame. Generally, in animation design and production, the number of polygons of a three-dimensional character and the frame rate are set to be low based on the lowest level of hardware specification that end-users use. Therefore, a display environment having high hardware performance uses only a small proportion of its capability to perform display processing of a three-dimensional character, and most of the hardware processing capability is idle, whereas the picture quality is low. On the other hand, when the number of polygons of a three-dimensional character and the frame rate are set to be high corresponding to the highest level of hardware specification that can be used by end-users, real-time display processing cannot be performed in the display environments of many end-users because of their insufficient processing capability.
Conventional methods for alleviating the problem of the imbalance between the processing capability level of an individual display environment and the picture quality of an actually displayed three-dimensional character that is caused by the variation in hardware performance of three-dimensional polygon display environments used by end-users include the followings.
As a first method, a plurality of polygon models of several patterns are prepared, and the number of polygons allocated to a three-dimensional character is changed in accordance with the motion of the three-dimensional character. For example, a polygon model for a close range, a polygon model for an intermediate range and a polygon model for a remote range of a character are prepared, and a suitable one of these polygon models is selected based on the position of the three-dimensional character to be displayed from the viewpoint so that the rendering cost can be reduced even to a small extent. However, the methods for preparing the plurality of polygon models have the following problems. A first problem is that animation data is required for each polygon model to be prepared, so that the data amount becomes enormous. A second problem is that when a three-dimensional character moves and the polygon models are switched, the difference in resolution of the displayed three-dimensional character between before and after the movement is outstanding. These problems require the first conventional method to be improved.
As a second method, progressive polygons are used. The progressive polygon data that are used in a three-dimensional polygon display apparatus using progressive polygon data are polygon data having a hierarchy corresponding to the levels of the resolution and the degree of details of an object to be displayed. The progressive polygon data are characterized in that the number of polygons is increased or decreased by changing the progressive polygon level dynamically in accordance with the display conditions and vertexes of a polygon mesh are formed. The progressive polygon data consists of basic polygon data and detailed polygon data. The basic polygon data are the roughest polygon data, which is the basis, and the detailed polygon data are data described relatively with respect to the basic polygon data. The levels of the progressive polygons are set to be in proportion to a distance Z between the position of a three-dimensional character to be displayed and a camera, and the number of polygons to be allocated can be reduced in accordance with the progressive polygon level. With this method, the number of polygon N is represented by N=kN
1
/Z, and the number of polygon is reduced in inverse proportion to Z for reproduction. Herein, k is a coefficient, and N
1
is the number of polygons of the most detailed level. This method is advantageous in that the rendering cost can be suppressed because the number of polygons to be allocated can be reduced in accordance with the position of a three-dimensional character to be displayed.
However, in this method, the number of polygons to be allocated cannot be adjusted individually according to the processing capability of the three-dimensional polygon display environment used. Furthermore, generally, whether or not the number of polygons allocated to a three-dimensional character is excessive for the scene can be determined by whether or not the quality perceived by the user (visibility) with respect to the three-dimensional character rendered with that number of polygons can be maintained at a certain level or thereabove. However, in the second method, although the number of polygons is changed dynamically in accordance with the position of the three-dimensional character to be displayed, namely, the correlation between the position of the three-dimensional character to be displayed and the number of polygons to be allocated is utilized, the level of the visibility of the user is not necessarily taken into direct account.
SUMMARY OF
Arai Masatoshi
Miyata Ryosuke
Alexander-Reindorf Naa Oboshie
Fujitsu Limited
Staas & Halsey , LLP
Zimmerman Mark
LandOfFree
Apparatus and method for displaying three-dimensional polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for displaying three-dimensional polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for displaying three-dimensional polygons will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2871863