摘要 |
PROBLEM TO BE SOLVED: To provide a more accelerated and highly accurate discrimination method in an image discrimination method for discriminating whether a point is the inner point or outer point of a polygon by taking the sum of angles estimating respective sides from the point to be discriminated in respect to the polygon. SOLUTION: The apexes of the polygon are classified into four or six areas equally divided by a dividing line radially spread with a discrimination point as a center, the apexes in the same area are regarded equal, and the angle estimating two sides (apex-apex) is found and the inner/outer point is discriminated from the sum of such angles. Since the size of the angle estimating the side is the integer multiple of a predetermined angle, the sum is calculated so that a digit is hardly dropped while accelerating a speed by integral arithmetic. Thus, the discrimination is accelerated and improved in accuracy as well.
|