Fast Approximation of Range Images by Triangular Meshes Generated through Adaptive Randomized Sampling

This paper describes and evaluates an efficient technique that allows the fast generation of 3D triangular meshes from range images avoiding optimization procedures. Such a tool is advantageous in order to integrate range imagery into world models based on scattered representations. Furthermore, this technique can also be used as a fast preprocessing stage of registration, segmentation or recoglgorithms, owing to its abstraction capabilities that tend to eliminate redundant information. The proposed method has two stages. First, the vertices of the mesh are computed through adaptive randomized sampling of the range image based on curvature estimations. Then, the mesh is generated by triangulating the sampled vertices through an efficient 21 /2D Delaunay algorithm. The sampling process concentrates points in areas of large curvature and tends to preserve surface and orientation discontinuities. Multiresolution representations are supported in a natural way. Furthermore, this method i...

• Type: Conference
• Year: 1995
• Where: ICRA
• Authors: Miguel Angel García
• Keywords: Fast Preprocessing Stage, ICRA 1995, Images Avoiding Optimization, Range Images, Robotics