A novel matching algorithm for a hand-held 3D laser scanning sensor

References

• Davison , A.J. and Kita , N. , 2001 . 3D simultaneous localisation and map-building using active vision for a robot moving on undulating terrain . Proc. IEEE Conference on Computer Vision and Pattern Recognition , Kauai .
   Google Scholar
• Alves , N.M.F. and Bártolo , P.J.S. 2008 . Automatic 3D shape recovery for rapid prototyping . Virtual and Physical Prototyping , 3 ( 2 ) : 123 – 137 .
   Google Scholar
• Azernikov , S. and Fischer , A. 2008 . Emerging non-contact 3D measurement technologies for shape retrieval and processing . Virtual and Physical Prototyping , 3 ( 2 ) : 85 – 91 .
   Google Scholar
• Barber , C.B. , Dobkin , D.P. and Huhdanpaa , H.T. 1996 . The Quickhull algorithm for convex hulls . ACM Transactions on Mathematical Software , 22 ( 4 ) : 469 – 483 .
   Web of Science ®Google Scholar
• Besl , P.J. and McKay , N.D. 1992 . A method for registration of 3-D Shapes . IEEE Transactions on Pattern Analysis and Machine Intelligence , 14 ( 2 ) : 239 – 256 .
   Web of Science ®Google Scholar
• Du , C. 1996 . An algorithm for automatic Delaunay triangulation of arbitrary planar domains . Advances in Engineering Software , 27 ( 1–2 ) : 21 – 26 .
   Web of Science ®Google Scholar
• Durupt , A. , Remy , S. , Ducellier , G. and Eynard , B. 2008 . From a 3D point cloud to an engineering CAD model: a knowledge-product-based approach for reverse engineering . Virtual and Physical Prototyping , 3 ( 2 ) : 51 – 59 .
   Google Scholar
• Edelsbrunner , H. 2001 . Geometry and topology for mesh generation , Cambridge : Cambridge University Press .
   Google Scholar
• Haralick , R.M. 1989 . Pose estimation from corresponding point data . IEEE Transactions on Systems, Man and Cybernetics , 19 ( 6 ) : 1426 – 1446 .
   Web of Science ®Google Scholar
• Hébert , P. , 2001 . A self-referenced hand-held range sensor . Proceedings of the IEEE International Conference on Recent Advances in 3-D Digital Imaging and Modeling , 5 – 12 .
   Google Scholar
• Keil , J.M. and Vassilev , T.S. 2006 . Algorithms for optimal area triangulations of a convex polygon . Computational Geometry , 35 ( 3 ) : 173 – 187 .
   Web of Science ®Google Scholar
• Laroche , F. , Bernard , A. and Cotte , M. 2008 . Advanced industrial archaeology: a new reverse-engineering process for contextualising and digitising ancient technical objects . Virtual and Physical Prototyping , 3 ( 2 ) : 105 – 122 .
   Google Scholar
• Leonard , J.J. , and Feder , H.J.S. , 2000 . A computationally efficient method for large-scale concurrent mapping and localization . Robotics Research . Springer .
   Google Scholar
• Li , X. 2007 . Automatic registration for inspection of complex shapes . Virtual and Physical Prototyping , 2 ( 2 ) : 75 – 88 .
   Google Scholar
• Montenegro , R. , et al. , 2008 . An automatic strategy for adaptive tetrahedral mesh generation . Applied Numerical Mathematics , in press . [ Available online 16 December 2008 ].
   Google Scholar
• Papadimitriou , T. 2000 . Robust estimation of rigid-body 3-D motion parameters based on point correspondences . IEEE Transactions on Circuits and Systems for Video Technology , 10 ( 4 ) : 541 – 549 .
   Web of Science ®Google Scholar
• Qhull , 2008 . Qhull for convex hull, Delaunay triangulation, Voronoi diagrams, and halfspace intersection . Available from : http://www.qhull.org/ .
   Google Scholar
• Thrun , S. , Burgard , W. , and Fox , D. , 2000 . A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping . IEEE International Conference on Robotics and Automation (ICRA 2000) , San Francisco, CA .
   Google Scholar
• Turk , G. and Levoy , M. 1994 . Zippered polygon meshes from range images . Proc. SIGGRAPH , 94 : 311 – 318 .
   Google Scholar
• Vassilev , T.S. 2005 . Optimal area triangulation , PhD thesis. University of Saskatchewan, Canada .
   Google Scholar
• Zhang , Z. 1994 . Iterative point matching for registration of free-form curves and surfaces . International Journal of Computer Vision , 13 ( 2 ) : 119 – 152 .
   Web of Science ®Google Scholar
• Zhao , H. and Bikdash , M. 2006 . Algorithm to locate points in a Delaunay triangulation . Proceedings of the Thirty-Eighth Southeastern Symposium on System Theory, SSST’ , 06 : 211 – 215 .
   Google Scholar