US5220646A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Single pass hidden line removal using z-buffers
Assignee: International Business Machines Corp
•
Filing: 1990-04-30
•
Granted: 1993-06-15
•
Expires: 2010-04-30
Abstract
Abstract An improved computer graphics system allows a single pass, or set of operations to draw specific polygons contained within an image being displayed. The computer graphics system includes a multiple bit frame buffer, a write mask which can disable at least two bits of the frame buffer, a z-buffer capable of being turned off and a color map which is loaded with a background, a visible line and a hidden line color. With the z-buffer turned off, and the first bit plane of the frame buffer enabled and the second bit plane of the frame buffer disabled, the hidden line color is selected. The z-buffer is then turned on and with one bit plane disabled and another bit plane enabled, the background color is then selected. The polygon interior is then drawn with the background color, however any pixels corresponding to previously drawn lines will not be painted with the background color because of the disablement of bit plane one. The visible line color is then selected and the polygon being considered is drawn.
Inventors
- 👤 Gordon C. Fossum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 22:35
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
178 words
A system for drawing on a display monitor, in one pass through data associated with a plurality of polygons in a three dimensional computer graphics system, comprising: means for storing, in a color map, predetermined colors to represent hidden line colors, visible line colors and background colors for said plurality of polygons when said polygons are drawn on said display; controllable z-buffer means that is turned off when a hidden line is being drawn and then turned on when a visible line or said background is currently being drawn such that said z-buffer will determine a depth relationship of said plurality of polygons to allow said polygons to be represented by said hidden line color, said visible line color or said background color from said color map; multiple bit frame buffer means for storing information associated with said pixel contained on said display monitor; and means for disabling a first bit of said multiple bit frame buffer means when said z-buffer is turned off, and for, disabling at least one other bit when said z-buffer is turned on.
Claim 2
Independent Claim
178 words
A system for drawing on a display monitor, in one pass through data associated with a plurality of polygons in a three dimensional computer graphics system, comprising: means for storing, in a color map, predetermined colors to represent hidden line colors, visible line colors and background colors for said plurality of polygons when said polygons are drawn on said display; controllable z-buffer means that is turned off when a hidden line is being drawn and then turned on when a visible line or said background is currently being drawn such that said z-buffer will determine a depth relationship of said plurality of polygons to allow said polygons to be represented by said hidden line color, said visible line color or said background color from said color map; multiple bit frame buffer means for storing information associated with said pixel contained on said display monitor; and means for disabling a first bit of said multiple bit frame buffer means when said z-buffer is turned off, and for, disabling at least one other bit when said z-buffer is turned on.
Claim 3
Dependent Claim
27 words
A system according to claim 1 wherein said means for storing is a color map having at least fifty percent thereof loaded with said visible line color.
Claim 4
Dependent Claim
38 words
A system according to claim 2 wherein said means for disabling is a user modifiable write mask capable of alternately enabling a first bit and concurrently disabling at least a second bit of said multiple bit frame buffer.
Claim 5
Independent Claim
197 words
A method for drawing, in one pass through data associated with a plurality of polygons on a display of a three dimensional computer graphics system, having a z-buffer capable of being turned off and a multiple bit frame buffer, said method comprising the steps of: storing, in a color map, predetermined colors for hidden line colors, visible line colors and background colors for said plurality of polygons; controlling a state of said z-buffer by turning the z-buffer off when a hidden line is being drawn and then on when a visible line or background is being drawn such that said z-buffer will determine a depth relationship between said plurality of polygons to allow said polygons to be represented by said predetermined colors; alternately enabling a first bit and concurrently disabling at least a second bit of said multiple bit frame buffer based upon the state of said z-buffer such that selected ones of said predetermined colors can be written to said frame buffer based upon the depth relationship of said polygons; and drawing said hidden lines, visible lines and background for said plurality of polygons on said display based upon the colors written to said frame buffer.
Claim 6
Independent Claim
197 words
A method for drawing, in one pass through data associated with a plurality of polygons on a display of a three dimensional computer graphics system, having a z-buffer capable of being turned off and a multiple bit frame buffer, said method comprising the steps of: storing, in a color map, predetermined colors for hidden line colors, visible line colors and background colors for said plurality of polygons; controlling a state of said z-buffer by turning the z-buffer off when a hidden line is being drawn and then on when a visible line or background is being drawn such that said z-buffer will determine a depth relationship between said plurality of polygons to allow said polygons to be represented by said predetermined colors; alternately enabling a first bit and concurrently disabling at least a second bit of said multiple bit frame buffer based upon the state of said z-buffer such that selected ones of said predetermined colors can be written to said frame buffer based upon the depth relationship of said polygons; and drawing said hidden lines, visible lines and background for said plurality of polygons on said display based upon the colors written to said frame buffer.
Claim 7
Dependent Claim
30 words
A method according to claim 4 wherein said step of storing comprises initializing all pixels associated with said display monitor such that each of said pixels are the background color.
Claim 8
Dependent Claim
46 words
A method according to claim 5 wherein said step of controlling the state of said z-buffer comprises the steps of: turning off said z-buffer when said hidden lines are being drawn; and turning on said z-buffer when said background and said visible lines are being drawn.
Claim 9
Dependent Claim
55 words
A method according to claim 6 wherein said step of alternately enabling comprises the steps of: disabling a first bit of said multiple bit frame buffer when said hidden lines are being drawn; and enabling said first bit and disabling at least one other bit when said background and said visible lines are being drawn.
Claim 10
Dependent Claim
53 words
A method according to claim 7 further comprising the steps of: selecting a first polygon to be drawn from said plurality of polygons; determining whether all of said plurality of polygons have been drawn; and drawing successive ones of said plurality of polygons until all of said plurality of polygons have been processed.
Claim 11
Independent Claim
183 words
A method for drawing, a plurality of polygons on a display of a computer graphics system having a z-buffer and a multiple bit frame buffer, said method comprising the steps of: storing, in a color map, predetermined colors for hidden line colors, visible line colors and background colors for said plurality of polygons and initializing all pixels associated with said display to the background color; controlling a state of said z-buffer by turning the z-buffer off when hidden lines are being drawn, and turning the z-buffer on when visible lines and background are being drawn such that said z-buffer will determine a depth relationship between said plurality of polygons; disabling a first bit of said multiple bit frame buffer when said z-buffer is turned off and said hidden lines are being drawn; enabling said first bit and disabling at least one other bit when said z-buffer is turned on and said background and said visible lines are being drawn; and drawing said hidden lines, said visible lines and said background for said plurality of polygons on said display with respective said predetermined colors.
Claim 12
Independent Claim
183 words
A method for drawing, a plurality of polygons on a display of a computer graphics system having a z-buffer and a multiple bit frame buffer, said method comprising the steps of: storing, in a color map, predetermined colors for hidden line colors, visible line colors and background colors for said plurality of polygons and initializing all pixels associated with said display to the background color; controlling a state of said z-buffer by turning the z-buffer off when hidden lines are being drawn, and turning the z-buffer on when visible lines and background are being drawn such that said z-buffer will determine a depth relationship between said plurality of polygons; disabling a first bit of said multiple bit frame buffer when said z-buffer is turned off and said hidden lines are being drawn; enabling said first bit and disabling at least one other bit when said z-buffer is turned on and said background and said visible lines are being drawn; and drawing said hidden lines, said visible lines and said background for said plurality of polygons on said display with respective said predetermined colors.
Claim 13
Dependent Claim
53 words
A method according to claim 9 further comprising the steps of: selecting a first polygon to be drawn from said plurality of polygons; determining whether all of said plurality of polygons have been drawn; and drawing successive ones of said plurality of polygons until all of said plurality of polygons have been processed.
References Cited (Backward Citations)
US4509043A
Cited
US4475104A
Cited
US4697178A
Cited
US4812988A
Cited
US4914607A
Cited
US4825390A
Cited
JPS6476373A
Cited
US4855938A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-14 | 1996-12-14 | 1997-06-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-14 | 2000-12-14 | 2001-06-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-14 | 2004-12-14 | 2005-06-15 | $7700.00 | Window Closed / Lapsed |