Patent ID: 11954812
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. 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; 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 the coordinate information of the respective vertexes of the polygon,
rotate the coordinate and the polygon to cause the polygon to fit within a minimum bounding rectangle having a minimum area to encompass the polygon as preprocessing, and
output coordinate information of respective vertexes of the rotated polygon and the rotated coordinate as rotated coordinate information,
the processing circuitry being configured to determine whether the coordinate exists inside or outside the polygon using the respective vertexes of the rotated polygon and the rotated coordinate.