carrier image

Online Triangulation of Laser-Scan Data

Denker, Klaus, Burkhard Lehner, and Georg Umlauf

Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.415-432, October 12-15 2008


17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008

Department of Computer Science, University of Kaiserslautern, Germany

Hand-held laser scanners are used massively in industry for reverse engineering and quality measurements. In this process, it is difficult for the human operator to scan the target object completely and uniformly. Therefore, an interactive triangulation of the scanned points can assist the operator in this task. Our method computes a triangulation of the point stream generated by the laser scanner online, i.e., the data points are added to the triangulation as they are received from the scanner. Multiple scanned areas and areas with a higher point density result in a finer mesh and a higher accuracy. On the other hand, the vertex density adapts to the estimated surface curvature. To assist the human operator the resulting triangulation is rendered with a visualization of its faithfulness. Additionally, our triangulation method allows for a level-of-detail representation to reduce the mesh complexity for fast rendering on low-cost graphics hardware.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article