background image
3D-laser scanners become more and more popular especially for measuring construction sites, in the
field of architecture and for preservation of monuments. As these scanners can only record discrete
data sets (point clouds), it is neccessary to mesh these sets for getting closed 3D-models and take
advantage of 3D-graphics acceleration of modern graphics hardware. The meshing process is a
complex issue and in the last years there were lots of algorithms developed to solve this problem.
In this work a continuous Level-of-Detail (LOD) algorithm will be presented, from which a
simplified 3D-surface model can be created, which uses only as much triangles as needed. The
amount of simplification is determined by the user through an error tolerance similar to the
Hausdorff-Distance. This algorithm is not a dynamic (view-dependent) LOD-mesh simplification,
but an intelligent (non-redundant) approximation of point clouds. It is a simple and extendable
meshing algorithm, which is made up of a mixture of some techniques adapted from popular
Terrain-LOD algorithms. The algorithm has been implemented in an OpenGL based 3D-point cloud
editing tool called PointMesh, which is also presented here.