Constructing Explicit B-Spline

R.O. Linger,H.R.N. van Erp,P.H.A.J.M. van Gelder

DOI: https://doi.org/10.48550/arXiv.1409.3824

2014-09-13

Abstract:We introduce here a direct method to construct multivariate explicit B-spline bases. B-splines are piecewise polynomials, which are defined on adjacent tetrahedra and which are $C^{r}$ continuous throughout. The $C^{r}$ continuity is enforced by making sure that all directional derivatives of order $r$, and lower, on the boundaries of adjacent tetrahedra give the same values for both tetrahedra. The method presented here is explicit, in that we will provide an algorithm with which one can analytically construct the B-spline base that enforces $C^{r}$ continuity for a given geometry.

Numerical Analysis

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to construct explicit multivariate B - spline basis functions and ensure that these basis functions achieve \(C^r\) continuity between adjacent tetrahedra. Specifically:

1. **Problem Background**:
- B - splines are piecewise polynomials defined on adjacent tetrahedra.
- The \(C^r\) continuity requires that all directional derivatives (from order 0 to order \(r\)) of these polynomials on the boundaries of adjacent tetrahedra are equal.

2. **Deficiencies of Existing Methods**:
- Traditional construction methods may be complex or implicit, and are difficult to be directly applied or calculated.

3. **Objectives of the Paper**:
- Propose a direct method to explicitly construct multivariate B - spline basis functions.
- Ensure that these basis functions can satisfy \(C^r\) continuity under a given geometry.
- Provide an algorithm so that B - spline basis functions satisfying \(C^r\) continuity can be constructed by analytical methods.

4. **Key Points of the Solution**:
- Use barycentric coordinates and directional derivatives to describe and constrain polynomials.
- By introducing appropriate constraint matrices and permutation matrices, ensure the continuity between different tetrahedra.
- Construct B - spline basis functions with higher - order continuity (such as \(C^1\), \(C^2\), etc.) step by step through iteration.

In summary, the main purpose of this paper is to provide a clear and efficient algorithm for constructing multivariate B - spline basis functions with arbitrary - order continuity, thereby providing more powerful tools for fields such as numerical analysis and geometric modeling.