Edge list constructor for digital image processor

Details Edge list constructor for digital image processor Edge list constructor for digital image processor

1992-08-24

1994-10-04

Nguyen, Phu K.

G06F 1520

Patent

active

053533941

ABSTRACT:
An edge list constructor is used for polygon processing. Suppose an m-polygon is formed by m segments ending at two adjacent vertex elements: (Xn, Yn) as the starting point and (Xn+1, Yn+1) as the terminating point. A coordinate point sequence {Xn, Yn} on the two-dimensional X-Y plane defines the above m-polygon (where m is a natural number of not less than 3, n is a natural number not more than m, Xm+1=X1, Ym+1=Y1). When, among the elements of this coordinate vertex sequence {Xn, Yn}, the greatest Y coordinate value is Ymax and the smallest Y coordinate is Ymin and K is an integer not less than Ymin but not more than Ymax, the value f(K), which is the number of intersections made by an edge of the above m-polygon and the horizontal straight line where Y=K, is determined. During the process where edge list elements serially generated are stored into a memory, an edge list element is stored at a location apart from the previous edge list element storage location for Y=K by f(K).

REFERENCES:
patent: 5133049 (1992-07-01), Cain et al.
patent: 5202960 (1993-04-01), Seiler

Affiliated with

Also associated with

Rating

Edge list constructor for digital image 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 Edge list constructor for digital image processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Edge list constructor for digital image processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-588514