Image processing apparatus having improved frame buffer with Z buffer and SAM port

• US 5,621,866 A
• Filed: 07/22/1993
• Issued: 04/15/1997
• Est. Priority Date: 07/24/1992
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Murata, Masahiro, Sakuraba, Takahiro
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): Fetting, Anton W.
• Application Number:
  US08/094,880
• Time in Patent Office: 1,363 Days
• Field of Search: 395/119, 395/122, 395/127, 395/162, 365/221, 365/230.01, 345/149, 345/190, 345/196, 345/200, 345/113, 345/139
• US Class Current: 345/422
• CPC Class Codes: G06T 15/405 using Z-buffer
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: G09G 5/395 Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen G09G5/399 takes precedence

Abstract

An image processing apparatus for use in three-dimensional graphics has a frame buffer in a single device with a SAM port for simultaneously storing image information and depth information per pixel. For high speed pattern filling, the frame buffer has an image buffer for storing image information of a predetermined number of horizontal pixels in response to individual write permit signals for each pixel and a Z buffer for simultaneously outputting stored depth information and storing new depth information in response to write permit signals. A circuit identifying whether an image to be plotted is a horizontal line causes the predetermined number of pixels write permit signal output circuits to simultaneously calculate new depth information, compare the depth information read from the Z buffer with the calculated depth information and simultaneously output the write permit signals relative to the image buffer and Z buffer based on the comparison.

Claims

1. An image processing apparatus comprising:

a frame buffer for storing image information and depth information per pixel, said frame buffer comprising a single device with a SAM port;

said frame buffer including

an image buffer for simultaneously storing image information of a predetermined number of pixels arranged in a horizontal direction in response to write permit signals corresponding to said pixels, respectively; and

a Z buffer for simultaneously outputting stored depth information of said predetermined number of pixels and simultaneously storing new depth information of said predetermined number of pixels in response to said write permit signals;

identifying means for identifying whether a condition indicating that an image to be plotted is a horizontal line is satisfied or not; and

a plurality of as many write permit signal output means as said predetermined number, for simultaneously calculating respective items of new depth information of said predetermined number of pixels when said condition is satisfied as identified by said identifying means, comparing the depth information read from said Z buffer with the calculated depth information, and simultaneously outputting the write permit signals of said predetermined number of pixels to said image buffer and said Z buffer in response to the comparison.

2. An image processing apparatus according to claim 1, wherein said condition comprises a condition for effecting pattern filling when an object is plotted as a solid model in three-dimensional graphics.

3. An image processing apparatus according to claim 1, wherein said write permit signal output means comprise means for calculating the respective items of new depth information with respect to said pixels based on depth information of pixel at an end point of a horizontal line to be plotted and information with respect to a change in depth between adjacent pixels when said condition is satisfied as identified by said identifying means.

4. An image processing apparatus according to claim 1, wherein said write permit signal output means comprise means for outputting said write permit signals when said calculated depth information represents a depth smaller than the depth represented by said depth information read from said Z buffer.

5. An image processing apparatus according to claim 1, wherein said write permit signal output means comprise means for failing to output said write permit signals when any of pixels making up a horizontal line to be plotted are not to be processed by the write permit signal output means.

6. An image processing apparatus comprising:

a frame buffer for storing image information and depth information for each of a plurality of pixels;

said frame buffer including

an image buffer for storing the image information for each pixel and outputting the stored image information; and

a Z buffer for storing the depth information for each pixel and having a SAM port for outputting the stored depth information; and

means for delaying one of the image information and the depth information, output by said frame buffer, by a predetermined period to simultaneously output the image information and depth information.

7. An image processing apparatus comprising:

a plurality of frame buffers each for storing image information and depth information for each pixel of a plurality of pixels;

each of said frame buffers including

an image buffer for storing the image information for each pixel and outputting the stored image information; and

a Z buffer for storing the depth information for each pixel and having a SAM port for outputting the stored depth information;

determining means connected to said frame buffers, for determining relative front and back positions of figures represented by the image information stored in the image buffers, based on the depth information outputted by the Z buffers of the representative frame buffers; and

means for delaying one of the image information and the depth information, output by said frame buffer, by a predetermined period to simultaneously output the image information and depth information.

8. An image processing apparatus comprising:

a frame buffer for storing image information and depth information for each pixel of said plurality of pixels, said frame buffer comprising a single video RAM chip having a SAM port;

writing means for writing the image information and the depth information in said frame buffer according to a row address and a column address which represents identifying information indicative of the image information or the depth information;

reading means for distinguishing and alternately reading the image information and the depth information from the SAM port of said frame buffer based on said column address; and

serial-to-parallel converting means for simultaneously outputting the image information and the depth information for each pixel which are alternately read out of said SAM port.

9. An image processing apparatus according to claim 8, wherein said column address has a least significant bit, said identifying information being represented by said least significant bit of the column address.

10. An image processing apparatus according to claim 8 wherein said serial-to-parallel converting means comprises a single flip-flop for outputting one of said image information and said depth information, and two cascaded flip-flops for outputting the other of said image information and said depth information.

11. An image processing system comprising:

a plurality of image processing apparatus each including

a frame buffer for storing image information and depth information for each pixel of a plurality of pixels, said frame buffer comprising a single video RAM chip having a SAM port;

writing means for writing the image information and the depth information in said frame buffer according to a row address and a column address which represents identifying information indicative of the image information or the depth information;

reading means for distinguishing and alternately reading the image information and the depth information from the SAM port of said frame buffer based on said column address; and

serial-to-parallel converting means for simultaneously outputting the image information and the depth information for each pixel which are alternately read out of said SAM port; and

a plurality of determining means connected respectively to said image processing apparatus, for determining relative front and back positions of figures represented by the image information stored in the image buffers, based on the depth information outputted by said serial-to-parallel converting means.