System and method of rendering curves

Details System and method of rendering curves System and method of rendering curves

1993-05-14

1995-01-10

Nguyen, Phu K.

G06F 1562

Patent

active

053815211

ABSTRACT:
A system and method of rendering a curve using data look-up tables for rasterizing the curve. The curve is subdivided so that it is approximated by a series of straight line segments of approximately equal length, with no line segment exceeds two pixels in length. The system subdivides any line segment that crosses horizontal axis of two adjacent horizontal scan rows. If the line segment does not cross the horizontal axis of a scan row, the pixel does not require detailed analysis. If the line segment does cross the horizontal axis of a particular horizontal scan row, the system uses look-up tables to determine the distance from the center point of the pixel in which the line segment crosses the horizontal axis to the point at which the line segment crosses the horizontal axis. The system uses three indices as pointers to the data look-up table containing the desired data. The three indices are themselves pointers to separate index tables in which the multiplication calculations required for the data look-up table have been precalculated and are incorporated into the values stored in the index tables. The index tables also incorporate a reduction in resolution from 1/64 to 1/8 pixel resolution. The index tables are also nonlinear to allow more data entries in areas where the round off error resulting from the resolution reduction are greatest. If the line segment crosses the horizontal axis to the left of the center of a pixel, the logic state for the pixel is changed. The system can be implemented on any computer and operates with any raster scan graphics display unit.

REFERENCES:
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 5313573 (1994-05-01), Takahama

Affiliated with

Also associated with

Rating

System and method of rendering curves does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method of rendering curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of rendering curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-857383