Optimized point cloud triangulation for 3D scanning systems

• Autorzy: Sitnik R. , Karaszewski M.
• Języki publikacji: EN

Abstrakty

EN

This article deals with a new Mesh3D algorithm used for triangulation of point clouds obtained from real 3D objects via optical scanning systems. The algorithm is characterized by a high level of automation. Triangle meshes obtained by using this algorithm are of a better quality than those created through the application of popular algorithms. Procedures used for areas with large shape gradients allow us to obtain a higher accuracy of a geometric object representation. It is also a very efficient method even when the procedure of point clouds smoothing is applied initially. The implementation of this kind of a complex mesh quality assessment system enables us to improve the smoothness and continuity of the mesh, which allows us to obtain more realistic and visually better reconstructions of objects.

Słowa kluczowe

EN

triangulation; 3D scanning; mesh; point cloud

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2008
• Tom: Vol. 17, No. 4
• Strony: 349--371
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wykr.

Twórcy

autor

Sitnik R.

autor

Karaszewski M.

• Institute of Micromechanics and Photonics, Warsaw University of Technology, Sw. A. Boboli 8, 02-525 Warsaw, Poland,

Bibliografia

• [1] Delaunay B., Sur la sphere vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 7:793-800, 1934.
• [2] Akman V., Franklin W. R., Kankanhalli M. and Narayanaswami C., Geometric Computing and Uniform Grid Technique, Computer-Aided Design 21, pp. 410-420, 1989.
• [3] Edelsbrunner H., Weighted alpha shapes, Technical Report UIUCDCS-R-92-1760, Dept. Comput. Sci., Univ. Illinois, Urbana, IL, 1992.
• [4] Edelsbrunner H., Muecke E. P., Three-dimensional alpha shapes, ACM Transactions on Graphics, 13(1) :43-72, 1994.
• [5] Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S., Davis J., Ginsberg J., Shade J., Fulk D., The digital michelangelo project: 3D scanning of large statues, Proc. SIGGRAPH '2000, ACM, pp. 131-144, 1996.
• [6] Cignoni P., Montani C, Scopigno R.: DeWall: A fast divide & conquer delaunay triangulation algorithm in Ed, Computer-Aided Design 30, 5, 1998.
• [7] Bernardini F., Mittleman J., Rushmeier H., Silva C, Taubin G., The ball-pivoting algorithm for surface reconstrucion, IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 4, 1999.
• [8] Cuisenaire O., Macq B., Fast and exact signed Euclidean distance transformation with linear complexity, ICASSP'99 - IEEE Intl Conference on Acoustics, Speech and Signal Processing, Phoenix, USA, Proceedings - Vol. 6, pp. 3293-3296, 1999.
• [9] Lattuadan R., Raper J., Applications of 3D delaunay triangulation algorithms in geoscientific modeling, Geometry In Action, 1999.
• [10] Sitnik R., Kujawinska M., DLP based shape measurement system for large object, International Conference "Mechatronics'2000", Warsaw, 21-23.09.2000, pp: 380-383, 2000.
• [11] Kujawinska M., Wegiel M., Sitnik R., Real-time 3D shape measurement based on colour structure light projection, Proc. The 4th International Workshop on Automatic Processing of Fringe Patterns, "Fringe 2001", pp. 324-332, 2001.
• [12] Sitnik R., Zaluski W., Kujawinska M., True 3D-object optical measurement and data conversion system for medical, CAD/CAM/CAE and art application, International Conference on Computer Vision and Graphics, ICCVG, Zakopane, September 25-29, pp. 647-656, 2002.