| 摘要 |
PROBLEM TO BE SOLVED: To prevent the decrease of the execution speed of an inner point decision processing on the basis of the distance of a figure and the position of a decision object point and to relatively realize the acceleration of the inner point decision processing. SOLUTION: An intersection point tally processing part 10 optionally sets a plurality of half-lines obtained by making a decision object point the origin by CPUs 11 to 14 and a memory part 15, simultaneously and parallelly examines respective positional relations between respective half-lines and respective sides of a closed polygon over a plurality of stages to decide whether each side of the closed polygon crosses and, when crossing takes place, increases the number of the points of intersection of the half-lines and the closed polygon. Then, the inner/outer decision of the decision object point and the closed polygon is performed in accordance with the evenness or oddness of a tally result numerical value of a CPU that finishes stepwise processing earliest. |
