摘要 |
PROBLEM TO BE SOLVED: To disclose a method for determining the polygonal overlap portion or the union of a first polygon and a second polygon. SOLUTION: The overlap portion of the boundary of the first polygon and the second polygon is found by finding the point from which at least three boundary portions extend. The first portion of the boundary of the polygonal overlap portion is also determined by identifying the boundary portion of the first polygon that is located inside the second polygon from this point. Each subsequent portion of the boundary of the polygonal overlap portion is determined by the selection of the boundary portion of either the first polygon or the second polygon, (1) which is connected to the front edge of the current boundary portion of the polygonal overlap portion, and (2) which forms the least angle with the current boundary portion of the polygonal overlap portion. By finding a node from which at least three portions (i.e., links) of the polygonal boundaries extend, the union of the first polygonal boundary and the second boundary is found. By the identification of the boundary portion of the first polygon that is located the outside the second polygon from this node, a first portion of the boundary of the polygonal union is determined. COPYRIGHT: (C)2003,JPO |