Arrangement relationship judging device, graphic information creating apparatus, method arrangement relationship decision, and the program

摘要

PROBLEM TO BE SOLVED: To provide an arrangement relationship decision apparatus that decides an arrangement relationship between two figures.SOLUTION: An arrangement relationship decision apparatus includes: a receiving unit for receiving graphical information showing one or more figures; a decision unit for deciding an arrangement relationship between the one or more figures, and acquires arrangement relationship information showing the arrangement relationship; and an output unit which outputs the arrangement relationship information. The decision unit holds one or more arrangement relationship management information having an arrangement relationship decision condition and arrangement relationship information, and detects a first crossing segment that first intersects with an extension half-line starting from the point on a segment constituting one or more each figure every one or more divided area with figures disposed therein to thereby calculate extension intersection number extension intersection point information by using the first intersection segment. The arrangement relationship decision apparatus acquires the arrangement relationship information corresponding to the arrangement relationship decision condition matched with the extension intersection number extension intersection point information, and thereby the calculation processing of Point-in-polygon Test can be performed easily.