The 3D scanner gages the environment by a tilt rotation, thus the scan slices are ordered. Furthermore, in every scan slice the data is ordered counterclockwise. So, a simple algorithm creates a triangle mesh by connecting neighboring data points. A threshold for the side length of a triangle is used to handle jump egdes, i.e., a discontinuity on the surface. Larger meshes are created by connecting the th neighbor, respectively.
|