Efficient free-form surface modeling with uncertainty

This paper describes the use of a previously developed surface model for representing 3D geometric information that is subject to uncertainty. The proposed model is based on a geometric data fusion technique that allows the efficient approximation of arbitrary triangular meshes in space with smooth surfaces. This paper shows how the shape modifiers defined in the model can be used to represent both global and local uncertainty associated with the input data. The possibility of handling scattered 3D points, taking into account their corresponding uncertainties, makes this technique a suitable tool for modeling free-form surfaces acquired through sensing, as well as for integrating 3D data obtained from multiple sensors with different associated confidences.

[1]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  James L. Crowley World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Miguel Ángel García Fast approximation of range images by triangular meshes generated through adaptive randomized sampling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  M.A. Garcia Reconstruction of visual surfaces from sparse data using parametric triangular approximants , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  Fawzi Nashashibi,et al.  3-D incremental modeling and robot localization in a structured environment using a laser range finder , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  M.A. Garcia Efficient surface reconstruction from scattered points through geometric data fusion , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[7]  Avinash C. Kak,et al.  Extending the classical AI planning paradigm to robotic assembly planning , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[9]  Yoshihiko Nakamura,et al.  Geometrical fusion method for multi-sensor robotic systems , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[11]  O. Faugeras,et al.  A 3D World Model Builder with a Mobile Robot , 1992 .