PREPROCESSING DEVICE, DETERMINATION SYSTEM, PREPROCESSING METHOD, AND PREPROCESSING PROGRAM

A division device (310) includes a division unit (3131) configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and divide the polygon for inside/outside determination into a plurality of polygons as preprocessing of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination, and a communication unit (311) configured to output coordinate information of respective vertexes of the respective divided polygons for inside/outside determination as divided polygon information.