Point cloud
A point cloud is a set of data points in some coordinate system.
In a three-dimensional coordinate system, these points are usually defined by X, Y, and Z coordinates, and often are intended to represent the external surface of an object.
Point clouds may be created by 3D scanners. These devices measure a large number of points on an object's surface, and often output a point cloud as a data file. The point cloud represents the set of points that the device has measured.
As the output of 3D scanning processes, point clouds are used for many purposes, including to create 3D CAD models for manufactured parts, metrology/quality inspection, and a multitude of visualization, animation, rendering and mass customization applications.
While point clouds can be directly rendered and inspected,[1] usually point clouds themselves are generally not directly usable in most 3D applications, and therefore are usually converted to polygon mesh or triangle mesh models, NURBS surface models, or CAD models through a process commonly referred to as surface reconstruction.
There are many techniques for converting a point cloud to a 3D surface. Some approaches, like Delaunay triangulation, alpha shapes, and ball pivoting, build a network of triangles over the existing vertices of the point cloud, while other approaches convert the point cloud into a volumetric distance field and reconstruct the implicit surface so defined through a marching cubes algorithm.[2]
One application in which point clouds are directly usable is industrial metrology or inspection using industrial computed tomography. The point cloud of a manufactured part can be aligned to a CAD model (or even another point cloud), and compared to check for differences. These differences can be displayed as color maps that give a visual indicator of the deviation between the manufactured part and the CAD model. Geometric dimensions and tolerances can also be extracted directly from the point cloud.
Point clouds can also be used to represent volumetric data used for example in medical imaging. Using point clouds multi-sampling and data compression are achieved.[3]
In geographic information systems, point clouds are one of the sources used to make digital elevation model of the terrain.[4] They are also used to generate 3D models of urban environments.[5]
See also
- Euclideon, a 3D graphics engine which makes use of a point cloud search algorithm to render images.
- MeshLab, an open source tool for managing point clouds and converting them into 3D triangular meshes;
- CloudCompare, an open source tool for viewing, editing and processing high density 3D point clouds
- PCL (Point Cloud Library), a comprehensive BSD open source library for n-D Point Clouds and 3D geometry processing
- List of programs for point cloud processing
References
- ↑ Rusinkiewicz, S. and Levoy, M. 2000. QSplat: a multiresolution point rendering system for large meshes. In Siggraph 2000. ACM , New York, NY, 343–352. DOI= http://doi.acm.org/10.1145/344779.344940
- ↑ Meshing Point Clouds A short tutorial on how to build surfaces from point clouds
- ↑ Sitek et al. "Tomographic Reconstruction Using an Adaptive Tetrahedral Mesh Defined by a Point Cloud" IEEE Trans. Med. Imag. 25 1172 (2006)
- ↑ From Point Cloud to Grid DEM: A Scalable Approach
- ↑ K. Hammoudi, F. Dornaika, B. Soheilian, N. Paparoditis. Extracting Wire-frame Models of Street Facades from 3D Point Clouds and the Corresponding Cadastral Map. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS), vol. 38, part 3A, pp. 91–96, Saint-Mandé, France, 1–3 September 2010.