Efficiency of grid representation and its algorithms for areal 3D scan data

• Published in: Journal of mechanical science and technology Vol. 23; no. 5; pp. 1234 - 1243
• Main Authors: Chang, Minho, Chung, Yun Chan
• Format: Journal Article
• Language: English
• Published: Heidelberg Korean Society of Mechanical Engineers 01.05.2009; Springer Nature B.V; 대한기계학회
• Subjects: Algorithms; Applied sciences; Control; Dynamical Systems; Efficiency; Engineering; Exact sciences and technology; Imaging; Industrial and Production Engineering; Industrial metrology. Testing; Mathematical models; Mechanical Engineering; Mechanical engineering. Machine design; Representations; Scanners; Sensors; Studies; Three dimensional; Vibration; 기계공학; Scan data; Data structure; Reverse engineering; 3D scanning; Coordinate measuring machine; Digitizing; Data processing; Tridimensional image; Modeling; Movie camera; Periodic structure
• ISSN: 1738-494X; 1976-3824
• DOI: 10.1007/s12206-008-1014-4

This paper describes the efficiency of a grid representation for an areal 3D scan data and the algorithms for managing measurement data captured by areal 3D scanners. Due to the measurement principles of areal 3D scanners, a measurement point is generated for each pixel of the imaging sensor inside the 3D scanner. Therefore, when the measurement points are perspectively projected on the image plane of the imaging sensor, each point has one-to-one correspondence to the imaging elements of the sensor that has a regular grid structure. By using this property, measurement points are represented by their depth values in a grid representation model. Compared to the conventional representation model, such as triangular mesh and cloud of points, the grid representation uses less memory and allows efficient algorithms for processing the measurement data captured by areal 3D scanners.