Method for elimination of extraneous lines generated by rectangular polygon clipping process

摘要

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.