Rapid, spatial-data viewing and manipulating including data partition and indexing
US8204313B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 2, 2008 |
| Grant date | Jun 19, 2012 |
| Priority date | — |
| Expiry date | Apr 20, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01S17/89
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A high-density, distance-measuring laser system and an associated computer that processes the data collected by the laser system. The computer determines a data partition structure and stores that structure as a header file for the scan before data is collected. As the scan progresses, the computer collects data points until a predetermined threshold is met, at which point a block of data consisting of the data points up to the threshold is written to disk. The computer indexes each data block using all three coordinates of its constituent data points using, preferably, a flexible index, such as an R-tree. When a data block is completely filled, it is written to disk preferably with its index and, as a result, each data block is ready for access and manipulation virtually immediately after having been collected. Also, each data block can be independently manipulated and read from disk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.