Fast Safe Spline Surrogates for Large Point Clouds

10 years 7 months ago
Fast Safe Spline Surrogates for Large Point Clouds
To support real-time computation with large, possibly evolving point clouds and range data, we fit a trimmed uniform tensor-product spline function from one direction. The graph of this spline serves as a surrogate for the cloud, closely following the data safely in that, according to user choice, the data are always ‘below’ or ‘above’ when viewed in the fitting direction. That is, the point cloud is guaranteed to be completely covered from that direction and can be sandwiched between two matching spline surfaces if required. This yields both a data reduction since only the spline control points need to be further processed and defines a continuous surface in lieu of the isolated measurement points. For example, using a 20 × 20 spline, clouds of 300K points are safely approximated in less than 1/2 second.
Ashish Myles, Jörg Peters
Added 10 Jun 2010
Updated 10 Jun 2010
Type Conference
Year 2006
Where 3DPVT
Authors Ashish Myles, Jörg Peters
Comments (0)