Z-buffer quantization of three-dimensional lines

Details Z-buffer quantization of three-dimensional lines Z-buffer quantization of three-dimensional lines

1993-01-21

1993-12-14

Zimmerman, Mark K.

395143, G06F 1572

Patent

active

052710947

ABSTRACT:
A method and apparatus is provided which allows a computer graphics system to accurately determine the actual depth value for pixels on a display screen which lie at the same depth as an associated surface. The associated surface is identified such that the delta z value with respect to the x and y direction along the surface can be calculated. The present invention then determines whether the line being considered is contained within a surface, or is an edge lying between, and adjacent to two surfaces. If the line is contained within a surface, the delta z value is initially added to the known endpoints of the line and then successively added, in the incremental x or y directions, to the pixels selected to represent the line. If the line is an edge, and includes selected pixels which lie on both associated surfaces, a filter is invoked that prevents those pixels corresponding to the surface, other than the surface first being considered, from being processed. The pixels being considered are then drawn in the same manner as a line within a surface. In this manner, the actual z value for each selected pixel can be determined and any hidden line, hidden surface removal problems are eliminated.

REFERENCES:
patent: 4625289 (1986-11-01), Rockwood
patent: 4730261 (1988-03-01), Smith
patent: 4791581 (1988-12-01), Ohba
patent: 4808986 (1989-02-01), Mansfield et al.
patent: 4841292 (1989-06-01), Zeno
patent: 4845651 (1989-07-01), Aizawa et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4855938 (1989-08-01), Gonzalez-Lopez
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4985855 (1991-01-01), Aldrich et al.
patent: 5084830 (1992-01-01), Doornink et al.
IBM Technical Disclosure Bulletin, "Accelerated Bresenham Algorithm," S. K. Hoo, vol. 18, No. 4, Sep. 1975.
IBM Technical Disclosure Bulletin, "Generation of Points Using Bresenham's Algorithm," R. J. Llewelyn, A. M. Robins, vol. 20, No. 9, Feb. 1978.
Medical Information, "Pseudo-shading technique in the two-dimensional domain: a post-processing algorithm for enhancing the Z-buffer of a three dimensional binary image," A. C. Tan, R. Richards, vol. 14, No. 2, pp. 149-156, 1989.

Affiliated with

Also associated with

Rating

Z-buffer quantization of three-dimensional lines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Z-buffer quantization of three-dimensional lines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Z-buffer quantization of three-dimensional lines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712694