NURBS Curve Extraction from 2D Laser Sensor Data and 3D Simulated Data

Abstract

This paper proposes a non-uniform rational B-spline (NURBS) curve extraction algorithm from 2D laser sensor data and 3D simulated data. In robot localization and mapping application, the raw sensor data cannot be stored due to its need of large storage space. However, only a small number of control points of NURBS curve are needed to be stored to recover the geometrical feature of raw data. To comprise the number of control points and accuracy of the extracted curve, global approximation method is adopted to minimize the error between the raw data and the extracted curve. In extraction process, all the weights are set as one firstly. After find the control points, a weight calculation method is developed to update the weight values. The NURBS curve with new weight has smaller error than with original weights. Finally, NURBS curve extraction results from real 2D laser sensor data and 3D simulated data are shown to check the feasibility of proposed algorithms.