Interval B-spline curve evaluation bounding point cloud

We present an algorithm for bounding a piece of strip-shaped point cloud without self-intersections with an interval B-spline curve. Firstly we calculate the boundary points of the point cloud, and then bound it with an interval B-spline curve of which two pieces of boundary curves interpolate these boundary points. For the algorithm there are important applications in product shape verification, model design, NC machining, sea-route reconnaissance and weather forecasting, etc. Moreover, the center curve of the interval B-spline curve can serve quite well as the reconstructing curve from the point cloud.