Nippon Telegraph and Telephone Corporation

Kazuhiro Miyahara

Atsushi Isomura

Ichibe Naito

Tatsuro Kimura

Tomoya Ikeda

Keitaro Horikawa

Kimihiro Yamamoto

Kinya Tomita

A data storage device () divides an LAS data file into a plurality of continuous byte ranges by using information obtained by plotting a series of values of LAS data indicated by the LAS data file on a plane with a latitude and longitude as axes, and determines coordinates serving as search keys for the byte range divisions. Here, when dividing the LAS data file, the data storage device () divides the LAS data file so that the LAS data included in a byte range division falls within a predetermined distance from the coordinates serving as the search key for the byte range. Then, the data storage device () stores division information indicating the determined coordinates of the search key and the byte range of the LAS data file corresponding to the search key in association with each other in a storage unit. Then, the data storage device () searches the LAS data for which a search request is requested from the LAS data file by using the division information.

Data storage device, data storage method, and data storage program

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

Provided is a technology for creating an optimization function for solving a bandwidth allocation plan problem for determining bandwidths to be allocated for respective paths under various constraints regarding the paths for which bandwidths are to be allocated, the optimization function relating to a variable that represents a quantum state. The technology includes: an input setting unit that sets a set Path of paths, a set Edge of edges, a maximum bandwidth Max, a bandwidth p.bandwidth required by a path p, and a set e.paths of paths that include an edge e, as input to a bandwidth allocation plan problem for creating a bandwidth allocation plan for paths so as to satisfy a condition of minimizing a bandwidth allocated for the paths of the set Path as a whole under a predetermined constraint condition; and an optimization function creation unit that creates the optimization function using the input.

Optimization function generation apparatus, optimization function generation method, and 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.

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.

Growing community of inventors

Musashino, Japan

Kazuhiro Miyahara