Visible line processor

Details Visible line processor Visible line processor

1995-05-08

1998-11-10

Fetting, Anton

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

G06T 1540

Patent

active

058350950

ABSTRACT:
Objects are represented in a coordinate space which is twice scanned by scan lines, once in one direction and then once in another direction. At each scan line, a list of line segments is generated, where each line segment represents the intersection of the projection of a polygon and the scan line. The segments are then examined to determine which are visible segments, using the z values of the end points of the segments. The visible segments of a scan line are compared to the visible segments of a previous scan line or an accumulation of visible lines, and if the end points of a visible segment taken from a polygon differ by less than a threshold amount, the lines formed between end points in one scan line and the adjacent scan line are considered to be visible lines. Where the two scans are a horizontal scan and a vertical scan, the threshold amount for vertical scans is the distance between horizontal scans and the threshold amount for horizontal scans is the distance between vertical scans.

REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 3621214 (1971-11-01), Romney et al.
patent: 3736564 (1973-05-01), Watkins
patent: 4594673 (1986-06-01), Holly
patent: 4609917 (1986-09-01), Shen
patent: 4697178 (1987-09-01), Heckel
patent: 5086496 (1992-02-01), Mulmuley
patent: 5113451 (1992-05-01), Chapman et al.
patent: 5369734 (1994-11-01), Suzuki et al.
patent: 5379371 (1995-01-01), Usami et al.
patent: 5557691 (1996-09-01), Izuta
Hassen et al., Thresholding Based on Learning Theory, IEEE, vol. 76, No. 10, 1379-1379-81, Oct. 1988.
Peters, "A Fast Algorithm for Plotting and Contour Filling Radiation Patterns in Three Dimensions," Antennas and Propagation, 1992 IEEE Int'l Symposium.
Tang et al., "An Efficient Hidden-Line Removal Method Based on Z-Buffer Algorithm," Image Processing, 1994 IEEE Int'l Conference, vol. 1.
Foley et al., Computer Graphics: Principles and Practice, 1990, pp. 672-697.
Gordon et al., Fast Polygon Scan Conversion with Medical Applications, IEEE Computer Graphics & Applications, v.14,n.6,pp.20-27, Nov. 1994.
Millar et al., A Hilbert Polygon Directed Raster Scan Display, Image Processing and Its Applications, pp. 357-360, 1992.
James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, "Computer Graphics Principles and Practice,"Second Edition Addison-Wesley Publishing Company, Inc., (Nov., 1992), pp. 649-686.

Affiliated with

Also associated with

Rating

Visible line processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Visible line processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Visible line processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1521178