US 11,954,812 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/640,354
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Sep. 12, 2019, PCT No. PCT/JP2019/035988
§ 371(c)(1), (2) Date Mar. 4, 2022,
PCT Pub. No. WO2021/048992, PCT Pub. Date Mar. 18, 2021.
Prior Publication US 2022/0327791 A1, Oct. 13, 2022
Int. Cl. G06T 19/20 (2011.01); G06T 17/20 (2006.01)
CPC G06T 19/20 (2013.01) [G06T 17/20 (2013.01); G06T 2219/2016 (2013.01)] 19 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 and the coordinate information of the respective vertexes of the polygons;
rotate a coordinate to be determined and the polygon to cause the polygon to fit within a minimum bounding rectangle having a minimum area to encompass the polygon as preprocessing of determination processing of determining whether the coordinate to be determined exists inside or outside the polygon; and
output coordinate information of respective vertexes of the rotated polygon and the rotated coordinate,
wherein inside/outside determination is performed based on the respective vertexes of the rotated polygon and the rotated coordinate information.