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

WIPO Patent Application WO/2021/048993

A1

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.

MIYAHARA KAZUHIRO (JP)
KIMURA TATSURO (JP)
NAITO ICHIBE (JP)
ISOMURA ATSUSHI (JP)
IKEDA TOMOYA (JP)

PCT/JP2019/035989

March 18, 2021

September 12, 2019

Click for automatic bibliography generation  

NIPPON TELEGRAPH & TELEPHONE (JP)

G06T11/80

JP2003085577A	2003-03-20
JP2000251081A	2000-09-14
JPH07182532A	1995-07-21

INCLUSION OF A POINT IN A POLYGON, 23 August 2019 (2019-08-23), Retrieved from the Internet
BOUNDING CONTAINERS FOR POINT SETS, 23 August 2019 (2019-08-23), Retrieved from the Internet
RAMER-DOUGLAS-PEUCKER ALGORITHM, 23 August 2019 (2019-08-23), Retrieved from the Internet
MINIMUM-AREA RECTANGLE CONTAINING A SET OF POINTS, 23 August 2019 (2019-08-23)
POLYGON TRIANGULATION INO(N LOG LOGN) TIME WITH SIMPLE DATA STRUCTURES, 23 August 2019 (2019-08-23), Retrieved from the Internet

SAKAI INTERNATIONAL PATENT OFFICE (JP)

View/Download PDF      PDF Help

Previous Patent: PREPROCESSING DEVICE, DETERMINING SYSTEM, PREPROCESSING METHOD, AND PREPROCESSING PROGRAM

Next Patent: STATOR AND METHOD FOR MANUFACTURING STATOR