# US 2022/0284622 A1 · Preprocessing device, determination system, preprocessing method, and preprocessing program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0284622 A1
- Document ID: US20220284622A1
- Status: Published application
- Kind: A1
- Application number: 17/637,074
- Filed: 2019-09-12
- Published: 2022-09-08
- Earliest claimed: 2019-09-12
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Kazuhiro MIYAHARA; Tatsuro KIMURA; Ichibe NAITO; Atsushi ISOMURA; Tomoya IKEDA
- Web page: https://patentgrep.com/patent/US20220284622A1

## CPC

- G06T 7/73: using feature-based methods
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 3/60: Rotation of whole images or parts thereof
- G06T 11/23: using straight lines or curves
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A preprocessing device includes processing circuitry configured to acquire coordinate information of respective vertexes of a polygon for inside/outside determination and reduce the vertexes of the polygon for inside/outside determination 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.

## Claims

### Claim 1

A preprocessing device comprising:
processing circuitry configured to:
acquire coordinate information of respective vertexes of a polygon for inside/outside determination and reduce the vertexes of the polygon for inside/outside determination 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.

### Claim 2

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 reduce the vertexes of the polygon for inside/outside determination as preprocessing, and
output reduced polygon information which is the coordinate information of the respective vertexes of the polygon after the vertexes are reduced,
the processing circuitry being configured to determine whether the coordinate to be determined exists inside or outside the polygon for inside/outside determination using information after the preprocessing.

### Claim 3 (depends on 2)

The determination system according to claim 2, further including:
a second preprocessing device including second processing circuitry configured to perform preprocessing of the determination processing,
the second processing circuitry being configured to:
acquire the coordinate information of the respective vertexes of the polygon for inside/outside determination and divide the polygon for inside/outside determination into a plurality of polygons as preprocessing, and
output the coordinate information of the respective vertexes of the respective divided polygons for inside/outside determination as the divided polygon information as preprocessing.

### Claim 4 (depends on 2)

The determination system according to claim 2, further including:
a third preprocessing device including third processing circuitry configured to perform preprocessing of the determination processing,
the third processing circuitry being configured to:
acquire coordinate information of the coordinate to be determined and the coordinate information of the respective vertexes of the polygon for inside/outside determination and rotate the coordinate to be determined and the polygon for inside/outside determination, and
output the coordinate information of the respective vertexes of the rotated polygon for inside/outside determination and the rotated coordinate to be determined as rotated coordinate information.

### Claim 5

A preprocessing method comprising:
acquiring coordinate information of respective vertexes of a polygon for inside/outside determination and reducing the vertexes of the polygon for inside/outside determination as preprocessing of determination processing of determining whether a coordinate to be determined exists inside or outside the polygon for inside/outside determination, by processing circuitry; and
outputting the coordinate information of the respective vertexes of the polygon after the vertexes are reduced, to a device which performs the determination processing.

### Claim 6

(canceled)
