Method of filling polygonal region in video display system

Communications: electrical – Land vehicle alarms or indicators – Internal alarm or indicator responsive to a condition of the...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

340728, 340747, G09G 100

Patent

active

049147293

ABSTRACT:
A method of filling a polygonal region enables a polygon of any shape to be filled with pixels with a simple algorithm. A display memory area and a working area each having a plurality of addresses correponding to all the pixels on a display screen are provided. A minimum rectangular area including the polygon is determined in accordance with all the polygon vertices, and the minimum rectangular area within the working area is cleared. A straight line (or an edge) connecting each pair of adjoining vertices of the polygon is described to the display memory area with predetermined values. The edges are also described to the working area but in accordance with three rules. Under Rule 1, when a constituent dot of the edge is described to the corresponding address, the data in the address is inverted. Under Rule 2, a start constituent dot of each edge is described only when the edge to be described has an inclination different in polarity from the precedingly described edge. Under Rule 3, the constituent dot of each edge is described only when the constituent dot is shifted in the vertical direction. Then, the rectangular area in the working area is scanned to detect dots in the state of "1" for each scanning line and to number the detected dots. Finally, addresses of the display memory area corresponding to each interval from the odd-numbered detected dot to the even-numbered detected dot are filled with predetermined values.

REFERENCES:
patent: 4425559 (1984-01-01), Sherman
patent: 4646076 (1987-02-01), Wiedenmen et al.
patent: 4646078 (1987-02-01), Knierim et al.
patent: 4648050 (1987-03-01), Yamagami

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of filling polygonal region in video display system 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 of filling polygonal region in video display system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of filling polygonal region in video display system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1363756

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.