-
Scattered data approximation by LR B-spline surfaces. A study on refinement strategies for efficient approximation
Authors:
Vibeke Skytt,
Tor Dokken
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 tole…
▽ More
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.
△ Less
Submitted 15 December, 2020;
originally announced December 2020.
-
Locally refined spline surfaces for terrain and sea bed data: tailored approximation, export and analysis tools
Authors:
Vibeke Skytt,
Tor Dokken
Abstract:
The novel Locally Refined B-spline (LR B-spline) surface format is suited for representing terrain and seabed data in a compact way. It provides an alternative to the well know raster and triangulated surface representations. An LR B-spline surface has an overall smooth behaviour and allows the modelling of local details with only a limited growth in data volume. In regions where many data points…
▽ More
The novel Locally Refined B-spline (LR B-spline) surface format is suited for representing terrain and seabed data in a compact way. It provides an alternative to the well know raster and triangulated surface representations. An LR B-spline surface has an overall smooth behaviour and allows the modelling of local details with only a limited growth in data volume. In regions where many data points belong to the same smooth area LR B-splines allow a very lean representation of the shape by locally adapting the resolution of the spline space to the size and local shape variations of the region. The surfaces generated approximate the smooth component of a cloud of data points within user specified tolerances. The method can be modified to improve the accuracy in particular domains and selected data points. The resulting surfaces are well suited for analysis and computing secondary information such as contour curves and minimum and maximum points. The surfaces can be translated into a raster or a tessellated surface of desired quality or exported as collections of tensor product spline surfaces. Data transfer can also be performed using Part 42 of ISO 10303 (the STEP standard) where LR B-splines were published in 2018.
△ Less
Submitted 12 May, 2021; v1 submitted 5 October, 2020;
originally announced October 2020.
-
Properties of Spline Spaces Over Structured Hierarchical Box Partitions
Authors:
Ivar Stangeby,
Tor Dokken
Abstract:
Given a spline space spanned by Truncated Hierarchical B-splines (THB), it is always possible to construct a spline space spanned by Locally Refined B-splines (LRB) that contains the THB-space. Starting from configurations where the two spline spaces are equal, we adress what happens to the properties of the LRB-space when it is modified by local one-directional refinement at convex corners of, an…
▽ More
Given a spline space spanned by Truncated Hierarchical B-splines (THB), it is always possible to construct a spline space spanned by Locally Refined B-splines (LRB) that contains the THB-space. Starting from configurations where the two spline spaces are equal, we adress what happens to the properties of the LRB-space when it is modified by local one-directional refinement at convex corners of, and along edges between dyadic refinement regions. We show that such local modifications can reduce the number of B-splines over each element to the minimum prescribed by the polynomial bi-degree, and that such local refinements can be used for improving the condition numbers of mass and stiffness matrices.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Linear dependence of bivariate Minimal Support and Locally Refined B-splines over LR-meshes
Authors:
Francesco Patrizi,
Tor Dokken
Abstract:
The focus on locally refined spline spaces has grown rapidly in recent years due to the need in Isogeoemtric analysis (IgA) of spline spaces with local adaptivity: a property not offered by the strict regular structure of tensor product B-spline spaces. However, this flexibility sometimes results in collections of B-splines spanning the space that are not linearly independent. In this paper we add…
▽ More
The focus on locally refined spline spaces has grown rapidly in recent years due to the need in Isogeoemtric analysis (IgA) of spline spaces with local adaptivity: a property not offered by the strict regular structure of tensor product B-spline spaces. However, this flexibility sometimes results in collections of B-splines spanning the space that are not linearly independent. In this paper we address the minimal number of B-splines that can form a linear dependence relation for Minimal Support B-splines (MS B-splines) and for Locally Refinable B-splines (LR B-splines) on LR-meshes. We show that the minimal number is six for MS B-splines, and eight for LR B-splines. The risk of linear dependency is consequently significantly higher for MS B-splines than for LR B-splines. Further results are established to help detecting collections of B-splines that are linearly independent.
△ Less
Submitted 26 April, 2019; v1 submitted 12 November, 2018;
originally announced November 2018.
-
Trivariate Spline Representations for Computer Aided Design and Additive Manufacturing
Authors:
Tor Dokken,
Vibeke Skytt,
Oliver Barrowclough
Abstract:
Digital representations targeting design and simulation for Additive Manufacturing (AM) are addressed from the perspective of Computer Aided Geometric Design. We discuss the feasibility for multi-material AM for B-rep based CAD, STL, sculptured triangles as well as trimmed and block-structured trivariate locally refined spline representations. The trivariate spline representations support Isogeome…
▽ More
Digital representations targeting design and simulation for Additive Manufacturing (AM) are addressed from the perspective of Computer Aided Geometric Design. We discuss the feasibility for multi-material AM for B-rep based CAD, STL, sculptured triangles as well as trimmed and block-structured trivariate locally refined spline representations. The trivariate spline representations support Isogeometric Analysis (IGA), and topology structures supporting these for CAD, IGA and AM are outlined. The ideas of (Truncated) Hierarchical B-splines, T-splines and LR B-splines are outlined and the approaches are compared. An example from the EC H2020 Factories of the Future Research and Innovation Actions CAxMan illustrates both trimmed and block-structured spline representations for IGA and AM.
△ Less
Submitted 30 August, 2018; v1 submitted 15 March, 2018;
originally announced March 2018.
-
Approximate Implicitization of Triangular Bézier Surfaces
Authors:
Oliver J. D. Barrowclough,
Tor Dokken
Abstract:
We discuss how Dokken's methods of approximate implicitization can be applied to triangular Bézier surfaces in both the original and weak forms. The matrices $\mathbf{D}$ and $\mathbf{M}$ that are fundamental to the respective forms of approximate implicitization are shown to be constructed essentially by repeated multiplication of polynomials and by matrix multiplication. A numerical approach to…
▽ More
We discuss how Dokken's methods of approximate implicitization can be applied to triangular Bézier surfaces in both the original and weak forms. The matrices $\mathbf{D}$ and $\mathbf{M}$ that are fundamental to the respective forms of approximate implicitization are shown to be constructed essentially by repeated multiplication of polynomials and by matrix multiplication. A numerical approach to weak approximate implicitization is also considered and we show that symmetries within this algorithm can be exploited to reduce the computation time of $\mathbf{M}.$ Explicit examples are presented to compare the methods and to demonstrate properties of the approximations.
△ Less
Submitted 5 July, 2017;
originally announced July 2017.
-
Deconfliction and Surface Generation from Bathymetry Data Using LR B-splines
Authors:
Vibeke Skytt,
Quillon Harpham,
Tor Dokken,
Heidi E. I. Dahl
Abstract:
A set of bathymetry point clouds acquired by different measurement techniques at different times, having different accuracy and varying patterns of points, are approximated by an LR B-spline surface. The aim is to represent the sea bottom with good accuracy and at the same time reduce the data size considerably. In this process the point clouds must be cleaned by selecting the "best" points for su…
▽ More
A set of bathymetry point clouds acquired by different measurement techniques at different times, having different accuracy and varying patterns of points, are approximated by an LR B-spline surface. The aim is to represent the sea bottom with good accuracy and at the same time reduce the data size considerably. In this process the point clouds must be cleaned by selecting the "best" points for surface generation. This cleaning process is called deconfliction, and we use a rough approximation of the combined point clouds as a reference surface to select a consistent set of points. The reference surface is updated with the selected points to create an accurate approximation. LR B-splines is the selected surface format due to its suitability for adaptive refinement and approximation, and its ability to represent local detail without a global increase in the data size of the surface
△ Less
Submitted 31 October, 2016;
originally announced October 2016.
-
Approximate implicitization using linear algebra
Authors:
Oliver J. D. Barrowclough,
Tor Dokken
Abstract:
In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating point implementation in computer aided geometric design (CAGD) systems. We unify the approaches under the names of commonly known polynomi…
▽ More
In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating point implementation in computer aided geometric design (CAGD) systems. We unify the approaches under the names of commonly known polynomial basis functions, and consider various theoretical and practical aspects of the algorithms. We offer new methods for a least squares approach to approximate implicitization using orthogonal polynomials, which tend to be faster and more numerically stable than some existing algorithms. We propose several simple propositions relating the properties of the polynomial bases to their implicit approximation properties.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
