English
Related papers

Related papers: Constructing cartesian splines

200 papers

For the space $\mathcal{S}$ of $C^3$ quintics on the Powell-Sabin 12-split of a triangle, we determine the simplex splines in $\mathcal{S}$ and the six symmetric simplex spline bases that reduce to a B-spline basis on each edge, have a…

Numerical Analysis · Mathematics 2016-04-12 Tom Lyche , Georg Muntingh

We prove the Pierce--Birkhoff conjecture for splines, i.e., continuous piecewise polynomials of degree $d$ in $n$ variables on a hyperplane partition of $\mathbb{R}^n$, can be written as a finite lattice combination of polynomials. We will…

Algebraic Geometry · Mathematics 2025-07-18 Zehua Lai , Lek-Heng Lim

A subset of Q^n is called semilinear (or piecewise linear) if it is Boolean combination of linear half-spaces. We study the computational complexity of the constraint satisfaction problem (CSP) over the rationals when all the constraints…

Computational Complexity · Computer Science 2018-10-30 Manuel Bodirsky , Marcello Mamino

Easy to construct and optimally convergent generalisations of B-splines to unstructured meshes are essential for the application of isogeometric analysis to domains with non-trivial topologies. Nonetheless, especially for hexahedral meshes,…

Numerical Analysis · Mathematics 2022-07-27 Kim Jie Koh , Deepesh Toshniwal , Fehmi Cirak

In areas such as kernel smoothing and non-parametric regression there is emphasis on smooth interpolation and smooth statistical models. Splines are known to have optimal smoothness properties in one and higher dimensions. It is shown, with…

Computation · Statistics 2008-09-29 Ron A. Bates , Hugo Maruri-Aguilar , Henry P. Wynn

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

Systems and Control · Computer Science 2013-08-08 Masaaki Nagahara , Clyde F. Martin

In this paper we study the dimension of splines of mixed smoothness on axis-aligned T-meshes. This is the setting when different orders of smoothness are required across the edges of the mesh. Given a spline space whose dimension is…

Numerical Analysis · Mathematics 2020-12-08 Deepesh Toshniwal , Nelly Villamizar

For the class of non-degenerate box splines, we prove that these box splines are piecewise polynomial. This is not a new result, it is in fact a well known and useful property of box splines. However, our proof is constructive, and the main…

Numerical Analysis · Mathematics 2016-06-30 Joshua Horacsek , Usman Alim

Tile B-splines in $\mathbb{R}^d$ are defined as autoconvolutions of the indicators of tiles, which are special self-similar compact sets whose integer translates tile the space $\mathbb{R}^d$. These functions are not piecewise-polynomial,…

Functional Analysis · Mathematics 2022-12-27 Tatyana Zaitseva

Spline functions have long been used in numerical solution of differential equations. Recently it revives as isogeometric analysis, which offers integration of finite element analysis and NURBS based CAD into a single unified process.…

Numerical Analysis · Mathematics 2019-08-08 Guohui Zhao

In this study, a new form of quadratic spline is obtained, where the coefficients are determined explicitly by variational methods. Convergence is studied and parity conservation is demonstrated. Finally, the method is applied to solve…

Numerical Analysis · Mathematics 2019-06-26 A. J. Ferrari , L. P. Lara , E. A. Santillan Marcus

Isogeometric analysis is a powerful paradigm which exploits the high smoothness of splines for the numerical solution of high order partial differential equations. However, the tensor-product structure of standard multivariate B-spline…

Numerical Analysis · Mathematics 2023-02-01 Cesare Bracco , Carlotta Giannelli , Mario Kapl , Rafael Vázquez

The paper considers the extension of the T-spline approach to the Generalized B-splines (GB-splines), a relevant class of non-polynomial splines. The Generalized T-splines (GT-splines) are based both on the framework of classical polynomial…

Numerical Analysis · Mathematics 2015-06-18 Cesare Bracco , Durkbin Cho

The property of preserving the convexity and concavity of the Bernstein polynomial and of the B\'{e}zier curves is used to generate a method of approximating the reliability polynomial of a hammock network. The mutual behaviour of the…

Discrete Mathematics · Computer Science 2019-12-09 Gabriela Cristescu , Vlad-Florin Drăgoi

Polynomial splines are ubiquitous in the fields of computer aided geometric design and computational analysis. Splines on T-meshes, especially, have the potential to be incredibly versatile since local mesh adaptivity enables efficient…

Algebraic Geometry · Mathematics 2019-03-15 Deepesh Toshniwal , Bernard Mourrain , Thomas Hughes

The local refinement of PHT-splines (polynomial splines over hierarchical T-meshes) is achieved by a simple cross insertion, which may introduce superfluous control points or coefficients. By allowing split-in-half in mesh refinement,…

Numerical Analysis · Mathematics 2019-04-18 Qian Ni , Xuhui Wang , Jiansong Deng

The paper is devoted to problem of spline approximation. A new method of nodes location for curves and surfaces computer construction by means of B-splines and results of simulink-modeling is presented. The advantages of this paper is that…

Numerical Analysis · Computer Science 2011-07-22 Annapurna Sharma , Hakimjon Zaynidinov , Hoon Jae Lee

In this paper we present a method for direct evaluation of generalized B-splines (GB-splines) via the local representation of these curves as piecewise functions. To accomplish this we introduce a local structure that makes GB-spline curves…

Numerical Analysis · Mathematics 2015-10-15 Ian D. Henriksen , Emily J. Evans , Derek C. Thomas

Trigonometric and hyperbolic B-splines can be computed via recurrence relations analogous to the classical polynomial B-splines. However, in their original formulation, these two types of B-splines do not form a partition of unity and…

Numerical Analysis · Mathematics 2025-12-16 Hendrik Speleers

We present a method for fitting monotone curves using cubic B-splines, which is equivalent to putting a monotonicity constraint on the coefficients. We explore different ways of enforcing this constraint and analyze their theoretical and…

Methodology · Statistics 2023-11-20 Lijun Wang , Xiaodan Fan , Huabai Li , Jun S. Liu