Three-dimensional display system

• US 4,609,917 A
• Filed: 09/19/1984
• Issued: 09/02/1986
• Est. Priority Date: 01/17/1983
• Status: Expired due to Term

• Current Assignee: Adage, Inc.
• Original Assignee: Lexidata Corp.
• Inventors: Shen, Tsu Y.
• Primary Examiner(s): Brigance, Gerald L.
• Application Number:
  US06/652,326
• Time in Patent Office: 713 Days
• Field of Search: 340/703, 340/717, 340/723, 340/728, 340/729, 340/739, 340/741, 340/742, 340/747, 364/521, 364/522
• US Class Current: 345/421
• CPC Class Codes: G06T 15/405 using Z-buffer
• CPC Class Codes: G09G 2360/126 The frame memory having additional data ports, not inclusive of standard details of the output serial port of a VRAM
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables
• CPC Class Codes: G09G 5/363 Graphics controllers

Abstract

A display system for displaying a three-dimensional image on a two-dimensional raster display screen wherein a host processor supplies input information on the geometric elements, e.g. polygons, which make up the image to a local display processor which processes said input information and provides data concerning the location, color, intensity and depth of the points which make up the surfaces of the polygon. The depth data is stored in a depth buffer which is a part of the display processor and the color and intensity data is also stored directly in a frame buffer or as color index data in the frame buffer which is used to address the desired color and intensity stored in a color look-up table. The color and intensity video data is supplied to a suitable display means, such as a cathode ray tube.

Claims

1. A display processing system for processing input information for use in displaying a three-dimensional image on a two-dimensional display means, said system comprising

means for successively receiving in any order input image information definding at least part of each of a plurality of geometric elements in a three-dimensional image;

and

means for successively processing the received input image information with respect to each successive geometric element to determine the visible and non-visible portions thereof and to provide processed image information concerning the visible portions of each successive geometric element and for successively supplying said processed image information to a display means for successively displaying thereon the visible portions of each successive geometric element and for preventing the display of the non-visible portions of each successive geometric element so that the overall three-dimensional image is incrementally built up on the display means on a geometric element by geometric element basis.

2. A system in accordance with claim 1 wherein said processing and supplying means includes

display memory means;

and

processor means having direct access to said display memory means and being representative to said input image information for processing said image information to determine said visible and non-visible portions and to supply said processed image information to said display memory means for storage therein, and for supplying said processed image information from said display memory means substantially immediately to the display means for displaying said three-dimensional image.

3. A system in accordance with claim 2 wherein said processor means comprises a microprocessor means.

4. A system in accordance with claim 1 wherein said input image informtion includes image data defining the vertices of one or more geometric elements which form the image to be displayed;

and

said processing and supplying means responds to said input image information for supplying processed image information defining the remaining points which define the surface of said geometric elements.

5. A system in accordance with claim 1 wherein said processing and supplying means supplies processed image information which produces a translucent effect in at least one selected region of the image to be displayed.

6. A system in accordance with claim 5 wherein said translucent effect permits the display of a portion of said image which would normally be hidden at said region and said processing means processes said input image information so as to determine for said selected region a selected ratio of a number of normally-visible points which are to be displayed as visible points at said region to a number of normally-visible points which are not to be displayed at said region so as to permit the display of said normally hidden portion at said region, said selected ratio thereby determining the degree of translucency of said selected region.

7. A system in accordance with claim 1 wherein said processing and supplying means supplies processed image information defining geometric elements in the form of polygons each having a smooth linearly interpolated shading over its surface for use in displaying said polygons in the image to be displayed.

8. A system in accordance with claim 1 wherein said processing and supplying means supplies the processed image information concerning the visible portions of each successive geometric element which has been received to the display means as the input image information with respect to each successive geometric element is being received and processed for each successive geometric element.

9. A display processing system for use in displaying a three-dimensional representation of an image having a plurality of geometric elements on a two-dimensional display means, said system comprising

processing means responsive to input image information defining said image for processing said input image information so as to provide a translucent effect in the display of at least one selected region of said three-dimensional image so as to permit the display of a portion of said image which would normally be hidden at said region,

