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

摘要

A dividing device (310) comprises: a dividing unit (3131) which, as preprocessing for a determination process for determining whether coordinates for which determination is to be made are present inside or outside a polygon for inside/outside determination, acquires coordinate information about each of the vertexes of the polygon for inside/outside determination, and divides the polygon for inside/outside determination into a plurality of polygons; and a communication unit (311) which outputs, as post-division polygon information, coordinate information about each of the vertexes of each of the polygons for inside/outside determination obtained by the division.