Polynomial-reproducing spline spaces from fine zonotopal tilings

نویسندگان

چکیده

Given a point configuration A, we uncover connection between polynomial-reproducing spline spaces over subsets of conv(A) and fine zonotopal tilings the zonotope Z(V) associated to corresponding vector configuration. This link directly generalizes known result on Delaunay configurations naturally encompasses, due its combinatorial character, case repeated affinely dependent points in A. We prove existence general iterative construction process for such spaces. Finally, turn our attention regular tilings, specializing previous results exploiting dual graph tiling propose set practical algorithms evaluation functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zonotopal Tilings and the Bohne-dress Theorem

We prove a natural bijection between the polytopal tilings of a zonotope Z by zonotopes, and the one-element-liftings of the oriented matroid M(Z) associated with Z. This yields a simple proof and a strengthening of the Bohne-Dress Theorem on zonotopal tilings. Furthermore we prove that not every oriented matroid can be represented by a zonotopal tiling.

متن کامل

Hierarchical Zonotopal Spaces

Zonotopal algebra interweaves algebraic, geometric and combinatorial properties of a given linear map X. Of basic significance in this theory is the fact that the algebraic structures are derived from the geometry (via a nonlinear procedure known as “the least map”), and that the statistics of the algebraic structures (e.g., the Hilbert series of various polynomial ideals) are combinatorial, i....

متن کامل

Box-Spline Tilings

Abstract. We describe a simple method for generating tilings of IR. The basic tile is defined as Ω := {x ∈ IR : |f(x)| < |f(x+ j)| ∀j ∈ ZZ\0}, with f a real analytic function for which |f(x+ j)| → ∞ as |j| → ∞ for almost every x. We show that the translates of Ω over the lattice ZZ form an essentially disjoint partition of IR. As an illustration of this general result, we consider in detail the...

متن کامل

Bases of Biquadratic Polynomial Spline Spaces over Hierarchical T-meshes

Basis functions of biquadratic polynomial spline spaces over hierarchical T-meshes are constructed. The basis functions are all tensor-product B-splines, which are linearly independent, nonnegative and complete. To make basis functions more efficient for geometric modeling, we also give out a new basis with the property of unit partition. Two preliminary applications are given to demonstrate th...

متن کامل

Locally linearly independent bases for bivariate polynomial spline spaces

Locally linearly independent bases are constructed for the spaces S r d (4) of polynomial splines of degree d 3r + 2 and smoothness r deened on triangulations, as well as for their superspline subspaces. x1. Introduction Given a regular triangulation 4 of a set of vertices V, let S r d (4) := fs 2 C r (() : sj T 2 P d for all triangles T 2 4g; where P d is the space of polynomials of degree d, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2022

ISSN: ['0377-0427', '1879-1778', '0771-050X']

DOI: https://doi.org/10.1016/j.cam.2021.113812