技术特征：
1.一种预处理装置，其特征在于，具有：削减部，其作为判定处理的预处理，取得内外判定用多边形的各顶点的坐标信息，削减所述内外判定用多边形的顶点，其中，该判定处理是判定作为判定对象的坐标是否存在于所述内外判定用多边形的内外；以及输出部，其将所述削减部削减顶点之后的多边形的各顶点的坐标信息输出至进行所述判定处理的装置。2.一种判定系统，其具有进行判定处理的判定装置和进行所述判定处理的预处理的第1预处理装置，该判定处理是判定作为判定对象的坐标是否存在于内外判定用多边形的内外，该判定系统的特征在于，所述第1预处理装置具有：削减部，其作为预处理，取得所述内外判定用多边形的各顶点的坐标信息，削减所述内外判定用多边形的顶点；以及第1输出部，其输出削减后多边形信息，该削减后多边形信息是所述削减部削减顶点之后的多边形的各顶点的坐标信息，所述判定装置使用所述预处理后的信息来判定所述作为判定对象的坐标是否存在于所述内外判定用多边形的内外。3.根据权利要求2所述的判定系统，其特征在于，该判定系统还具有第2预处理装置，该第2预处理装置进行所述判定处理的预处理，所述第2预处理装置具有：分割部，其作为预处理，取得所述内外判定用多边形的各顶点的坐标信息，将所述内外判定用多边形分割为多个多边形；以及第2输出部，其作为预处理，输出所分割的内外判定用的各多边形的各顶点的坐标信息，作为分割后多边形信息。4.根据权利要求2或3所述的判定系统，其特征在于，该判定系统还具有第3预处理装置，该第3预处理装置进行所述判定处理的预处理，所述第3预处理装置具有：旋转部，其取得所述作为判定对象的坐标的坐标信息和所述内外判定用多边形的各顶点的坐标信息，使所述作为判定对象的坐标和所述内外判定用多边形旋转；以及第3输出部，其输出旋转后的所述内外判定用多边形的各顶点的坐标信息和作为旋转后的判定对象的坐标，作为旋转后坐标信息。5.一种预处理装置进行的预处理方法，其特征在于，该预处理方法包含以下工序：作为判定处理的预处理，取得内外判定用多边形的各顶点的坐标信息，削减所述内外判定用多边形的顶点，其中，该判定处理是判定作为判定对象的坐标是否存在于所述内外判定用多边形的内外；以及将顶点被削减之后的多边形的各顶点的坐标信息输出至进行所述判定处理的装置。6.一种预处理程序，其用于使计算机执行以下步骤：作为判定处理的预处理，取得内外判定用多边形的各顶点的坐标信息，削减所述内外判定用多边形的顶点，其中，该判定处理是判定作为判定对象的坐标是否存在于所述内外判定用多边形的内外；以及
将顶点被削减之后的多边形的各顶点的坐标信息输出至进行所述判定处理的装置。
技术总结
顶点削减装置(10)具有：顶点削减部(131)，其作为判定作为判定对象的坐标是否存在于内外判定用多边形的内外的判定处理的预处理，取得内外判定用多边形的各顶点的坐标信息，削减内外判定用多边形的顶点；以及通信部(11)，其将顶点削减部(131)削减顶点之后的多边形的各顶点的坐标信息输出至进行判定处理的装置。顶点的坐标信息输出至进行判定处理的装置。顶点的坐标信息输出至进行判定处理的装置。
技术研发人员：宫原和大 木村达郎 内藤一兵卫 矶村淳 池田朋哉
受保护的技术使用者：日本电信电话株式会社
技术研发日：2019.09.12
技术公布日：2022/4/29