Surface approximation of coastal regions: LR B-spline for detection of deformation pattern

Geospatial data acquisition of terrains produces huge, noisy and scattered point clouds. An efficient use of the acquired data requires structured and compact data representations. Working directly in a point cloud is often not appealing. To face this challenge, approximation with tensor product B-spline surfaces is attractive. It reduces the point cloud description to relatively few coefficients compared to the volume of the original point cloud. However, this representation lacks the ability to adapt the resolution of the shape to local variations in the point cloud. The result is frequently that noise is approximated and that surfaces have unwanted oscillations. Locally Refined (LR) B-spline surfaces were introduced to face this challenge and provide a tool for approximating Geographic Information System point clouds. In our LR B-spline based approximation algorithm, iterative least-squares approximation is combined with a Multilevel B-spline Approximation to reduce memory consumption. We apply the approach to data sets from coastal regions in Norway and the Netherlands, and compare the obtained approximation with a raster method. We further highlight the potential of LR B-spline volumes for spatio-temporal visualisation of deformation patterns.publishedVersio

Data-driven quasi-interpolant spline surfaces for point cloud approximation

In this paper we investigate a local surface approximation, the Weighted Quasi Interpolant Spline Approximation (wQISA), specifically designed for large and noisy point clouds. We briefly describe the properties of the wQISA representation and introduce a novel data-driven implementation, which combines prediction capability and complexity efficiency. We provide an extended comparative analysis with other continuous approximations on real data, including different types of surfaces and levels of noise, such as 3D models, terrain data and digital environmental data

Fitting Terrestrial Laser Scanner Point Clouds with T-Splines: Local Refinement Strategy for Rigid Body Motion

T-splines have recently been introduced to represent objects of arbitrary shapes using a smaller number of control points than the conventional non-uniform rational B-splines (NURBS) or B-spline representatizons in computer-aided design, computer graphics and reverse engineering. They are flexible in representing complex surface shapes and economic in terms of parameters as they enable local refinement. This property is a great advantage when dense, scattered and noisy point clouds are approximated using least squares fitting, such as those from a terrestrial laser scanner (TLS). Unfortunately, when it comes to assessing the goodness of fit of the surface approximation with a real dataset, only a noisy point cloud can be approximated: (i) a low root mean squared error (RMSE) can be linked with an overfitting, i.e., a fitting of the noise, and should be correspondingly avoided, and (ii) a high RMSE is synonymous with a lack of details. To address the challenge of judging the approximation, the reference surface should be entirely known: this can be solved by printing a mathematically defined T-splines reference surface in three dimensions (3D) and modeling the artefacts induced by the 3D printing. Once scanned under different configurations, it is possible to assess the goodness of fit of the approximation for a noisy and potentially gappy point cloud and compare it with the traditional but less flexible NURBS. The advantages of T-splines local refinement open the door for further applications within a geodetic context such as rigorous statistical testing of deformation. Two different scans from a slightly deformed object were approximated; we found that more than 40% of the computational time could be saved without affecting the goodness of fit of the surface approximation by using the same mesh for the two epochs

THB-splines: An effective mathematical technology for adaptive refinement in geometric design and isogeometric analysis

International audienceLocal refinement with hierarchical B-spline structures is an active topic of research in the context of geometric modeling and isogeometric analysis. By exploiting a multilevel control structure, we show that truncated hierarchical B-spline (THB-spline) representations support interactive modeling tools, while simultaneously providing effective approximation schemes for the manipulation of complex data sets and the solution of partial differential equations via isogeometric analysis. A selection of illustrative 2D and 3D numerical examples demonstrates the potential of the hierarchical framework