Point Cloud Data
Data is often represented as points in a Euclidean n-dimensional space En. The global shape of the data may provide information about the phenomena that the data represent.
One type of data set for which global features are certainly present is the so-called point cloud data coming from physical objects in 3D. E.g. a laser can scan an object at a set of discrete points and the cloud of such points can be used in a computer representation of the object. Point cloud data refers to any collection of points in En or a (perhaps noisy) sample of points on a lower-dimensional subset.
For point clouds in low-dimensional spaces there are numerous approaches for inferring features based on planar projections in the fields of computer graphics and statistics. Topological data analysis is needed when the spaces are high-dimensional or too twisted to allow planar projections to faithfully represent the features of the point cloud.
To convert a point cloud in a metric space into a global object, use the point cloud as the vertices of a graph whose edges are determined by proximity, then turn the graph into a simplicial complex and use algebraic topology to study it. An alternative approach is the minimum spanning tree-based method in the geometric data clustering. If a group of data points forms a cluster, then the geometry of this point cloud can be determined.
Read more about this topic: Topological Data Analysis
Famous quotes containing the words point, cloud and/or data:
“But you must pay for conformity. All goes well as long as you run with conformists. But you, who are honest men in other particulars, know, that there is alive somewhere a man whose honesty reaches to this point also, that he shall not kneel to false gods, and, on the day when you meet him, you sink into the class of counterfeits.”
—Ralph Waldo Emerson (1803–1882)
“When I from black and he from white cloud free,
And round the tent of Godlike lambs we joy,
I’ll shade him from the heat till he can bear
To lean in joy upon our father’s knee;
And then I’ll stand and stroke his silver hair,
And be like him, and he will then love me.”
—William Blake (1757–1827)
“To write it, it took three months; to conceive it three minutes; to collect the data in it—all my life.”
—F. Scott Fitzgerald (1896–1940)