Nippon Telegraph and Telephone Corporation

Ntt Corporation

Ichibe Naito

Atsushi Isomura

Kazuhiro Miyahara

Tatsuro Kimura

Tomoya Ikeda

Masayuki Hanadate

Takashi Kubo

Isoo Ueno

Naoko Shigematsu

Nobuhiro Oki

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 management device includes processing circuitry configured to receive a plurality of inputs of road map data, refer to the road map data and generate a first polygon representing a lane region, generate, for a spatial mesh divided into a predetermined size, a second polygon representing a spatial index, and determine in which spatial mesh of a plurality of spatial meshes the first polygon exists, and in accordance with a result of the determination, and store data on the first polygon and data on the second polygon in a road coordinate database in association with each other.

Management device, management method, and management program

A generation device includes processing circuitry configured to receive a plurality of inputs of road map data including longitude/latitude data on a road shoulder line and longitude/latitude data on a lane marker, and refer to the road map data, set a region surrounded by the road shoulder line to be a non-road region, and generate a first polygon indicating a lane region using data on two adjacent non-road regions and on a plurality of lane markers positioned between the two non-road regions.

Generation device, generation method, and generation 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 generation device includes processing circuitry configured to receive a plurality of inputs of road map data including longitude/latitude data on lane information indicating a center line of a lane, longitude/latitude data on a road shoulder line, and longitude/latitude data on a lane marker, and refer to the road map data and generate a first polygon indicating a region of a lane based on a plurality of intersections on the lane marker or the road shoulder line crossed by a vertical line from the lane information.

An information management apparatus which manages space-time data including time data and positional data and corresponding data that corresponds to the space-time data. The apparatus includes first composite index converting circuitry which converts a first index that corresponds to a forward bit string of a bit string having been converted from space-time data of information being a storage object, the space-time data having a first data configuration into a first composite index. Further, there is a memory which stores corresponding data of the information being a storage object as a value in a space-time database using the first composite index as a key.

Information management method, information management program, and information management device

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.

A counting device includes processing circuitry configured to store rectangular area definition information indicating positions and sizes of rectangular areas obtained by dividing an area where a number of mobile devices is counted, count the number of mobile devices present in each of the rectangular areas indicated in the rectangular area definition information, every predetermined time, based on position information of each of the mobile devices, and when it is determined based on a counting result of the number of mobile devices present in each of the rectangular areas that there are rectangular areas where the number of mobile devices is smaller than a first threshold, integrate the rectangular areas to generate a new rectangular area, when it is determined based on the counting result that there is a rectangular area where the number of mobile devices exceeds a second threshold, divide the rectangular area to generate new rectangular areas.

Counting device, counting method, and counting program

An information management method executed by an information management apparatus that manages a space-time database which uses, as a key, a forward bit string of a bit string converted from space-time data including time data and positional data and which stores, as a value, corresponding data that corresponds to the space-time data, includes converting a range criterion of space-time data being a search object into a bit string, converting, when an index pattern of a first index that corresponds to a forward bit string of a bit string converted and an index pattern of a second index that corresponds to the key stored in the space-time database differ from each other, the first index into a third index of a same index pattern as the index pattern of the second index, and searching for the key using the third index and outputting, as a search result, corresponding data.

An information management device includes a memory, and processing circuitry coupled to the memory and configured to convert said spatio-temporal information in storage object information into a one-dimensional bit string, split the converted one-dimensional bit string into an upper bit string and a lower bit string, and cause a storage target node to store at least the split upper bit string in a key and to store the split lower bit string and said associated data in a value of that key, and convert a range condition of spatio-temporal information of an object to be retrieved into one-dimensional bit string, split the converted one-dimensional bit string into an upper bit string and a lower bit string, retrieve a key from a search target node using at least the split upper bit string, and retrieve a value corresponding to the split lower bit string from values of the retrieved key.

Growing community of inventors

Musashino, Japan

Ichibe Naito