Visualization and storage algorithms associated with processing point cloud data
US7804498B1 · kind B1 · utility
Inventors
Key dates
| Filing date | Sep 15, 2005 |
| Grant date | Sep 28, 2010 |
| Priority date | — |
| Expiry date | Oct 18, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A plurality of algorithms for interpreting and displaying point cloud data are disclosed. Typically, a virtual grid is constructed over point cloud data, with intersections of the grid at a predetermined spacing that may be dependent on density of the point cloud. Several methods are implemented that utilize tuple data from tuples near a respective intersection to populate intersections of the grid with data. In most embodiments, the intersections of the grid correspond to pixels in a raster image. The tuple data may be manipulated to determine Nyquist spacing of points in a point cloud and portions thereof, develop monoscopic and stereoscopic images, and enhance selected features of an image. Additional algorithms are disclosed that reduce storage and computational requirements during processing of point clouds. Such algorithms use a tiled grid structure wherein processing and data storage proceeds in one or a few of the tiles at a time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.