Nippon Telegraph and Telephone Corporation

Tomoya Ikeda

Atsushi Isomura

Ichibe Naito

Kazuhiro Miyahara

Tatsuro Kimura

A polygon retrieving method includes converting a random polygonal area indicating a shape of each lane of a road within a predetermined unit area on a map into polygonal information indicated using coordinates of vertexes of the polygonal area and storing the polygonal information in the storage in association with a unit area, specifying temporospatial information including positional information corresponding to coordinates within the predetermined unit area on the map, and extracting all temporospatial information including positional information corresponding to coordinates inside a polygonal area indicated by the polygonal information associated with the unit area among the specified temporospatial information, by processing circuitry.

Polygon search method

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

Preprocessing device, determination system, preprocessing method, and preprocessing program

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.

A preprocessing device includes 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 polygon for inside/outside determination and rotate a coordinate to be determined and the polygon for inside/outside determination as preprocessing of determination processing of determining whether the coordinate to be determined exists inside or outside the polygon for inside/outside determination, and output coordinate information of respective vertexes of the rotated polygon for inside/outside determination and the rotated coordinate to be determined as rotated coordinate information.

Growing community of inventors

Musashino, Japan

Tomoya Ikeda