Method for elimination of extraneous lines generated by rectangu

Details Method for elimination of extraneous lines generated by rectangu Method for elimination of extraneous lines generated by rectangu

1993-09-30

1995-05-23

Jankus, Almis R.

395133, 395143, G06T 1530

Patent

active

054188970

ABSTRACT:
The present invention receives the output of a polygon clipper process and determines which lines are extraneous. This determination is accomplished by keeping a list of all potential extraneous lines. When a new line is generated, it is compared to all lines in the list. If the new line overlaps any of the lines in the list, both lines are shortened to remove the overlap. After the new line has been checked and any necessary modifications made, any lines remaining are placed into the list to be compared to future lines. After the polygon clipper and extraneous line eliminator have completed processing the polygon, the output of the clipper and the list are combined to complete the description of the clipped polygon.

REFERENCES:
patent: 4972330 (1990-11-01), Matsushiro et al.
patent: 5040130 (1991-08-01), Chang et al.
patent: 5231695 (1993-07-01), Harrington

Affiliated with

Also associated with

Rating

Method for elimination of extraneous lines generated by rectangu 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 for elimination of extraneous lines generated by rectangu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for elimination of extraneous lines generated by rectangu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2146875