said processing means processing said image information so as to determine for said selected region a selected ratio of a number of normally-visible points which are to be displayed as visible points at said region to a number of normally-visible points which are not to be displayed at said region so as to permit the display of said normally hidden portion at said selected region, said selected ratio thereby determining the degree of translucency of said selected region.

10. A method for processing image information for use in the display of a three-dimensional image on a two-dimensional display means comprising the steps of

successively receiving in any order information defining at least part of each of a plurality of geometric elements in a three-dimensional image;

successively processing the received input image information with respect to each successive geometric element to determine the visible and non-visible portions thereof and to provide processed image information concerning the visible portions of each successive geometric element; and

successively supplying said processed image information with respect to each successive geometric element to a display means for successively displaying thereon the visible portions of each successive geometric element and for preventing the display of the non-visible portions of each successive geometric element so that the overall three-dimensional image is incrementally built up on the display means on a geometric element by geometric element basis.

11. A method in accordance with claim 10 wherein said processing step includes

storing said processed image information so as to make said processed image information available for use as it is being processed;

and

said supplying step includes supplying said stored processed information substantially immediately for use by said display means as said input image information is being processed.

12. A method in accordance with claim 10 wherein said processing step further includes the step of causing one or more selected portions of the three-dimensional image to be displayed with greater intensity than other portions thereof.

13. A method in accordance with claim 10 wherein said processing step further includes the step of producing a translucent effect in at least one selected region of the image to be displayed.

14. A method in accordance with claim 13 wherein the step of providing said translucent effect includes

determining the normally visible points of said image at said selected region;

determining a selected ratio of a number of normally visible which are to be displayed as visible points at said selected region to a number of normally visible points which are not to be displayed at said selected region; and

supplying for use by the display means image information only with respect to those normally visible points at said selected region which are to be displayed as visible points by the display means.

15. A method in accordance with claim 10 wherein said supplying step includes

supplying said processed image information with respect to each successive geometric element which has been received to the display means as the input image information with respect to each successive geometric element which is being received and processed for each successive geometric element.

16. A method for displaying a three-dimensional image on a two-dimensional display means comprising the steps of

processing input image information to provide a translucent effect in the display of at least one selected region of said three-dimensional image, said processing including

determining the normally visible points of said image at said selected region;

determining for said selected region a selected ratio of a number of said normally visible points which are to be displayed as visible points at said selected region to a number of said normally visible points which are not to be displayed at said selected region, said selected ratio thereby determining the degree of translucency of said selected region; and

supplying for use by the display means processed image information only with respect to those normally visible points in said selected region which are to be displayed as visible points by the display means.

17. A system for displaying a three-dimensional image on a two-dimensional display means, said system comprising

a display means;

means for obtaining from a data base data with respect to each of a plurality of geometric elements of a three-dimensional image and for providing input image information defining at least part of each of said geometric elements;

means for successively receiving in any order the input image information defining at least part of each of said geometric elements; and

means for successively processing the received input image information with respect to each successive geometric element to determine the visible and non-visible portions thereof and to provide processed image information concerning the visible portions of each successive geometric element and for successively supplying said processed image information to said display means for successively displaying thereon the visible portions of each successive geometric element and for preventing the display of the non-visible portions of each successive geometric element so that the overall three-dimensional image is incrementally built up on the display means on a geometric element by geometric element basis.

18. A method for processing image information for use in the display of a three-dimensional image on a two-dimensional display means comprising the steps of

obtaining from a data base data with respect to each of a plurality of geometric elements of a three-dimensional image;

providing input image information defining at least part of each of said geometric elements;

successively receiving in any order the input image information defining at least part of each of said geometric elements;

successively processing the received input image information with respect to each successive geometric element to determine the visible and non-visible portions thereof and to provide processed image information concerning the visible portions of each successive geometric element; and

successively supplying said processed image information with respect to each successive geometric element to a display means for successively displaying thereon the visible portions of each successive geometric element and for preventing the display of the non-visible portions of each successive geometric element so that the overall three-dimensional image is incrementally built up on the display means on a geometric element by geometric element basis.