| 摘要 |
PROBLEM TO BE SOLVED: To provide a boundary discrimination system which can quickly, securely and easily judge the inside and outside areas of a line passing through a closed region. SOLUTION: The present invention performs discrimination of area whether a line Ai passing through a closed region R which comprises a plurality of boundary lines Bj is inside or outside the closed region. Intersection and intersection points of the line Ai and each boundary line Bj are determined, and if the line Ai crosses an intermediate point of the boundary lines B1 and B4, the intermediate point is determined as true intersection points 1 and 2 as shown in [2] (c). If the line Ai crosses only the ends of the boundary lines B1 and B7 and the boundary lines B1 and B7 are located at the right side of the line Ai, the each of the edges is determined as the true intersection points 1 and 2 as shown in [1]. The true intersection points are then sorted in the increasing order of distance from the line Ai. Based on the sorted data string of true intersection points, the boundary discrimination to judge inside and outside is performed. COPYRIGHT: (C)2004,JPO
|
