US 12,118,744 B2
Preprocessing device, determination system, preprocessing method, and preprocessing program
Kazuhiro Miyahara, Musashino (JP); Tatsuro Kimura, Musashino (JP); Ichibe Naito, Musashino (JP); Atsushi Isomura, Musashino (JP); and Tomoya Ikeda, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/637,074
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Sep. 12, 2019, PCT No. PCT/JP2019/035974
§ 371(c)(1), (2) Date Feb. 22, 2022,
PCT Pub. No. WO2021/048987, PCT Pub. Date Mar. 18, 2021.
Prior Publication US 2022/0284622 A1, Sep. 8, 2022
Int. Cl. G06T 7/73 (2017.01); G06T 3/60 (2024.01); G06T 11/20 (2006.01)
CPC G06T 7/73 (2017.01) [G06T 3/60 (2013.01); G06T 11/203 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A preprocessing device comprising:
processing circuitry configured to:
acquire coordinate information of respective vertexes of a polygon for inside/outside determination, the polygon having an elongated shape;
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 of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination; and
output the coordinate information of the respective vertexes of the polygon after the vertexes are reduced, to a device which performs the determination processing.