Patent ID: 9678963
Date: 2017-06-13
CPC Classifications: G06F,G06T

Claim:
1. A method of processing at least one set of data representing three-dimensional points organized in a data structure wherein, for each set, each three-dimensional point has multiple components, the data is organized in a respective layer per component, each layer is segmented in cells of a two-dimensional grid, wherein the layers comprise complete layers and preview layers, each preview layer having cells containing data from a subset of the cells of a complete layer, the cells are arranged such that the components of a given point are contained in corresponding cells of multiple layers, the cells are grouped in patches by layer, and the patches are arranged such that the components of an array of points is represented by corresponding patches of multiple layers, the method comprising: a. obtaining at least one first criterion, wherein obtaining the at least one first criterion comprises: b. obtaining at least one second criterion, wherein obtaining the at least one second criterion comprises identifying complete layers of the first data set whose cells contain data representing intensity, range, vertical angle and horizontal angle of points; c. retrieving data from cells of patches meeting the at least one first criterion and meeting the at least one second criterion, wherein retrieving the data comprises retrieving from the first data set values from cells of the region, d. processing the retrieved data to obtain a derivative data set, wherein processing the retrieved data to obtain the derivative data set comprises: e. storing the derivative data set, wherein storing the derivative data set comprises storing the Cartesian coordinates as a set of points.