Rasterization of lines in a polar pixel grid

Details Rasterization of lines in a polar pixel grid Rasterization of lines in a polar pixel grid

2005-04-26

2005-04-26

Brier, Jeffery (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S440000, C345S441000, C345S443000, C345S418000

Reexamination Certificate

active

06885372

ABSTRACT:
A method of rasterizing a line on a display having pixels with locations defined by a polar coordinate system uses the sign of a discriminant to choose which of two candidate pixels is to be the next pixel on the rasterized line. The discriminant, which is derived from the desired line, is evaluated at a point in the neighborhood of the candidate pixels. The discriminant value depends on the local slope of the line in polar coordinates. The method divides the line into segments having selected ranges of slope and rasterizes the desired line along each segment.

REFERENCES:
patent: 4484298 (1984-11-01), Inoue et al.
patent: 4983031 (1991-01-01), Solomon
patent: 4987554 (1991-01-01), Kaufman
patent: 5754147 (1998-05-01), Tsao et al.
patent: 5954414 (1999-09-01), Tsao
patent: 6489961 (2002-12-01), Baxter et al.
“New Display Gives Realistic 3-D Effect” Aviation Week, pp. 66-67, Oct. 1960.
“Computer Graphics: Principles and Practice-2nd Edition in C”, by James D. Foley et al., pp. 72-91, Jul. 1995.
A. Amorosso and G. Casciola, “A new approach to perspective view of spherical coordinate functions”, Department of Mathematics, University of Bologna, No. 16, 1998, pp. 1-23.
“Optimized Drawing of Filled and Unfilled Circles in a Two-Dimensional Graphics System”, IBM Technical Disclosure Bulletin, vol. 33, No. 68, Nov. 1, 1990, pp. 291-295.

Affiliated with

Also associated with

Rating

Rasterization of lines in a polar pixel grid does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rasterization of lines in a polar pixel grid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rasterization of lines in a polar pixel grid will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3417360