Scattered Data Approximation by LR B-Spline Surfaces: A Study on Refinement Strategies for Efficient Approximation
Open Access
- 9 August 2022
- book chapter
- Published by Springer Nature
- p. 217-258
Abstract
Locally refined B-spline (LRB) surfaces provide a representation that is well suited to scattered data approximation. When a data set has local details in some areas and is largely smooth elsewhere, LR B-splines allow the spatial distribution of degrees of freedom to follow the variations of the data set. An LRB surface approximating a data set is refined in areas where the accuracy does not meet a required tolerance. In this paper we address, in a systematic study, different LRB refinement strategies and polynomial degrees for surface approximation. We study their influence on the resulting data volume and accuracy when applied to geospatial data sets with different structural behaviour. The relative performance of the refinement strategies is reasonably coherent for the different data sets and this paper concludes with some recommendations. An overall evaluation indicates that bi-quadratic LRB are preferable for the use cases tested, and that the strategies we denote as “full span" have the overall best performance.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Locally refined spline surfaces for representation of terrain dataComputers & Graphics, 2015
- Effortless quasi-interpolation in hierarchical spacesNumerische Mathematik, 2015
- Isogeometric analysis using LR B-splinesComputer Methods in Applied Mechanics and Engineering, 2014
- Some properties of LR-splinesComputer Aided Geometric Design, 2013
- Polynomial splines over locally refined box-partitionsComputer Aided Geometric Design, 2013
- THB-splines: The truncated basis for hierarchical splinesComputer Aided Geometric Design, 2012
- Linear independence of the T-spline blending functions associated with some particular T-meshesComputer Methods in Applied Mechanics and Engineering, 2010
- T-splines and T-NURCCsACM Transactions on Graphics, 2003
- Scattered data interpolation with multilevel B-splinesIEEE Transactions on Visualization and Computer Graphics, 1997
- Hierarchical B-spline refinementACM SIGGRAPH Computer Graphics, 1988