Device, method, and distribution medium for obtaining images to be reproduced on the video

 

The invention relates to devices and methods for creating images. Its application allows to obtain a technical result in reduced loss of image quality caused by aliasing. This result is achieved due to the fact that it is a lot of value shift with precision higher than one pixel position of the image based on what is written in the frame buffer parameters color (R, G, B) pixels in specific locations of the frame buffer, and then overwrite the data of the pixels in the designated storage device that correspond to the set values of the shifts. 3 S. and 82 C.p. f-crystals, 41 ill.

The technical field to which the invention relates the Invention relates to a device, method and distributed to the media, in particular to a device, method and distributed to the media for creating high-quality images, for example in computers to create three-dimensional graphic images created on the computer or in the device, the playback special effects (effectors), equipment for games and etc.

Background of the invention a High degree of integration and high / min net is ESAT tasks that seemed to be unsolvable, and, in particular, to acquire images in real-time effect of the presence in the apparatus for a video game. Created three-dimensional (volumetric) image in many cases is broken into multiple polygons of unit graphic forms, or polygons), which together create a single three-dimensional image. In other words, the three-dimensional image is determined by a combination of polygons.

For example, creating a three-dimensional image is carried out by performing the coordinate transformation parameters (data) of the polygon, performing geometric processing such as cut-off and backlight, with subsequent perspective and projective transformations thus obtained data and data sources in three-dimensional space and turning them into a specific picture elements (pixels) in the two-dimensional plane, on which the resulting image is reproduced. In this way, the position of the polygon defined by the number of fixed or floating point, converted to integers corresponding to the fixed positions of the pixels on the screen. The result is a superposition of the spectra and make OSU camcorder, quality.

In addition, with this method arises another problem consists in the fact that as a result of aliasing, the image starts to shiver, which naturally prevents its correct perception.

Aliasing not only reduces the image quality, the end signal too small number of points, the error quantization.

One way to reduce the effect of aliasing on the quality of the image is virtual dividing each pixel into separate smaller parts called sub-pixels, with subsequent tracking and tracing rays in these sub-pixels and perform some calculations with them and averaging the results of calculations to the nearest pixel; however, calculations for tracking the passage of rays in the sub-pixels occupy a considerable time, and despite the increasing speed of processors, memory and other devices, currently it is not possible to perform these calculations in real time for moving images. So, moving image usually consists of about 20-30 changing every second frame and at the present time it is impossible to establish with a reasonable value is already so fast frames.

Another way to reduce the effect of aliasing (the image quality degradation due to aliasing) is to create images with high resolution and filtering it with the aim of reducing the number of pixels; however, improving the quality of moving images in such a way requires the use of fast having a large capacity frame buffer or Z-buffer for storing high resolution images, making used equipment is very bulky and expensive.

Another way to reduce the effect of aliasing on the quality of the images is a method, known as the alpha pair, in which when the image of a specific graphic forms is determined by the proportion in this form, occupying its pixels, then this graphic form and the background image alpha mate in this proportion. This method is used to form the edges of graphical forms, but it is inefficient for shimmering structures, superimposed on a graphic form and does not limit the effect of aliasing, which occurs when the three-dimensional shape cross each other (line crossing) (for example, on the line of intersection of two spheres, one of which is the procedure of reducing deterioration of image quality, caused by aliasing, without any increase in cost and size used to create images of the equipment.

Summary of the invention the Device for creating images on p. 1 includes a specifying device for specifying the values of the shifts of the position of the image to shift the position of the image with precision higher than one pixel when memorizing pixel data in the device memory storing pixel data, and a device for recording pixel data in the device memory pixel data to overwrite the image by writing the pixel data in each location device storing pixel data corresponding to the set values of the shifts specified by the setting device value changes.

The method of creating images on p. 43 includes a step to set the amount of shift from the set specified value shifts for shift with precision higher than one pixel position of the image on storing pixel data in a memory device storing data of the pixels, and the step of recording data of the pixels in the device for storing pixel data to overwrite the image by writing the pixel data in each location device storing data p is it a computer program, by running the installation step set value shifts the image shift with precision higher than one pixel position of the image on storing pixel data in a memory device storing data of the pixels, and the step of recording data of pixels by which overwrites the image by writing the pixel data in each location device storing pixel data corresponding to the set value changes.

A device for creating images in p. 1 device to specify multiple values shifts specifies the set of values shifts for shift with precision higher than one pixel position of the image on storing pixel data in a memory device storing pixel data, and a device for recording pixel data in the device memory pixel data overwrites the image by writing the pixel data in each location device storing pixel data corresponding to the set values of the shifts specified by the setting device value changes.

In the method of creating images in p. 43 is set many values shifts for shift with precision higher than one pixel position of the image on storing pixel data in a memory device on the disorder of storing pixel data, corresponding to the set value changes.

In the distributed media on p. 75 has a computer program by which the computer sets the values of multiple shifts for shift with precision higher than one pixel position of the image on storing pixel data in a memory device storing data of pixels and which overwrites the image by writing the pixel data in each location device storing pixel data corresponding to the set value changes.

A brief description of the drawings Below, the invention is explained in more detail with reference to the accompanying drawings on which is shown: in Fig. 1 is a top view of an example of executing video game device proposed in the invention is a device for creating images on offer in the invention method, Fig.2 is a front view of the equipment shown in Fig.1, in Fig.3 is a side view of the equipment shown in Fig.1, in Fig.4 is a top view of an optical disk (CD-ROM) 51, Fig.5 is a block diagram showing the electric circuit of the main unit of video, shown in Fig.1,
in Fig. 6 is a block diagram, which in detail shows the structure of a block of graphics memory VI is to overwrite the point,
in Fig.8 is a diagram showing the result of the overwrite point,
in Fig.9 is a diagram showing a pixel consisting of a 2 x 2 sub-pixels,
in Fig. 10 is a diagram showing the result of the creation of image points obtained immediately, without overwriting,
in Fig.11(A)-11(D) are diagrams explaining the process of rewriting point,
in Fig.12 is a chart showing the result of the overwrite point,
in Fig.13(A)-13(D) are diagrams explaining the relationship between the position of the imaging point and the result of rewriting,
in Fig. 14(A)-14(D) are diagrams explaining the process of rewriting a straight line,
in Fig. 15 is a chart showing the result of rewriting a straight line,
in Fig. 16(A)-16(D) are diagrams explaining the process of rewriting a straight line,
in Fig. 17(a) and 17(B) is a diagram showing the result of rewriting a straight line,
in Fig.18 is a flowchart explaining the procedure for the creation and processing of images of polygons in the main unit video game device, the scheme of which is shown in Fig.5,
in Fig.19(a) and 19(B) - graphs, explaining the reason for the formation of images in a sequence, starting with the polygon closest to the observation point,
in Fig. 20(a) and 20(B) - graphs, otnosheniya,
in Fig. 21(a) and 21(B) - graphs related to the case when the image creation process starts with the polygon closest to the observation point, and
in Fig. 22 is a block diagram for explaining in more detail the sequence of operations executed in step S14, the procedure shown in Fig.18.

The preferred embodiment of the invention
Below, various embodiments of the invention, but in order to better describe the relationship between all of these in the claims options and devices in the description of the different variants of the invention indicating the specific options of the device (which should be considered only as an example) is enclosed in brackets. With this in mind the distinctive features of the invention can be described as follows.

Device for creating images on p. 1 includes a device for storing pixel data, storing them for later output in a two-dimensional output device that reproduces the image (for example, frame buffer 141 Fig.6), the device for setting the values of the shifts of the images, set the values of the shifts for shift with precision higher than one pixel position of the image when memorizing data of pixels in amapisi pixel data in the device memory pixel data to overwrite the image by writing the pixel data in each location device storing pixel data, corresponding to the set of shifts of the image specified by the device specifying the values of the shifts of the images (for example, in step S14, the processing program - Fig.18).

Device for creating images on PP.3, 14, 25 and 35 also includes a counter that determines how many times the system overwrites the image (for example, in step S5, the processing program - Fig.18).

Device for creating images on PP.4, 15, 26 and 36 may also include device evaluation, which measures how much time is required for writing data of pixels belonging to one complete frame of information in the unit storing pixel data (for example, in step S4, the processing program - Fig. 18), then at this time, a specific device evaluation, the counter determines the number of overwrites.

Device for creating images on PP.6, 17, 28 and 38 when it is used to create moving images also contains a correction device correcting the shift values based on the data about the movement of the image (for example, in step S10, the processing program - Fig.18).

Device for creating images on PP.8 and 19 when it is used to create three-dimensional images contains the device is emer, in step S7 program processing of Fig.18), and the device that represents these objects in depth in order, starting from the closest to the observation point.

Device for creating images on p. 12 may also include an operating device used for a given input (for example, the operating device 17 - Fig.1), the device for performing arithmetic operations, which reads data from a storage medium or storage device, and performs over them predetermined arithmetic operation based on the input signal from the operating device (for example, the main CPU 111 - Fig.5), and the device generating the data of the pixels, such as SE, which determines the pixel data on the basis of the results of arithmetic operations performed by the appropriate unit (e.g. SE 115 - Fig.5).

Device for creating images on p. 23 when it is used to create three-dimensional images formed by the combination of the elements of the graphical forms, has a conversion device, which depending on the observation point transforms (draws) these elements, which are three-dimensional images, two-dimensional, represented in the coordinate system of the two-dimensional device you neobrazovannie unit conversion, according to their depth in the observation direction (for example, in step S7 program processing of Fig.18) and device for memorizing the depth of image elements, the register values, which characterize the position of the elements of the graphical objects according to their depth in the observation direction (e.g. the Z-buffer 142 - Fig.6) using the device to create images depicts the elements of the graphical objects in a depth order, starting with the one closest to the observation point.

Device for creating images in p. 33 when it is used to create three-dimensional images formed by the combination of the elements of the graphical forms, may also be operating device to perform operations when a predetermined input (e.g., the operating device 17 - Fig.1), the device for performing arithmetic operations, which reads data from the storage medium and performs over them predetermined arithmetic operation based on the input signal from the operating device (for example, the main CPU 111 - Fig.5), a conversion device that converts (draws) the elements of graphic forms, the resulting vychislenii two-dimensional output device, a sorting device that sorts the elements of the graphical objects, converted by the conversion device, according to their depth in the observation direction (for example, in step S7 program processing of Fig.18) and device for memorizing the depth of image elements, the register values, which characterize the position of the elements of the graphical objects according to their depth in the observation direction (e.g. the Z-buffer 142 - Fig.6) using the device to create images depicts the elements of the graphical objects in a depth order, starting with the one closest to the observation point.

