Method and apparatus for efficiently determining line segments w

Details Method and apparatus for efficiently determining line segments w Method and apparatus for efficiently determining line segments w

1993-02-16

1997-01-14

Zimmerman, Mark K.

G06T 1530

Patent

active

055948480

ABSTRACT:
A method and apparatus is provided for efficiently determining scissored line segments within a window, without the use of long division calculations. Edges are examined to determine whether an intersection exists between the line and the edge. If so, endpoints of the edge are iteratively halved to find the point of intersection. A Bresenham error term for the point of intersection may be easily determined once the point of intersection is found.

REFERENCES:
patent: 4213252 (1980-07-01), Sullivan et al.
patent: 4623880 (1986-11-01), Bresenham et al.
patent: 5077678 (1991-12-01), Gutlag et al.
patent: 5260697 (1993-11-01), Barrett et al.
patent: 5283860 (1994-02-01), Einkauf et al.
patent: 5287440 (1994-02-01), Yamaashi et al.
patent: 5369741 (1994-11-01), Hartog et al.
Foley et al., "Fundamentals of Interactive Computer Graphics", Addison-Wesley Publishing Company (1982), pp. 144-151.
Foley et al., "Computer Graphics Principles and Pratice", Addison-Wesley Publishing Company (1990), pp. 112-124.

Affiliated with

Also associated with

Rating

Method and apparatus for efficiently determining line segments w does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for efficiently determining line segments w, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficiently determining line segments w will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1395197