Scattered data approximation by LR B-spline surfaces: a study on refinement strategies for efficient approximation

DOI10.1007/978-3-030-92313-6_10MaRDI QIDQ2090178zbMATH OpenOpenAlexFDO

Authors Vibeke Skytt, Tor Dokken

Publication date 24 October 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2012.08130

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: Locally refined spline surfaces (LRB) is a representation well suited for scattered data approximation. When a data set has local details in some areas and is largely smooth in other, 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 data volume and accuracy when applied to geospatial data sets with different structural behaviour. The performance of the refinement strategies is to some degree coherent and the article concludes with some recommendations. An overall evaluation indicates that bi-quadratic LRB are preferable for the uses cases tested, and that the strategies we denote as 'full span' have the overall best performance.

Recommendations

• Scattered data fitting by direct extension of local polynomials to bivariate splines
• L₁ spline methods for scattered data interpolation and approximation
• On scattered data representations using bivariate splines
• scientific article; zbMATH DE number 1803828
• Smooth approximation and rendering of large scattered data sets

Cites work

• A hierarchical construction of LR meshes in 2D
• Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison
• Adaptive multi-patch isogeometric analysis based on locally refined B-splines
• Adaptive refinement with locally linearly independent LR B-splines: theory and applications
• Characterization of analysis-suitable T-splines
• Effortless quasi-interpolation in hierarchical spaces
• scientific article; zbMATH DE number 1303304 (Why is no real title available?)
• scientific article; zbMATH DE number 1404604 (Why is no real title available?)
• Isogeometric analysis using LR B-splines
• Isogeometric analysis. Toward integration of CAD and FEA
• Linear dependence of bivariate minimal support and locally refined B-splines over LR-meshes
• Linear independence of the T-spline blending functions associated with some particular T-meshes
• Polynomial splines over locally refined box-partitions
• Refinement algorithms for adaptive isogeometric methods with hierarchical splines
• Some properties of LR-splines
• THB-splines: The truncated basis for hierarchical splines
• Trivariate spline representations for computer aided design and additive manufacturing

Cited in

(5)

• Deconfliction and surface generation from bathymetry data using LR B-splines
• Effective grading refinement for locally linearly independent LR B-splines
• Adaptive isogeometric analysis based on locally refined Tchebycheffian B-splines
• Algorithms and data structures for C^s-smooth RMB-splines of degree 2s + 1
• Local spline refinement driven by fault jump estimates for scattered data approximation

This page was built for publication: Scattered data approximation by LR B-spline surfaces: a study on refinement strategies for efficient approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2090178)