In the present description is not intended to limit each used in the invention device mentioned above.

Below more in detail specific embodiments of the invention with reference to the accompanying drawings, where, in particular, Fig.1 in top view shows an example of a possible execution of the video game device (also called a video games console), which uses the present invention. In Fig.2 is a video game device shown in the front view (when viewed from the bottom in Fig.1 side), and Fig.3 - in the form on the right side (when viewed from the right storeimage approximately rectangular connector 26, connected to the corresponding socket of the main unit 2, and the device 38 entries, also connected to the main unit 2.

The main unit 2 video game device may be approximately rectangular and located in the center of the drive 3, which is installed in the carrier's information, on which is recorded a computer program [including programs for visualization (imaging), which are described below] and the data for the games. In this embodiment, as shown in Fig. 4, drive 3, you can insert (and remove) CD-ROM (compact disk, read-only) 51. It should be emphasized, however, that as the carrier's information you can use and not just CDs.

To the left of the drive 3 switch 4 are reset is required to return the game to its original state, the power switch 5 to turn on and turn off system power, and the right side is a button 6 opening drive that controls the opening and closing drive 3 for installation, respectively eject the disc. On the front side of the main unit 2 video game device connectors are provided, or socket 7(a) and 7(B), with the om embodiment, the socket 7(a) and 7(B) can be connected to the main unit two unit 17 of the control and the two devices 38 entries. But in fact, the main unit can be provided as many slots as you need to connect two or any other number of devices 17 and control devices 38 entries. In addition, for connection to the main unit of a larger number of control devices and recording devices, you can use a special adapter, which is inserted into the slot 7(A) or 7(b) and allows to increase the number of connectors for connecting devices 17 and control devices 38 entries.

It is shown in Fig.2 and 3, the connecting socket 7(a) and 7(B) have a two-tier design and are located at the top of the slot 8 on the connector device 38 records and located at the bottom of the socket 12 in which is inserted the connector 26 of the device 17 controls.

Socket 8 on the connector device 38 has a shape elongated in the horizontal direction of the rectangle, the corner radii of the lower corners of which is greater than that of the upper corners, which eliminates the possibility of incorrect (in inverted 180o) installed in the socket device 38 entries. Socket 8 on the connector device 38 account closed by a flap 9, which protects the inside of the socket electrical contact pin (not shown).< established in the socket device 38 records which is inserted into the slot with their front end, the flap retracts into the socket, and when removing device 38 entries from the nest leaf 9 under the action of the elastic element automatically returns to its original position, closing the socket and thereby protecting the inner contact pin from dust and damage as a result of external influences.

It is shown in Fig.2 and 3, the socket 12 for connecting the control unit also has a shape elongated in the horizontal direction of the rectangle, the lower corners of which have larger radii of curvature than the top, which eliminates the possibility of incorrect (in inverted 180o) installed in the socket connector 26 of the device 17 is in its form and size of this Jack is different from nests beneath the connector device 38 entries, which therefore cannot be inserted into it in inverted 180o. Thus, the device 38 of the account and the device 17 controls have connectors that differ from each other in size and shape, which eliminates erroneous connection of the control device to the terminal intended for connection of a recording device, and Vice versa.

On the, obodno manipulating the all five fingers, and consists of two first and second working (functional) parts 18 and 19, which are located symmetrically on the right and left and having a rounded shape, the first and second supporting parts 20 and 21, protruding at an angle outward from the first and second functional parts 18 and 19, the button 22 select the game mode and the button 23 start-up located on a narrow ridge between the first and second functional parts 18 and 19, the third and fourth functional parts 24 and 25, protruding outwards and located in front of the first and second functional parts 18 and 19, and the connector 26 with the wire 27 for electrical connection to the main unit 2 video game device.

The device 17, the control can be performed without the connector 26 with the wire 27 so that the connection to the main unit 2 was wireless, for example using infrared radiation.

In the device 17 controls can be embedded, for example, an electric motor, causing vibration. The device 17 control, which is provided in the vibration in accordance with game scenes, gives the player the effect of immediate presence and participation in the game. In this ostreae may experience small or large vibration or vibration with different frequency composition, accompanying various emerging during a game situation.

The connector 26, which is attached to the end of the wire 27 is used for electrical connection to the main unit 2 video game device and, as shown in Fig.3 has left and right on both sides of the grips (e.g., notch), eliminating the possibility of slippage of the fingers and hands are made with this purpose corrugated with alternating protrusions and depressions. In addition, the handle for the connector 26 is used to release it from the slot and has the same width W and length L, and that the seizure of the connector device 38 entries, as described below.

The device 38 has a built-in nonvolatile memory, such as flash memory, and located on both sides of the grips (Fig.3) made the same way and grips the connector 26, and providing easy it is connected to the main unit 2 video game device and detach from it. In addition, the device 38 entries made in such a way that, for example, during a temporary interruption of the game to this point is stored (recorded) that enables reading recorded in the recorder data, after restarting the video games video game device of the type indicated above, the user connects the device 17 to control the main unit 2 video game device, and optionally connects to this unit 2 unit 38 entries. Using the button 6, the user sets in the drive 3 CD-ROM 51 as the carrier's information and using the switch 5 power turns the power of the main unit 2 video game device. While accompanying the game images and sounds are played on the main unit 2 video game device, and the game is played through the device 17 controls.

In Fig.5 in the example shown the electrical circuit of the main unit 2 video game device shown in Fig.1.

This main unit 2 video game device has two types of tires for data exchange between the various blocks, namely the main bus 101 and the auxiliary bus 102, which are interconnected bus controller 116.

To the main bus 101 in addition to the bus controller 116 connected to the main CPU (Central processing unit) 111, representing, for example, a microprocessor or other chip main memory 112, representing, for example, NVR (storage device, random access), the main KDP 113 (controller direct memory access), MDEC 114 (MPEG-decoder, i.e., the decoder is operating in the standard MPEG) and GP (GPU) 115.

To the auxiliary bus 102 in addition to the bus controller 116 poda, as the main memory 112, the auxiliary KDP 123, ROM (read only memory) device 124, which, for example, stores the operating system, the CW 125 (sound processor), block 126 AP-communication (communication in the asynchronous transfer mode), an auxiliary storage device 127 and the interface 128 input devices.

Thus, the main bus 101 exchange of data is performed at high speed, and the auxiliary bus 102 with a lower speed. So basically the unit in addition to the high speed primary bus 101 is used and the auxiliary bus 102, designed to exchange data that can be transmitted with a low speed.

The bus controller 116 is used to connect and disconnect the main and auxiliary busbars 101 and 102. If the main 101 102 and auxiliary bus is disconnected, the data exchange via the main bus 101 may be carried out only between devices that are directly connected to it, and the auxiliary bus 102, the communication can be carried out only between devices that are directly connected to it, but if the main and auxiliary bus 101 and 102 are connected to each other, to exchange data between all connected devices. In the initial and (i.e., in the state in which the main and auxiliary bus 101 and 102 are connected to each other).

The main CPU 111 performs various operations in accordance with programs stored in the main memory 112. In other words, the main CPU 111 when enabled, the video game device reads via a bus controller 116 from the ROM 124 connected with the auxiliary bus 102, the boot program and starts its execution. Similarly, the main CPU 111 loads the application program (in this case, the game program and the following program to create the images) and the required data from the auxiliary storage device 127 in the main memory 112 and the auxiliary memory 122. Then the main CPU 111 executes loaded this way in the main memory 112 of the program.

The main CPU 111 has embedded in it the GMF 117 (geometric processor). This GMP 117, in which, for example, provides a parallel mechanism for performing operations in parallel performs many operations and in accordance with requests from the main CPU 111 performs with high speed arithmetic calculations for geometric operations such as coordinate transformation, calculating the luminance and matrix and vector operas is energyrom and transmits the main CPU 111 data (hereinafter, for brevity called "polygon data") for various polygons (in the context of the present description such polygons in addition to polygons with three or more vertices are also straight lines (line segments) and points), of which is reproduced on the screen three-dimensional image. When the main CPU 111 receives the polygon data from GMF 117, it converts them into data a two-dimensional planar image using perspective and projective transformations and transfers them to the SE 115 via the main bus 101.

The main CPU 111 also has a built in cache memory (cache memory) 119, whose application instead of the main memory 112 allows you to speed up the process.

As noted above, the main memory 112 in addition to storing programs and other information also is used to store data necessary for the processing of the main CPU 111. The main KDP 113 controls the data transmission process in the mode of direct memory access (RAP) to devices connected to the main bus 101. However, when the controller 116 is in the open state, the main KDP 113 also controls the devices connected to the auxiliary bus 102. MDEC 114, which is the device I / o that can operate in parallel with the main CPU 111 functions as an expansion unit or expansion of the image. This MDEC 114 decodes the video data compressed by encoding according to the MPEG standard.

SE 115 runs as a process the pixel data, defining the parameters of a polygon, based on, for example, the color coordinates of the vertices of the polygon, and Z-coordinates, showing the depth of their location (from the point of observation), and performs the rendering process, recording the results (creating a graphic image) in the memory 118 of the graphic data, or graphics memory. In addition, SE 115 reads the pixel data which have been recorded in the graphics memory 118, and outputs them in the form of video. In addition, SE 115, if necessary, takes the polygon data from the main KDP 113 or device connected to the auxiliary bus 102, and performs a rendering process in accordance with these polygon data.

It is shown in Fig.6 graphic memory 118 is implemented, for example, in the form of ZUPU (dynamic storage device, random access) and has a frame memory 141, the Z buffer 142, a memory 143 textures. In human memory 141 is stored, for example, one frame image during the time necessary to reproduce the data of pixels on the screen. In the Z-buffer 142 stores the Z-coordinates of the polygon closest to the observer in the image reproduced on the screen, and this buffer is, for example, a sufficient amount of storage for the Z-coordinate of testwuide polygons when rendering.

SE 115 carries out the rendering process using human memory 141, the Z buffer 142, a memory 143 textures. While SE 115 stores the Z-coordinate of the polygon forming a three-dimensional image, and nearest to the observer, and, based on the values stored in the Z buffer 142 decides whether to transmit the pixel data in human memory 141. If the pixel data should be forwarded to human memory, from the memory 143 textures read the data on the texture of the polygon that is used to determine to be transmitted to human memory pixel data, and is recorded in human memory 141.

In addition, SE 115 sorting the polygons along the Z-coordinate, and organize the polygons on the depth of their location from the observer, and in this case, the visualization is carried out, starting from the polygon closest to the observer.

As shown further in Fig.5, the subsidiary CPU 121 performs various operations by reading and executing a program stored in the auxiliary memory 122. As in the main memory 112, in the auxiliary memory 122 in addition to the programs are stored, and the data required. Auxiliary KDP 123 manages the process of PDP-data transmission device connected with the auxiliary is and the bus controller 116 is in the closed state (i.e., when the main bus 101 and the auxiliary bus 102 disconnected). As noted above, the ROM 124 stores a boot program, an operating system and other relevant information. In addition, the ROM 124 stores a program for operating the main CPU 111 and the subsidiary CPU 121. ROM 124 in this case is a memory with a slow sample and therefore connected to the auxiliary bus 102.

PO 125 receives the data packets transmitted from the subsidiary CPU 121 or auxiliary KDP 123, and reads the audio data from the audio memory 129 in accordance with the commands of the sounds contained in these packages. Then LC 125 displays the read audio data to a speaker (not shown). Block 126 AP-communications manages communication (communication in the asynchronous transfer mode), implemented, for example, over public communication lines (not shown). Therefore, the user of the video game device can play with other users, sharing with it's data, either directly or through the Internet or through the so-called communications center personal computers.

The auxiliary storage device 127 reads the information (programs, data) recorded on the CD-ROM 51 (Fig.1 and 4), with pomeshivaem information in the device 38 record (Fig.1) and reads the data. The interface 128 input device is an interface designed to receive signals related to the operation of the device 17 controls (Fig.1), such as input signals from a remote control or from external devices, such as video and audio signals generated by other devices, and to output to the auxiliary bus 102 signals in response to external input signals. In this case, all audio data stored in audio memory 129.

When turning on the main unit 2 video game device, the structure of which is described above, the ROM 124 reads the boot program that is executed in the main CPU 111, and thereby starts the process of reading programs and data from the CD-ROM 51 (Fig.4) installed in the auxiliary storage device 127, and their transfer to the main memory 112 and in the auxiliary memory 122. Then in the main CPU 111 or the subsidiary CPU 121 respectively executed programs entered in the main memory 112 or in the auxiliary memory 122, and provides play the game (assuming moving images and sound.

Thus, in accordance with the data stored in the main memory 112, the CPU 111 are formed, for example, polig the national data, for example, are combined into packets that are transmitted in the SE 115 on the main bus 101.

After receiving the data packet from the CPU 111 SE 115 produces a sorting Z-coordinate and uses the Z-buffer 142 for transmission to the polygon data in human memory 141 received in the sorting order, starting with the polygon closest to the observer. The data obtained in the result of the transfer of personnel in the memory 141, the corresponding image is read in the SE 115 and can be derived from it in the form of video. In this way three-dimensional images that accompany the game are played on a two dimensional screen, for example on the display (not shown), which is a two-dimensional output device.

At the same time, the subsidiary CPU 121 in accordance with the data stored in the auxiliary memory 122, formed teams sounds, which are intended to generate sound. These commands sounds are combined into packets that are transmitted in CW 125 auxiliary bus 102. PO 125 reads the audio data from the audio memory 129 and outputs them in accordance with coming from the CPU 121 commands the audio on the audio playback device. In this way the audio playback device is displayed soo is but the process of visualization (rendering) of polygons, carried out in the main unit 2 video game device, the scheme of which is shown in Fig.5.

As noted above, the SE 115 main unit 2 video game device enters in the frame buffer 141 pixel data of the polygon. However, at the end of this process are the values of multiple shift on the basis of which the pixel data are corrected to account for the shift of the position of these pixels when displayed on the screen by a certain amount with accuracy not exceeding the size of one pixel and is equal to, for example, the size of the sensor, and then the pixel data is written (recorded) in each position (memory cell) of a frame buffer 141 in accordance with these values of multiple shift, resulting in not only a rewriting of polygons, but also overwrite that they generate three-dimensional images.

The above can be illustrated by the example of obtaining images of the point whose coordinates in three-dimensional space is defined as (x, y, z), mainly the CPU 111 this point with coordinates (x, y, z) geometrically processed on the basis of how it should be perceived by the eye of the observer, and on the basis of other information, and then by promising preobrazovateli (i.e., in the coordinate system of the display screen which is reproduced or displayed three-dimensional image). In this case, x, y, z, X, Y, Z are the coordinates, floating or fixed decimal point. In addition, the Z coordinate of a point (X, Y, Z) in a plane coordinate system indicates the depth location of a point in the viewing direction, i.e., its distance from the observer.

SE 115 determines the signals R, G, B (Ri, Gi, Bi), i.e., signals of red, green, blue as the color information for the points with coordinates (X, Y, Z) and other information based on the position of the observer, the light source, texture, etc. the Index i y Ri, Gi, Bi indicates that these parameters are integers, each of which is represented, for example, 8 bits and therefore has a value in the range from 0 to 255.

If in this example, to accept also that the number of perezapisyvaniya points equal to 4, and each pixel is divided horizontally and vertically into 4 equal parts, which gives felcino 16 (=4 4) sub-pixels shown in Fig.7(A)-7(G), SE 115 sets the value of (dX, dY) for each shift position of the displayed point in the coordinate system of the screen, and the point (X, Y, Z) is consistently displayed 4 times, for example, in the Fig.7(A)-7(D) (and in subsequent Fig. 8-17) the positive direction of the axes X and Y are selected to the right and up, respectively.

Then SE 115 sequentially displays the point in other terms, each time moving her to the offset (dX, dY).

In other words, when the first display point (X, Y, Z) SE 115 shifts it by the value (0,0, 0,0), and then converts the shifted with sub-pixel accuracy the point (X, Y, Z) at point (Xs, Ys, Zs) (hereinafter referred to for convenience, this process is called sub-pixel position correction display point). Index s Xs, Ys, Zs means that the corresponding coordinate of the point specified with sub-pixel accuracy, in this case, as in Fig.7(A)-7(G) one pixel is divided horizontally and vertically into 4 equal parts, sub-pixel accuracy for this case is 0.25 (=1/4). In addition, as shown in Fig.7 the coordinates of the lower left sub-pixel is (0,0, 0,0) and each time you move to the right and up they increase by 0.25.

Color information (Ri, Gi, Bi) corresponding to the point (Xs, Ys, Zs) is written to the location of the pixel including the subpixel coordinates (Xs, Ys, Zs). For color information (pixel information) is written here, the value obtained by dividing the number of perezapisyvaniya. In particular, when the number of overwrites is 4,e, coordinates X and Y display point (X, Y, Z) equals, for example, of 1.6 and 1.3, respectively, at the first display point (1,6, 1,3, Z) is shifted to (0,0, 0,0), and, as shown in Fig.7(A), 1/4 of all the color information that should be recorded and which is shown by vertical lines in Fig.7(A), is written in the location of the pixel (1,1), which includes the subpixel corresponding to the point (1,5, 1,25, Zs) obtained in process sub-pixel position correction at the specified offset of the source point to the point (1,6, 1,3, Z) (shown as a dark circle in Fig.7(A)).

When the second display SE 115 moves the point (X, Y, Z) to (0,5, 0,0), and in the process sub-pixel position correction point is shifted to the point (Xs, Ys, Zs). After that 1/4 of all color information (Ri, Gi, Bi) is rewritten in the location of the pixel that contains the subpixel corresponding to the point (Xs, Ys, Zs).

In this example it is assumed further, as stated above, the coordinates X and Y display point (X, Y, Z) equals to 1.6 and 1.3, respectively, and then when the second display point (1,6, 1,3, Z) is shifted to (0,5, 0,0), and, as shown in Fig.7(B), 1/4 of all the color information that should be recorded and shown horizontality the point (2,0, 1,25, Zs) obtained in process sub-pixel position correction at the specified offset of the source point to the point (2,1, 1,3, Z) (shown as a dark circle in Fig.7(B)). Thus, in particular, in the pixel (2, 1) 1/4 of all the color information that should be recorded is added to the color information that has already been recorded in the location of the pixel, and thus, the pixel (2, 1) is written to the value obtained in the result of this summation.

The same thing happens when displaying points in the third and fourth time. In other words, under the same assumption that the coordinates X and Y display point (X, Y, Z) were chosen to be equal to 1.6 and 1.3, respectively, when the third display point (1,6, 1,3, Z) is shifted to (0,5, 0,5), and, as shown in Fig. 7 (B), 1/4 of all the color information that should be recorded and shown to the slanted lines in Fig.7 (B) is written in the location of the pixel (2, 1), which includes the subpixel corresponding to the point (2,0, 1,75, Zs) obtained in process sub-pixel position correction at the specified offset of the source point to the point (2,1, 1,8, Z) (shown as a dark circle in Fig.7(C)). This 1/4 color values when overwriting in the pixel (2, 1) is already available to the investing.

And finally, when displaying points for the fourth time point (1,6, 1,3, Z) is shifted to (0,0, 0.5), and, as shown in Fig.7(G), 1/4 of all the color information that should be recorded and which shows a reverse oblique lines in Fig.7(G), is written in the location of the pixel (1, 1), which includes the subpixel corresponding to the point (1,5, 1,75, Zs) obtained in process sub-pixel correction at the specified offset of the source point to the point (1,6, 1,8, Z) (shown as a dark circle in Fig.7(G)). This 1/4 color values when overwriting in the pixel (1,1) is added to the already existing information about the color, and the pixel is written to the color value resulting from this summation.

In the above procedure display point (1,6, 1,3, Z) (overwriting) get the image shown in Fig.8.

The above-described method of overwriting the image significantly, namely 4 times to increase the resolution and, consequently, to achieve smoothing images, i.e. to achieve compensation gradation images.

If you overwrite the value of (dX, dY) for each of four consecutive shifts the displayed point is selected as stated above, i.e., accepted posled right edge, and to avoid this, the magnitude of the shifts (dX, dY), you can choose equal to, for example, (-0,25, -0,25), (0,25, -0,25), (0,25, 0,25), (-0,25, 0,25) (the average value of the shift dX or dY for each coordinate equal to 0).

In addition to the shown in Fig.7(A)-7(D) and Fig.8 divide each pixel into 16 sub-pixels, the overwriting of the same type can be carried out at the division of each pixel, as shown in Fig.9, into two equal parts horizontally and vertically, receiving 4 (=2 x 2) subpixel in one complete pixel.

As shown in Fig.10, the displayed point (1,6, 2,2, Z) (for simplicity, the Z coordinate in the future is not mentioned) or taking into account such
assumptions the point (1,6, 2,2) after sub-pixel correction of its position is displayed at the point (1,5, 2,0), shown by the dark circle in Fig.10. With all the color information that must be recorded is written to the pixel (1, 2), which includes the subpixel corresponding to the point (1,5, 2,0), as shown by oblique lines in Fig.10.

In Fig.11(A)-11(D) shows a diagram illustrating the process of rewriting point. In Fig.11(a) shows the current pixel when the value of the shift dX=0,0, dY= 0,0 (first display). In Fig.11(B) shows the reproduced pixel when the value of the shift dX= 0,5, dY=0,0 (second og.11(G) shows the current pixel when the value of the shift dX= 0,5, dY=0,5 (fourth display).

Thus, in the main unit 2 video game device shown in Fig.5, first SE 115 sets each of the values of shift (dX, dY), which in the coordinate system of the screen successively 4 times should move with sub-pixel accuracy (in this case equal to 1/2 pixel) position of the point and are equal, for example, (0,0, 0,0), (0,5, 0,0), (0,0, 0,5), (0,5, 0,5) respectively. When you first display point (1,6, 2,2) value of its offset (0,0, 0,0). After sub-pixel correction this point, which is shifted to the point (1,6, 2,2), appears at the point (1,5, 2,0), as shown by the dark circle in Fig.11(A). In addition, color information, which is equal to 1/4 part from all the color information that should be written is written to the pixel (1, 2), which includes the subpixel corresponding to the point (1,5, 2,0), as shown by vertical lines in Fig. 11(A).

When the second display point (1,6, 2,2) is shifted to (0,5, 0,0). After sub-pixel correction point (2,1, 2,2) is depicted at the point (2,0, 2,0), as shown by the dark circle in Fig.11(B). The information about the color equal to 1/4 the total amount of color information is recorded in the position (2, 2) pixel, which includes the subpixel corresponding to the point (2,0, is a (0,0, of 0.5). After sub-pixel correction point (1,6, 2,7) is depicted at the point (1,5, 2,5) - see dark circle in Fig. 11(G). The information about the color equal to 1/4 the total amount of color information is recorded in the position (1,2) pixel, which includes the subpixel corresponding to the point (1,5, 2,5) - see oblique hatching in Fig.11(G).

When the fourth image point (1,6, 2,2) is shifted to (0,5, 0,5). After sub-pixel correction point (2,1, 2,7) is depicted at the point (2,0, 2,5) - see dark circle in Fig.11(G). The information about the color equal to 1/4 the total amount of color information is recorded in the position (2,2) of the pixel which includes the subpixel corresponding to the point (2,0, 2,5) - see reverse oblique hatching in Fig.11(G).

The result of this procedure is to receive the image of the point (1,6, 2,2) shown in dotted lines in Fig.12; and from a comparison of Fig.10 and Fig.12 becomes obvious achieved by rewriting the effect, which consists in reducing the impact of aliasing on the image quality.

In this case (Fig.11(A)-11(G)) was used the same as in Fig. 7(A)-7(D) the magnitude of shifts equal to(0,0, 0,0), (0,5, 0,0), (0,0, 0,5), (0,5, 0,5). However, the sequence of selecting a specific shift values in these four cases was rasadnik, as can be seen from the obtained results, due to the procedure of rewriting the sequence of selection of the magnitude of the shift does not affect the quality of the image.

In addition, the sub-pixel accuracy in both cases (Fig.7(A)-7(D) and Fig. 11(A)-11(G) was different (Fig.7(A)-7(G) - 1/16 of a pixel, and Fig. 11(A)-11(G) is only 1/4 of a pixel), but this fact does not affect the image quality due to the fact overwrite images with four times overwritten, regardless of the sub-pixel accuracy equal to 1/4 or 1/16, the image quality is not changed; however, a single overwrite the higher sub-pixel accuracy improves image quality).

In Fig.13(A)-13(D) also shows the rewriting process images. In Fig. 13(A) shows the result of rewriting at 1.5<X<2,0, 2,5<Y<3,0 (pixel value = 64). In Fig.13(B) shows the result of rewriting at 1.5<X<2,0, 2,0<Y<2,5 (pixel value = 128). In Fig.13(C) shows the result of overwriting the 1.0<X<1,5, 2,5<Y<3,0 (pixel value = 128). In Fig.13(G) shows the result of overwriting the 1.0<X<1.5, 2.0mm<Y<2,5 (pixel value = 255).

As in the above case, the number of overwrites was chosen to be 4, and the magnitude of the shifts in vypolnen X and Y of the point (X,Y), greater than or equal to 1.5 and smaller than 2.0 and greater than or equal to 2.5 and less of 3.0, respectively, at each of the four shifts were obtained, as shown in Fig.13(A), the pixels with coordinates(1,2), (2,2), (1,3), (2,3) respectively. Because each of the 4 times is accompanied by the production process of the image, then in the process of rewriting involved only 1/4 of the total color information, which must be received image; if, for example, the brightness of the image evaluated by 8 bits (0 to 255) and the point (X,Y) should have a maximum brightness, the value of which is equal to 255, then the brightness of each pixel with coordinates(1,2), (2,2), (1,3), (2,3) will be equal to 64, that is 1/4 part from 255 (the fractional part is rounded to the nearest larger integer).

When the coordinates X and Y of the point (X,Y) greater than or equal to 1.5 and smaller than 2.0 and greater than or equal to 2.0 and less of 2.5, respectively, at each of the four shifts, as shown in Fig. 13(B), are represented by pixels with coordinates(1,2), (2,2), (1,2), (2,2) respectively.

In this case, 1/4 of General information about the color, which should be the point involved in the process of rewriting only twice for each pixel with coordinates (1,2) and (2,2); if, for example, the brightness of the image estimated 8 bits and the point (X, Y) should have a maximum brightness, so comparison with the above case, the brightness value of the first image is equal to 64 and the brightness of the pixel after the two images is equal to 128 (=64+64).

When the coordinates X and Y of the point (X,Y) greater than or equal to 1.0 and smaller than 1.5 and greater than or equal to 2.5 and less of 3.0, respectively, at each of the four shifts, as shown in Fig. 13(C), are represented by pixels with coordinates(1,2), (1,3), (1,2), (1,3) respectively. In this case, 1/4 of General information about the color, which should be the point involved in the process of rewriting only twice for each pixel with coordinale (1,2) and (1,3); if, for example, the brightness of the image estimated 8 bits and the point (X, Y) should have a maximum brightness, the value of which is equal to 255, then the brightness of each pixel with coordinates (1,2), (1,3) will be the same as in the case shown in Fig.13(B), is equal to 128.

Finally, the coordinates X and Y of the point (X, Y) greater than or equal to 1.0 and smaller than 1.5 and greater than or equal to 2.0 and less of 2.5, respectively, at each of the four shifts, as shown in Fig.13(G), are represented by pixels with coordinates (1,2). In this case, 1/4 of General information about the color, which should be the point involved in the process of rewriting only four times for a pixel with coordinates (1,2); if, for example, the brightness of the image estimated 8 bits and the point (X, Y) should have a maximum brightness, the value of which is equal to 255, then the brightness of a pixel with coordinates (1,2) is equal to 255. ECU 64, and the brightness of the pixel to be drawn 4 times, will be equal 256 (= 64+64+64+64); however, since the maximum brightness value is chosen equal to 255, the actual brightness of the pixel 256 will be reduced to the maximum, 255.

If earlier we were talking about the image points, then the next, with reference to Fig. 14(A)-14(D), will be described in detail the procedure of image line segments, while in Fig.14(A) shows the result of the first shift of the segment of Fig.14(B) second, in Fig.14(C) third, and Fig.14(G) - fourth.

The start and end points of the imaging segment have coordinates (x1, y1, z1) and (x2, y2, z2) respectively. It is also believed that the start and end points are the points in the coordinate system of the screen after perspective transformation of the image (perspective transformation and projections).

It is also expected that the number of overwrites is equal to 4, each pixel is divided horizontally and vertically into 4 equal parts and consists, as shown in Fig.14, 16 sub-pixels that SE 115 sets each shift (dX,dY) to select the image in the screen coordinates for each of the four images of the linear segment, equal, for example, (0,0, 0,0), (0,5, 0,0), (0,5, 0,5), (0,0, 0,5), that provides tycobrahe linear segment, shifting his position in accordance with the set values of the shifts (dX, dY).

When the first image segment SE 115 shifts the starting point (x1, y1, z1) and end point (x2, y2, z2), each at a value of (0,0, 0,0) and defines with sub-pixel accuracy parameters located between points interpolation coordinate between the start and end points, using the method described below CDA (digital differential analysis), and other information, including information about the color cut at these points. Denoting the set of intermediate points are determined with sub-pixel accuracy as point (X1s, Y1s, Z1s). ..(Xns, Yns, Zns), we obtain that the color information (as specified above 1/4 of the total color information) is written to the pixels, which include the sub-pixels corresponding to points (X1s, Y1s, Z1s)...(Xns, Yns, Zns).

It follows, in particular, that in the imaging pixel comprising two or more subpixel corresponding to points with sub-pixel accuracy, the components of the depicted linear segment contains information about the color, equal to the average value of the corresponding color information for each subpixel of the pixel, for example 1/4 of the total information.

The second and subsequent, until the 4th, the shifts depicted yaytsa is (0,5, 0,0), (0,5, 0,5), (0,0, 0,5) respectively.

Assume further that the start and end points of the depicted linear segment are points with coordinates (1,6, 1,3, z1) and (4,6, 4,3, z2), respectively, when the first image segment displayed pixels lying in the region shaded in Fig.14(A) by the vertical dashed lines in the second image, the pixels lying in the region shaded in Fig. 14(B) horizontal dotted lines, when the image for the third time - pixels lying in the region shaded in Fig.14(C) sloping dashed strokes, and when the image in the fourth pixels lying in the region shaded in Fig.14(D) sloping dashed strokes from the reverse slope. As a result of this procedure overwrites get the linear image segment shown in dotted lines in Fig.15.

It should be noted that instead of the variant shown in Fig.14(A)-14(G) and Fig. 15 splitting each pixel into 16 sub-pixels, the same way rewriting can be used when splitting, as shown in Fig.16(A)-16(D), each pixel into two equal parts horizontally and vertically, that is, 4 subpixel.

In Fig. 16 (A) shows the pixel when the value of the shift dX=0,0, dY=0,0. In Fig. is, 16 (G) shows the pixel when the value of the shift dX=0,5, dY=0,5.

Thus, when the coordinates of the starting and ending points of the depicted linear cut (1,6, 1,3, z1) and (4,6, 4,3, z2), respectively, and with four times as before overwriting the image, when the values of the shifts (dX, dY) of the imaging positions in the coordinate system of the display of the selected value(0,0, 0,0), (0,5, 0,0), (0,0, 0,5), (0,5, 0,5) with sub-pixel accuracy (equal in this case 1/2 pixel), the first shift of the displayed pixels, located in the area shaded in Fig.16(A) vertical dashed lines, when the second shift - pixels that are in the area shaded in Fig.16(B) horizontal dotted lines, when the third shift - pixels that are in the area shaded in Fig. 16(B) sloped dotted lines, when the fourth shift - pixels that are in the area shaded in Fig.16(G) by the inclined dotted line with inverse slope.

In the depicted pixels consisting of one or more sub-pixels corresponding to the points with sub-pixel accuracy, which is formed of the depicted linear segment contains information about the color, equal to the average value of the corresponding color information for each subpixel included is the rewriting of the image line segment as described above receives the image segment, shown in dotted lines in Fig.17(a).

It is shown in Fig. 17(a) straight line, the resulting fourfold overwrite images, allows to conclude that this method of creating images allows to reduce the effect of aliasing on the image quality. This drawing shows the pixels forming the imaging line and the resulting processing of their component sub-pixels according to the method of the CDA.

In contrast, in a single receipt image cut straight he would be oblique lines shown in Fig.17(B). From the comparison of Fig. 17(a) and 17(B) shows that the rewriting of the image reduces the effects of aliasing on the quality of the image.

Below with reference to the flowchart shown in Fig.18, describes the process of creating the image of a polygon in the main unit 2 video game device. It is assumed that necessary for the image of the polygon data, including information about its shape and light already read the main processor CPU 111 of the CD-ROM 51 and stored in the main memory 112.

In the process image of the polygon in the first step S1, the main CPU CPU 111 reads from the main bus 101 data necessary to image the metric conversion of each polygon in three-dimensional space given a certain observation point, and then the results are subjected to perspective transformation. When the observation point is determined, for example, the location of the eyes of the user, the control operating device 17 (Fig.1).

Then in step S3 in the main processor CPU 111 by calculating the brightness and texture of the addresses passed the perspective transformation of the polygon are determined by the color data of the polygons in the coordinate system of the screen, after which the data via the primary bus 101 are transferred to the SE 115.

In this case, the polygon data includes, for example, X, Y, Z, R, G, B,, S, T, Q, F.

In polygon data X, Y, Z, R, G, B,, S, T, Q values X, Y, Z denote the coordinates X, Y, Z of each of the three vertices of the triangular polygon, and R, G, mean value of brightness for red, green and blue colors, respectively, for each of the three vertices of this polygon.

In addition,is the mix ratio equal to the ratio of the values of R, G, B color pixel that you want to portray, and colors already depicted pixel (if this-mixing required). The value ofrepresents Genie RBG), you want to portray, through the Fcand pixel already shown previously, through the Incthe color value of the pixel of the resulting-mixing marked through Withcis determined by the following equation
Cc=Fc+(1-)Inc.

S, T, Q represent texture coordinates (homogeneous texture coordinates) in each of the three vertices of the triangular polygon. The pattern (texture) is applied to the surface of the object using the texture mapping using the specified values of S, T, Q. the Value obtained by multiplying S/Q, T/Q, respectively, on the size of the texture becomes the address of the texture.

F is a measure of veiling the screen depends on the degree of vagueness of the image in the case, and when the imaging pixel must be veiled, and the higher this value is, the more insidious portrayed pixel.

After defining the polygon data, the program proceeds to step S4, at which the main processor CPU 111 estimates the time of one image frame. While the number of polygons, the data which have been read in step S1 and which are depicted in the AZ. Then in step S5, the main CPU CPU 111 based upon assessed in step S4, the time required to image one frame, determines the number N rerecord and through the main bus 101 transmits its SE 115.

In the cases considered in Fig. 7(A)-7(D) to 17(A)-17(B), the number of overwrites is equal to a fixed value (4), but with a fixed number of rerecords the process image can if too large a number of components of the frame of the polygons do not end within the time allotted for the image of one frame, and may end unexpectedly. On the other hand, if we neglect the dynamic range of RBG color values and sub-pixel accuracy of the offset image, the more will be the number of overwrites, the higher will be the resolution of the resulting image. Therefore, in this embodiment of the invention the number N of transfer is determined adaptively based on the amount of time required to create the image of one frame, and rewriting is performed as many times as possible when normal, error-free operation of equipment (in this case, while maintaining the required rate of change of frames).

However, if the number of polygons per frame is limited, the number of overwrites can the CT from being overwritten, manifested in the improved image quality is achieved in the case when the number of overwrites is equal to the number of sub-pixels in a pixel; however, further increase in the number of overwrites any additional effect does not. Therefore, even in the case when the capacity of the equipment is sufficient for its normal operation without failure when the number of overwrites is greater than the number of subpixels in the pixel, it is still desirable to save time, limit the number of overwrites a number of sub-pixels in a pixel. In this regard, even when the adaptive determination of the number of overwrites, it is desirable that they never exceeded the number of sub-pixels comprising the pixel.

After determining the number N overwrites the program proceeds to step S6, at which the main processor CPU 111 sets the magnitude of the shifts (dX, dY) for each of the N-dubbing and passes them to the SE 115. It is desirable that the accuracy of the determination of the values of the shifts was equal to or higher sub-pixel accuracy, and lower pixel precision.

After receiving SE 115 from the CPU 111 polygon data for one frame (see above), as well as the number of N-dubbing and magnitudes of shifts (dX, dY) for each rewrite is performed step S7 Z-sorting, which consists in the description of in particular, in a currently pending patent application H7-114654 (1995).

Then in step S8 SE 115 clears the buffer 141 frames to, for example, 0, and then proceeds to step S9, and initializes a variable n, which counts the number of images, setting it equal to the initial value, for example 1. After that, move on to step S10, SE 115 corrects the shift values used to represent each polygon in n times, based on information about the movement of the frame.

In this case, the polygon data includes, in addition to the above, even the motion vectors of the polygon. Assuming that the motion vector of the given polygon is equal to (vx, vy) and that the shift value used for the image of the polygon in the n-th time equals (dXn, dYn), we obtain that after the correction shift value (dXn, dYn) becomes equal to (dXn+vx/N, dYn+vy/N). When the image with such adjustment of values changes, you can create a blur effect caused by the movement of personnel.

After the correction values of the shifts, the program proceeds to step S11, where the SE 115 shifts the coordinates of the vertices of each polygon on the adjusted values, and then to step S12. In step S12 in the SE 115 initializes the Z-buffer to a value equal to, for example, +

The arithmetic method of the CDA means performing arithmetic operations in which all the parameters (RGB, etc.) pixels that define the line segment that connects two points are the method of linear interpolation of the two values. If one of the points to be mistaken for primary and another for the final, and both of these points to assign some values, the coefficient of proportionality (ratio) required to determine the parameter values of points lying between them equals private by dividing the difference of the values in the start and end points by the number of pixels that lie between them, and the parameter values of each pixel, which is located between the start and end points are defined by consecutive additions (integration) this value to the values of the starting point for the sequential movement of a pixel to the endpoint.

Aprontados CDA conducted with sub-pixel accuracy with respect to the sub-pixels P1 and P2, P2 and P3 and P1 and P3, when the variables X, Y coordinates and the determination of the values of Z, R, G, B,, S, T, Q sub-pixels along the three edges of the polygon, and the value of the parameters Z, R, G, B,, S, T, Q sub-pixels located inside a polygon.

In step S14 SE 115 is the rewriting process in which the RGB values of the pixels that define the polygon is stored into the buffer 141 frame using Z-buffer 142.

The final RGB values stored in the frame buffer 141 in step S14, determined SE 115 as follows.

SE 115, in particular, performs texture mapping on the basis of field data X, Y, Z, R, G, B,, S, T, Q for sub-pixels that define the polygon and the resulting arithmetic operations according to the method of the CDA. While SE 115 calculates the address of the texture U(S/Q), V(T/Q) by dividing, for example, S and T on Q, and after the necessary filtering calculates the color of the texture at the points with coordinates X, Y for each subpixel. In other words, SE 115 reads from the memory 143 textures required data (color data, texture), corresponding to the address of the texture U, V. in Addition, in the SE 115 is required to filter the RGB values, which is the data texture, the AET, for example, two colors in predetermined proportions, converts predefined color in accordance with the value F vagueness and finally calculates the RGB values of each component of the polygon pixel.

In step S14 defined as described above, the RGB values are written into the buffer 141 frames.

Typically, the entry in the buffer 141 frame is done in a specific sequence, starting from the closest to the observation point to the distant ground after their Z-sorting in step S7 in accordance with their depth in the direction of observation. The reason for this is discussed below.

If the displayed pixel is composed of only one sensor, the RGB values of the sensor is written into the address buffer 141 frames corresponding to the pixel, which includes the sensor, if the pixel is composed of several sub-pixels, the address is written to the RGB value for all sub-pixels, such as their average value.

After graduating in step S14 overwrite the RGB values for one frame in the buffer 141 frames, the program proceeds to step S15, where it is determined whether the variable n larger number than the number N of transfer, and if n is less than N, the program switch is on the basis of data about the movement of the polygon value shifts used for n-fold image of the polygon, and then steps S10-S16 are repeated until until in step S15 is determined that n is greater than N. in This way is the process of overwriting the image.

On the other hand, if at step S15 will be that the variable n is greater than N, that is, that for one frame was made of N-dubbing, SE 115 reads the RGB values for one frame stored in the buffer 141 frames and displays them on the screen, then the program returns to step S1. In step S1, the main CPU CPU 111 reads from main memory 112 via the main bus 101 data for the image of the polygons forming a three-dimensional image of the next frame, then the process is repeated, thus creating a moving image.

Write data in the buffer 141 frames occurs, as mentioned above, in sequence, starting from the closest to the observation point to the distant ground after their Z-sorting according to their depth in the direction of observation; this is because, as mentioned above, the recording RGB values in the buffer 141 training is carried out by overwriting and summing them with the data previously written to the buffer 141 frames.

Next, we consider the situation shown on the polygons a and b, rewritten in this state, the buffer 141 frames. It is assumed, moreover, that the ground And is at a greater depth than the landfill, and that both of the polygon overlap.

In this case, since the Z buffer 142 in step S12 before overwriting process in step S14 is cleared (see the block diagram of Fig.18), after recording of the entire frame buffer 141 frames Z-buffer 142 will be in the condition in which the value of infinite depth (maximum depth) is recorded, as shown in Fig.19(B), the value z

Considered now two polygons a and b and it is assumed that the polygon is located farther from the observer than the polygon And is written first; then, when the image of the polygon In the Z value recorded in the Z-buffer 142, to be infinitely large, and therefore, when the image of the polygon using the Z-buffer 142, i.e. the sum of the RGB values of the polygons with the RGB values already stored in the buffer 141 frames to correspond will be part of the polygons belonging to the frame already in the buffer 141, see Fig. 20(A). In this case, the Z value of the polygon To be recorded in that part of the Z-buffer 142, which is a polygon Century

If then in the buffer 141 frames recorded with ISOE is In, will be fully recorded in the buffer 141 frames. When all the RGB values of the polygons formed with already stored in the buffer 141 frame RGB values. As a result, when the image of the polygons will be drawn and overlapping the portions of the polygons a and b (shaded in Fig.20), although in fact ought to portray the polygon A.

If the overwriting of images is carried out as described above (in which the RGB values of a polygon formed from the RGB values previously recorded in the buffer 141 frames), then in the case when the polygon is located farther from the observer, is represented before the polygon that is located closer to the observer, their overlapping parts are depicted in the process image of the polygon that is located farther from the observer, and the landfill is located farther from the observer, the surface of which should be hidden surfaces near to the observer of the polygon is visible.

To eliminate this drawback and hide in the image surface, which should be invisible, proposed solution, shown in Fig.18, in which the image of the polygons is carried out after their Z-sorting in depth in a specific sequence, starting with the nearest from n the he And, located closer to the observer, and only then is written to the landfill, located farther from the observer. While the image of the polygon And the value of Z, written in the Z-buffer 142, expressed infinitely large value, and therefore, when the image of the polygon And using the Z-buffer 142, i.e. the sum of the RGB values of the polygon and RGB values already stored in the buffer 141 frames, rewritten part of the polygon As belonging to the frame already in the buffer 141. In this case, the Z value of the polygon And is recorded in the portion of the Z-buffer 142 occupied by the polygon A.

If then in the buffer 141 frames is recorded by using a Z buffer 142 polygon located farther from the observer than the polygon And the presence of Z-buffer 142 prevents overwriting the portion of the landfill, which closed polygon And, therefore, in the buffer 141 frame is overwritten only that part of the polygon, which is not closed polygon A, and the portion of the landfill, which closed polygon And, in this buffer is not displayed (not shown). As a result, when the image having the total area of the polygons a and b is depicted only the closest to the observer polygon A, and every image is hidden for them of a polygon In a fully iskluchau the Udut.

Along with this, to avoid the latent image surface in the process of rewriting, in addition to the above described method based on the combination of Z-sorting and Z buffer 142, you can use another dedicated buffer (referred to below for convenience, the second frame buffer) of the same type as the buffer 141 frames. It is quite enough, using the Z-buffer 142, to transmit data to a second frame buffer and write data from the second frame buffer in the buffer 141 frames. In this case, the execution of the Z-sorting is not necessary, but the second frame buffer must have the same capacity as the buffer 141 frames.

In addition, the combination of Z-sorting and Z buffer 142 can, in addition to performing rewriting, also be used to create a natural visual effects in cases when the image is created usingmixing, for example, when the image semi-transparent polygon or shadow image (image a translucent polygons with a combination of Z-sorting and Z-buffer are described in particular in patent application H8-158145 (1996), previously filed by the applicants in this application). However, the treatments with yonov and each of these cases requires the use of a single algorithm.

The following is shown in Fig.22 block diagram, which explains in detail the rewriting process is executed in step S14. For simplicity, the explanation is omitted consideration of the entire procedure associated with the breaking of the pixels in the sub-pixels and it is believed that the values of Z and RGB color pixels are already known. Denoted by R(x, y) is the pixel distance from the left edge of the screen is equal to x, and from the bottom - y, via Z(x, y) is the Z value of the pixel p(x, y) and depth(x, y) is the depth value that is included in the memory Z buffer 142 and corresponds to the pixel p(x, y). In addition, by n(x, y) denotes the brightness value, which is stored in the cell buffer 141 frames corresponding to the position of the pixel p(x, y).

In the rewriting process, first in step S21 of all pixels which form depicted in this time frame, selects the above-mentioned pixel p(x, y) and determines whether the value of the Z values Z(x,y) less than or equal to the value of the depth (x, y), which is stored in the Z buffer 142. If in step S21 will be that the value of the Z values Z(x, y) is equal to or more stored in the depth buffer values (x, y), i.e. that there is a landfill located to the observation point is closer than the range which includes the selected pixel p(x, y), but not yet tapecycle, in respect of which repeats the procedure described above.

If in step S21 will be that the value of the Z values Z(x, y) is less than or equal to the value of depth (x, y), the procedure proceeds to step S22, in which the process of reducing the brightness. If we denote the RGB brightness value selected for analysis of pixel p(x, y) through M(x, y) and divide M(x, y) on the number N of dubbing, the quotient of this division (with a dropped decimal part), denoted as m (x, y) is a measure of the brightness of the pixel in the process of rewriting.

If we denote the greatest integer less than or equal to the private from division x/y, via INT [x/y], the calculations performed in the process of reducing the brightness determined by the formula m(x, y) = INT[M(x, y)/N].

In General, the number M(x, y)/N any problems with the brightness of the pixel does not occur, but if it has a fractional part decreases the brightness of the pixel. That is, if, for example, the maximum brightness value is equal to 255 and if the pixel with the maximum brightness 4 times overwritten, the brightness value at each rewrite is equal to 63 (= INT( 255/4)). It is obvious that even with four overwrite pixels with brightness equal to 63, as a result, the pixel will have a brightness which AI N on the value of INT[M(x, y)/N], will be due to decrease the brightness is less than the initial values of the RGB brightness M(x, y), then the value of the copy of the brightness values of RGB of m(x,y) can be defined by the sum of the predetermined amendments D and INT values[M(x, y)/N] .

Amendment D is chosen so that the sum received by its sum with the value of INT[M(x, y)/N] x N would be greater than or equal to the original RGB brightness value M(x, y). In particular, if, as described above, the resulting image should have a maximum brightness equal to 255 units, and the pixel corresponds to 4 times the size of amendment D equals 1. In this case, the brightness value at each rewriting becomes equal to 64 (= 63+1) and four overwrites the target brightness is equal to 256. When the maximum brightness is 255, the value exceeding the threshold, is reduced to the maximum value of 255.

After completion of the process of reducing the brightness in step S23 from the buffer 141 staff reads the stored brightness value n(x, y) corresponding to the analyzed pixel p(x, y), and then the procedure proceeds to step S24, at which overwrites images adding to this value the brightness RGB m(x, y) obtained after lowering the brightness. Poluchankina v(x, y), can be rewritten in the cell buffer 141 of the frame, which holds n(x, y) (the cell corresponding to the analyzed pixel p(x, y)). The next time the image pixel p(x, y) from the buffer reads the value v(x, y), which replaces the previously recorded in the buffer the value n(x, y).

In addition, in step S25 written to the Z buffer 142 is depth (x, y) takes on the value of the Z values Z(x, y), and the procedure then proceeds to step S26, where it is determined whether all the pixels forming the imaging frame, were analyzed and appropriately rewritten. In step S26, if it turns out that not all of the pixels forming the imaging frame, were reviewed and rewritten, the procedure returns to step S21, in which the processing of the pixel that has not yet been analyzed; then the whole above process is repeated.

If, on the contrary, in step S26 will find that all the pixels forming the imaging frame, have already been analyzed and rewritten, that all this part of the program ends.

In this case, the reduction in brightness can be performed using thethe mixing. That is, the value m(x, y) can be determined by substitution into the formula for you. The value of the coefficient of mixing1 corresponds, in particular, the value is 128 (=27), which follows from formula=--≫7, where And is an integer in the range 0-128, and-->7 means a shift And to the right by 7 bits.

In this case, to create an image with maximum brightness, 255, by quadruple rewriting (see above) it is enough to accept And equal to 32, that is, 1/4 of 128, and to use for the calculation of the formula m(x, y) = INT[xM(x, y)].

But even in this case, as described above, sometimes can decrease the brightness. That is, when the maximum brightness is 255, and four overwrite, if we take the value of a is equal to 32, which corresponds to 1/4 of the 128, and apply the formula m(x, y) = INT[xM(x,y)], then the value of m(x, y) will be equal to 63 (=INT[(255x32)-->7]), and even with four overwrite the image with brightness 63 the result is an image with a brightness equal to only 252, which is less than the initial brightness values equal to 255.

Therefore, if the value of the product of N on INT[xM(x, y)] is less than the initial RGB brightness values M(x, y), And ADJ is mu RGB brightness value M(x, y). For this purpose, in particular, it is enough to adjust the value And increasing it to 33, which is one more than 32 corresponding to 1/4 of the 128. In this case, the brightness value obtained for a single image will be equal to 65 (=INT[(25533)-->7]), and four overwrite the image with brightness equal to 65, you get an image with a brightness equal to 260. Since this value exceeds the maximum brightness (255), it is accordingly reduced to the maximum value, 255.

As mentioned above, the image is overwritten by selecting the set of values shifts for shift with precision higher than one pixel position of the image in the RGB value of the pixels in the corresponding determined by the offset location of the buffer 141 frame that provides an efficient means to reduce the impact of aliasing on the image quality even without the use of high speed and having a large capacity frame buffer or Z-buffer.

To effectively reduce the impact of aliasing on the image quality achieved by the method described above overwrite images, applies not only to the edges of the polygons, but also to their internal areas and areas izoobrazheniya straight lines, it also improves the image quality in General.

The possibility of moving image blur effect lets smoothly, without any flicker to create an image of moving objects.

In the above description, the present invention were examined its use in the apparatus for a video game, but the invention may also find application in the effectors reproducing image special effects or computer-aided design and other devices, where the processes are carried on computer graphics. In addition, the present invention can also find use in recording and reproducing devices or transmitting devices that encode established in vivo images obtained, for example, a video camera, and which record and reproduce or transmit and receive such images.

In this case, if the received video image further encoded, that is, are represented by polygons, with their subsequent reproduction of the present invention allows to obtain a high quality of such images taken with a video camera under natural conditions.

In addition to the above vari the views of not frames and fields.

The present invention can be used to image both moving and still images.

In the above embodiment of the invention, it was about three-dimensional objects, though in fact the invention relates to a two-dimensional image of the object.

The shift value, referred to in the present invention is not limited to sub-pixel accuracy and can be both above and below it.

In addition, in the above embodiment of the invention a computer program for executing the above process to create the images recorded on the CD-ROM 51. However, for this purpose instead of writing programs on the CD-ROM 51 can be used optomagnetic disk or other recording device, such as the Internet, satellite system or other means of transmitting information.

The process of creating the images do not necessarily have to look in a certain executed by the computer program, in principle it can be implemented and specifically designed for this equipment.

In addition to the above options, when three-dimensional image reproduced on the monitor screen, the invention can be used in the other Motrenko above options, when the image of one frame received by the shift of the image in two directions X and Y, there is also another option-shift image only in one of these areas. That is a possible option, in which the magnitude of the shifts (dX, dY) are set equal to, for example, (0,0, -0,2), (0,0, -0,1), (0,0, 0,1), (0,0, 0,2).

In addition, the magnitude of the shifts (dX, dY) can be pre-set different for each rewrite.

As noted above, the increase in the number of overwrites improves the image quality, however, when the number of overwrites due to decrease brightness, the number of bits corresponding to the RGB brightness value when one overwrite is reduced, which affects the gradation of brightness in your image. Therefore, it is desirable that the number of rerecords were chosen not only to match the resolution of the generated image, but given its brightness scale.

In the proposed in the present invention device and method specifies the set of values shifts to shift the position of the image with precision higher than one pixel at a recording pixel data in the device memory pixel data and overwrites images by recording data of the pixels in the designated device saponaretin proposed distributed media, in which is recorded a computer program to overwrite the images by specifying the values of the shifts for shift with precision higher than one pixel position of the image when recording data of the pixels in the designated device storing data of pixels, which correspond to the set of specified values of the shifts. Thus, it becomes possible to reduce the effect of the overlay in the process of creating images.

Industrial applicability
As noted above, the apparatus and method of creating images and redistributable media proposed in the present invention can be used, for example, in a three-dimensional graphical computers, which uses a computer to create images of three-dimensional objects, or devices for special effects (effectors), equipment for video games, etc. and reduce the impact of aliasing on the image quality not only in the region but within polygons, and also in those areas of the image where the three-dimensional body cross each other, that not only reduces the jagged image bounding straight lines, but also improves the image quality in General. This mod is ter; margin-top:2mm;">
Claims

1. Device for creating images to be reproduced on the designated display device containing a storage device for storing data of pixels that are displayed on a two-dimensional output device that reproduces the generated image; a specifying device for specifying the values of the shifts of the position of the image and move the image position with a precision higher than one pixel in a memory device which stores pixel data; and a device for recording pixel data used to overwrite the image by writing the pixel data in each location storage device that stores the pixel data corresponding to the set values of the shifts, specified driving device setting value changes.

2. Device for creating images under item 1, in which, if the pixel data is to be written to the sub-pixels specifying device for specifying the values of the shifts specifies the set of values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

3. Device for creating images on p. 1, which device is of Azania.

4. Device for creating images on p. 3, in which a device for recording pixel data includes device evaluation, which assesses the time required to write to the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and the counter counts the number of overwrites on the basis of the time information, which is determined by the device valuation.

5. Device for creating images on p. 3, wherein, if the pixel data is to be written to the sub-pixels, the counter determines the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

6. Device for creating images under item 1, in which the creation of moving image additionally includes a correction device which corrects the shift values on the basis of information about the movement of the image.

7. Device for creating images on p. 6, in which when creating images representing a combination of unit graphic forms, the correction device corrects the shift values on the basis of information about the movement of the unit graphic forms.

8. Device to create and the fir forms, additionally there is a finisher, which is designed to sort of unit graphic forms in sequence in the direction of their depth and in which the device for writing pixel data in the memory device writes the unit graphic form in the memory device in a specific order as it is removed in the direction of depth from the observer's eye.

9. Device for creating images under item 1, in which the device for writing pixel data in the memory device writes the data on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

10. Device for creating images on p. 9, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT [x/y] , the unit records in the memory device, which stores pixel data, the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

11. Device for creating images on p. 10, Kotor, avna the product of N by a value obtained by summing corrections and values INT [M/N] is greater than or equal to M

12. Device for creating images on p. 1, comprising an operating device that operates when a predetermined input device for performing arithmetic operations, reading data stored in the storage medium, and performs a predetermined arithmetic operation using the data stored in the media data according to the input signal from the operating device; and a device for forming pixel data that defines the pixel data according to the results of arithmetic operations performed by a device designed to perform arithmetic operations.

13. Device for creating images on p. 12, in which, if the pixel data is to be written to the sub-pixels specifying device for specifying the values of the shifts will ask a lot of value shifts to shift the position of the recording data of the pixels with subpixel accuracy.

14. Device for creating images on p. 12, in which a device for recording data of the pixels includes a counter that determines the number of overwrites is generated from device includes assessment, which estimates the time required for recording in the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and the counter counts the number of overwrites on the basis of the time information, which is determined by the device valuation.

16. Device for creating images on p. 14, in which, if the pixel data is to be written to the sub-pixels, the counter determines the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

17. Device for creating images on p. 12, in which the creation of moving image additionally includes a correction device which corrects the shift values on the basis of information about the movement of the image.

18. Device for creating images on p. 17, in which when creating images representing a combination of unit graphic forms, the correction device corrects the shift values on the basis of information about the movement of the unit graphic forms.

19. Device for creating images on p. 12, in which at creating three-dimensional images formed by the combination of unit graphic forms, to the in sequence in the direction of their depth and in which the device for writing pixel data in the memory device writes the unit graphic form in the memory device in a specific order as it is removed in the direction of depth from the observer's eye.

20. Device for creating images on p. 12, in which the device for writing pixel data in the memory device writes the data on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

21. Device for creating images on p. 20, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , the unit records in the memory device, which stores pixel data, the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

22. Device for creating images on p. 21, in which, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT[M/N] is greater than or equal to M

23. Device for creating images on p. 1 that when creating three-dimensional images formed by the combination of unit graphic forms, additionally with the cnih graphical forms, which form a three-dimensional image in a single graphic form in the coordinate system of the two-dimensional output device, a sorting device for sorting the converted device conversion unit graphic forms in sequence in the direction of their depth and the memory device, in which are recorded the values that characterize the position of unit graphic forms in the direction of their depth and in which, using this memory device, a device for recording pixel data in the memory device writes a single graphic form in this memory device in a specific order as it is removed in the direction of depth from the observer's eye.

24. Device for creating images on p. 23, in which, if the pixel data is to be written to the sub-pixels specifying device for specifying the values of the shifts specifies the set of values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

25. Device for creating images on p. 23, in which a device for recording data of the pixels includes a counter that determines the number of overwrites the image to be created.

26. Device for creating images required for recording in the memory device, stores the pixel data, pixel data that form an image fully fills the screen, and the counter counts the number of overwrites on the basis of the time information, which is determined by the device valuation.

27. Device for creating images on p. 25, in which, if the pixel data is to be written to the sub-pixels, the counter determines the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

28. Device for creating images on p. 23, in which the creation of moving image additionally includes a correction device which corrects the shift values on the basis of information about the movement of the image.

29. Device for creating images on p. 28, in which the correction device corrects the shift values on the basis of information about the movement of the unit graphic forms.

30. Device for creating images on p. 23, in which the device for writing pixel data in the memory device writes the data on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

the mean as M or N, respectively, and the greatest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , the unit records in the memory device, which stores pixel data, the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

32. Device for creating images on p. 31, in which, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT[M/N] is greater than or equal to M

33. Device for creating images on p. 1 that when creating three-dimensional images formed by the combination of unit graphic forms, further comprises an operating device that operates when a predetermined input device for performing arithmetic operations, reading data stored in the storage medium, and performs a predetermined arithmetic operation using the data stored in the media data according to the input signal from the operating device; a conversion device for converting a unit graphic forms obtained in rezultatele form in the coordinate system of the two-dimensional output device, a sorting device for sorting the converted device conversion unit graphic forms in sequence in the direction of their depth and the memory device, in which are recorded the values that characterize the position of unit graphic forms in the direction of their depth, and in which, using this memory device, a device for recording pixel data in the memory device writes a single graphic form in this memory device in a specific order as it is removed in the direction of depth from the observer's eye.

34. Device for creating images on p. 33, in which, if the pixel data is to be written to the sub-pixels specifying device for specifying the values of the shifts specifies the set of values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

35. Device for creating images on p. 33, in which a device for recording data of the pixels includes a counter that determines the number of overwrites the image to be created.

36. Device for creating images on p. 35, in which a device for recording pixel data includes device evaluation, which evaluates the time required for C is to completely fill the screen, and the counter counts the number of overwrites on the basis of the time information, which is determined by the device valuation.

37. Device for creating images on p. 35, in which, if the pixel data is to be written to the sub-pixels, the counter determines the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

38. Device for creating images on p. 33, in which the creation of moving image additionally includes a correction device which corrects the shift values on the basis of information about the movement of the image.

39. Device for creating images on p. 38, in which the correction device corrects the shift values on the basis of information about the movement of the unit graphic forms.

40. Device for creating images on p. 33, in which a device for recording pixel data in the memory device writes the data on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

41. Device for creating images on p. 40, in which, if the pixel data or the number of overwrites obozni records as INT[x/y] , the unit records in the memory device, which stores pixel data, the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

42. Device for creating images on p. 41, in which, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT[M/N] is greater than or equal to M

43. The way to create images in the device to create images in which there is a device for recording pixel data in a storage device that stores data of pixels that are displayed on a two-dimensional output device that reproduces the generated image including operation (stage) for specifying the values of the shifts for shifting the position of the image with precision higher than one pixel when memorizing pixel data in a storage device and an operation (stage) overwrite the image by writing the pixel data in each location of the storage device corresponding to the set value changes.

44. The method of creating images on p. 43, in which, if the data pesto values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

45. The method of creating images on p. 43, in which the write operation data of the pixels includes a count operation to determine the number overwrites the image to be created.

46. The method of creating images on p. 45, in which the write operation data of the pixels includes an evaluation operation to estimate the time required for recording in the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and during the operation of the account counts the number of overwrites on the basis of the time information, which is defined during the operation of the assessment.

47. The method of creating images on p. 45, in which, if the pixel data is to be written to subpixel, during the operation of the account shall be determined by the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

48. The method of creating images on p. 43, in which the creation of moving images in addition carried out the operation correction, which adjusts the magnitude of the shifts on the basis of information about the movement of the image.

49. The method of creating images on p. 48, which when creating images representing societatii about the movement of the unit graphic forms.

50. The method of creating images on p. 43, in which at creating three-dimensional images formed by the combination of unit graphic forms, additionally performs a sort operation is intended to sort of unit graphic forms in sequence in the direction of their depth, and in which during a write operation, pixel data in the memory device these unit graphic forms are written in a specific order as it is removed in the direction of depth from the observer's eye.

51. The method of creating images on p. 43, which at the time of a write operation, pixel data in the memory device the data are recorded on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

52. The method of creating images on p. 51, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , then during a write operation in a memory device that stores pixel data is written to the value obtained as a result of Sumire what otonom, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT[M/N] is greater than or equal to M

54. The method of creating images on p. 43, in which the device for creating images there is also an operating device that operates when a predetermined input, which also includes the operation of arithmetic when reading the data stored in the storage medium, and performing predetermined arithmetic operations using data stored in the media data according to the input signal from the operating device, and the operation of forming the pixel data according to the results of arithmetic operations performed during the operation of arithmetic.

55. The method of creating images on p. 54, in which, if the pixel data is to be written to the sub-pixels, when the operation for specifying the values of the shifts is set many values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

56. The method of creating images on p. 54, in which the write operation data picb create images on p. 56, in which the write operation data of the pixels includes an evaluation operation to estimate the time required for recording in the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and during the operation of the account counts the number of overwrites on the basis of the time information, which is defined during the operation of the assessment.

58. The method of creating images by p. 56, which, if the pixel data is to be written to the sub-pixels, during the operation of the account shall be determined by the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

59. The method of creating images on p. 54, in which the creation of moving images in addition carried out the operation correction, which adjusts the magnitude of the shifts on the basis of information about the movement of the image.

60. The method of creating images on p. 59, which when creating images representing a combination of unit graphic forms, during the operation of correction of the adjusted shift values on the basis of information about the movement of the unit graphic forms.

61. The method of creating images on p. 54, where is is the sorting operation, intended to sort of unit graphic forms in sequence in the direction of their depth, and in which during a write operation, pixel data in the memory device these unit graphic forms are written in a specific order as it is removed in the direction of depth from the observer's eye.

62. The method of creating images on p. 54, which at the time of a write operation, pixel data in the memory device the data are recorded on the basis of values obtained by dividing the pixel data on the number of dubbing images in the memory device, which stores pixel data.

63. The method of creating images on p. 62, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , then during a write operation in a memory device that stores pixel data is written to the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

64. The method of creating images on p. 63, in which, if the value designated as INT[M/N] is less than M, the value of the amendment ramnavmi and values INT[M/N] , greater than or equal to M

65. The method of creating images on p. 43, in which at creating three-dimensional images formed by the combination of unit graphic forms, device imaging, which further comprises a memory device, in which are recorded the values that characterize the position of unit graphic forms in the direction of their depth, and in which additionally performs the conversion operation for converting, in accordance with the location of the observer's eye unit graphic forms, which form a three-dimensional image in a single graphic form in the coordinate system of the two-dimensional output device, and during the recording pixel data in the memory device, these single graphic form stored in it in a specific order as it is removed in the direction of depth from the observer's eye.

66. The method of creating images on p. 65, in which, if the pixel data is to be written to the sub-pixels, during the operation for specifying the values of the shifts is set many values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

67. The method of creating images on p. 65, in which the write operation of data pixels wkne images p. 67, in which the write operation data of the pixels includes an evaluation operation to estimate the time required for recording in the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and during the operation of the account counts the number of overwrites on the basis of the time information, which is defined during the operation of the assessment.

69. The method of creating images by p. 67, in which, if the pixel data is to be written to the sub-pixels, during the operation of the account shall be determined by the number of overwrites on the basis of information about the number of sub-pixels that make up each pixel.

70. The method of creating images on p. 65, in which the creation of moving images in addition carried out the operation correction, which adjusts the magnitude of the shifts on the basis of information about the movement of the image.

71. The method of creating images on p. 70, in which during the operation of correction of the adjusted shift values on the basis of information about the movement of the unit graphic forms.

72. The method of creating images on p. 65, which at the time of a write operation, pixel data in the memory device the data is written to the OS is iste memory which stores pixel data.

73. The method of creating images by p. 72, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , then during a write operation in a memory device that stores pixel data is written to the value obtained by summing a predetermined amendments and values, denoted by INT[M/N] .

74. The method of creating images on p. 73, in which, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT [M/N] is greater than or equal to M

75. Distributable storage medium with a computer program, under which the computer performs the process of creating images in which the specified computer program includes the operation of specifying the values of the shifts for shifting the position of the image with precision higher than one pixel when memorizing data in memory that stores the pixel data, which are displayed on a two-dimensional output of ustroystva by writing pixel data in each location of the storage device, corresponding to the set value changes.

76. Distributed media on p. 75, in which, if the pixel data is to be written to the sub-pixels, during the operation for specifying the values of the shifts is set many values shifts to shift the position of the recording data of the pixels with subpixel accuracy.

77. Distributed media on p. 75, which are incorporated in the write operation data of the pixels includes a count operation to determine the number overwrites the image to be created.

78. Distributed media by p. 77, which are incorporated in the write operation data of the pixels includes an evaluation operation to estimate the time required for recording in the memory device, which stores the pixel data, pixel data that form an image fully fills the screen, and during the operation of the account counts the number of overwrites on the basis of the time information, which is defined during the operation of the assessment.

79. Distributed media by p. 77, in which, if the pixel data is to be written to the sub-pixels, during the operation of the account shall be determined by the number of overwrites on the basis of the information is about p. 75, in which the creation of moving images in the work program of the computer also includes the operation of correction, which adjusts the magnitude of the shifts on the basis of information about the movement of the image.

81. Distributed media by p. 80, which when creating images representing a combination of unit graphic forms, during the operation of correction of the adjusted shift values on the basis of information about the movement of the unit graphic forms.

82. Distributed media on p. 75, which when creating three-dimensional images formed by the combination of unit graphic forms, in the work program of the computer included the sorting operation, intended to sort of unit graphic forms in sequence in the direction of their depth, and execution during a write operation, pixel data in the memory device write these unit graphic forms in a certain order as it is removed in the direction of depth from the observer's eye.

83. Distributed media on p. 75, which at the time of a write operation, pixel data in the memory device the data is recorded on the basis of the TBE memory which stores pixel data.

84. Distributed media by p. 83, in which, if the pixel data or the number of overwrites to designate as M or N, respectively, and the largest integer less than or equal to the value x/y, to designate one account as an INT[x/y] , then during a write operation in a memory device that stores pixel data is written to the value obtained by summing a predetermined amendments and values, denoted by INT[M/N]

85. Distributed media on p. 84, in which, if the value designated as INT[M/N] is less than M, the correction rate is equal to the amount by which the amount equal to the product of N by a value obtained by summing corrections and values INT[M/N] is greater than or equal to M.

 

Same patents:

The invention relates to a stereoscopic video and can be used to obtain three-dimensional images from any source composite or component video (VCR, camcorder, DVD, video games) when using the standard video displays as a television type (any system: PAL, SECAM, NTSC) and computer monitors (any standard: VGA, SVGA, XGA and others)

The invention relates to image processing

The invention relates to the field of hairdressing services and can be used for hair care, during a haircut, shave, manicure and similar cosmetic treatment

The invention relates to sports training equipment and can be used in the organization of sporting events

The invention relates to the field of information security for drivers of vehicles

The invention relates to the field of creation of the animation effects associated with the color image, in particular, three-dimensional, intensifying the emotional impact when accompanied by appropriate sound works, and can be used when conducting entertainment events

The invention relates to computer technology and can be used in data mining systems, including processing and analysis of geological and geophysical information and other data obtained in the study of natural or socio-economic objects or phenomena

The invention relates to methods and systems for interactively presenting information to an individual

The invention relates to the field of automation and electronics, in particular to methods and devices for imaging, and can be used when designing placards and billboards with the possibility of periodic automated changes generated images
The invention relates to the field of computer engineering and can be used as video monitoring with computer processing of data about processes of different nature

The invention relates to computer technology and can be used in the study of oscillatory processes of any physical nature

The invention relates to computing and measurement techniques and can be used to study various physical objects in various areas of technology, for example, in Geophysics, medicine, Economics and other

The invention relates to computer technology and can be used to form the image on the monitor screen

Vector synthesizer // 2266566

FIELD: technology for processing and producing images, in particular, device can be used for forming random vector field with given statistical characteristics of synthesized realization.

SUBSTANCE: known vector generator, having noise generator, digital filters, connected to first input of adder, multiplexers, random numbers generator, n blocks of serial adders, control block, device for visual output, additionally has analysis block. Outputs of analysis block are connected to inputs of control block. Outputs of noise generator are connected to n blocks of digital filters, outputs of the latter are connected to inputs of n blocks of serial adders. Outputs of n blocks of serial adders are connected to n multiplexers, outputs of the latter are connected to device for visual output.

EFFECT: possible registration of nonlinear statistical dependencies of random-generated realization.

9 dwg

FIELD: technology for displaying multilevel text data on volumetric map.

SUBSTANCE: three-dimensional map is displayed on screen, and text data are displayed with varying density levels in accordance to distances from observation point of displayed three-dimensional map to assemblies, where text data are going to be displayed. Further, it is possible to display text data with use of local adjustment of density of text data on screen.

EFFECT: transformation of cartographic data with two-dimensional coordinates to cartographic data with three-dimensional coordinates, thus increasing readability of text data.

2 cl, 11 dwg

FIELD: technologies of data processing in microprocessor systems, in particular, generation of visual data displays in automated expert systems, possible use in systems for visual analysis and prediction of variable multi-parameter states of systems or processes, including individual conditions of certain person.

SUBSTANCE: in known method for color-code display from a set of all parameters on basis of one or more topic signs, subsets of parameters are grouped and ranked, with which methods of color code display are used separately, while in accordance to ranks of subsets, width of strips of parameters of subsets is formed and/or position of strips of subsets is determined on diagram relatively to strips of other subsets with their possible isolation.

EFFECT: less time needed for faster and improved quality monitoring of object states and improved ergonomics of visualization results.

8 cl, 2 dwg

FIELD: technologies of data processing in microprocessor systems, in particular, generation of visual data displays in automated expert systems, possible use in systems for visual analysis and prediction of variable multi-parameter states of systems or processes, including individual conditions of certain person.

SUBSTANCE: in known method for color-code display from a set of all parameters on basis of one or more topic signs, subsets of parameters are grouped and ranked, with which methods of color code display are used separately, while in accordance to ranks of subsets, width of strips of parameters of subsets is formed and/or position of strips of subsets is determined on diagram relatively to strips of other subsets with their possible isolation.

EFFECT: less time needed for faster and improved quality monitoring of object states and improved ergonomics of visualization results.

8 cl, 2 dwg

Up!