3D scanner is commonly used to get the geometry of real objects and the density and resolution of the 3D scanner are getting higher. High density 3D scanner generates number of millions 3D points with variable spatial density for each scanning and mor...
3D scanner is commonly used to get the geometry of real objects and the density and resolution of the 3D scanner are getting higher. High density 3D scanner generates number of millions 3D points with variable spatial density for each scanning and more than tens of scanning data sets should be processed to get the full 3D geometry of practical parts. Current computing power is not sufficient to process the large data sets. This paper discusses the data structure for efficient processing of the large data sets in 3D scanner. Three data structures are reviewed in amount of computer memory and a computing speed point of view considering the required operations and processing sequences. The proposed data structures and processing sequences were implemented in a commercial 3D scanner system.