Preprocessing device, determination system, preprocessing method, and preprocessing program

A determination system comprising:

• a determination device including processing circuitry configured to perform determination processing of determining whether a coordinate to be determined exists inside or outside a polygon for inside/outside determination, the polygon having an elongated shape;
• and
• a first preprocessing device including first processing circuitry configured to perform preprocessing of the determination processing,
• the first processing circuitry being configured to:
• acquire coordinate information of respective vertexes of the polygon for inside/outside determination and, prior to the inside/outside determination, reduce the vertexes of the polygon for inside/outside determination while maintaining the elongated shape of the polygon as preprocessing, and
• output reduced polygon information which is the coordinate information of the respective vertexes of the polygon after the vertexes are reduced,
• the processing circuitry being configured to determine whether the coordinate to be determined exists inside or outside the polygon for inside/outside determination using information after the preprocessing.

A preprocessing method comprising:

• acquiring coordinate information of respective vertexes of a polygon for inside/outside determination the polygon having an elongated shape;
• prior to the inside/outside determination, reducing the vertexes of the polygon for inside/outside determination while maintaining the elongated shape of the polygon as preprocessing of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination, by processing circuitry;
• and
• outputting the coordinate information of the respective vertexes of the polygon after the vertexes are reduced, to a device which performs the determination processing.