English
Related papers

Related papers: Quasi-interpolation projectors for Subdivision Sur…

200 papers

In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the…

Numerical Analysis · Mathematics 2023-08-14 Sergio Amat , David Levin , Juan Ruiz-Álvarez , Dionisio F. Yáñez

We study hyperinterpolation and its spectral multiplier variants on the sphere under weak cubature assumptions formulated through Sobolev discrepancy estimates. In contrast with classical hyperinterpolation theory, our framework does not…

Numerical Analysis · Mathematics 2026-05-19 Hao-Ning Wu

Spline interpolation is a widely used class of methods for solving interpolation problems by constructing smooth interpolants that minimize a regularized energy functional involving the Laplacian operator. While many existing approaches…

Computation · Statistics 2026-03-30 Charlie Sire , Mike Pereira , Thomas Romary

Error estimates of cubic interpolated pseudo-particle scheme (CIP scheme) for the one-dimensional advection equation with periodic boundary conditions are presented. The CIP scheme is a semi-Lagrangian method involving the piecewise cubic…

Numerical Analysis · Mathematics 2024-09-27 Takahito Kashiwabara , Haruki Takemura

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

Quasi-subfield polynomials were introduced by Huang et al. together with a new algorithm to solve the Elliptic Curve Discrete Logarithm Problem (ECDLP) over finite fields of small characteristic. In this paper we provide both new…

Cryptography and Security · Computer Science 2021-06-28 M. Euler , C. Petit

In this paper we investigate a local surface approximation, the Weighted Quasi Interpolant Spline Approximation (wQISA), specifically designed for large and noisy point clouds. We briefly describe the properties of the wQISA representation…

Numerical Analysis · Mathematics 2024-09-23 Andrea Raffo , Silvia Biasotti

Finite-volume numerical method for study shallow water flows over an arbitrary bed profile in the presence of external force is proposed. This method uses the quasi-two-layer model of hydrodynamic flows over a stepwise boundary with…

Fluid Dynamics · Physics 2011-08-22 K. V. Karelsky , A. S. Petrosyan , A. G. Slavin

A term called the quasi-projection pair $(P,Q)$ was introduced recently by the authors, where $P$ is a projection and $Q$ is an idempotent on a Hilbert $C^*$-module $H$ satisfying $Q^*=(2P-I)Q(2P-I)$, in which $Q^*$ is the adjoint operator…

Functional Analysis · Mathematics 2024-08-20 Xiaoyi Tian , Qingxiang Xu , Chunhong Fu

We present a fast and efficient method for intersecting rays with Catmull-Clark subdivision surfaces. It takes advantage of the approximation democratized by OpenSubdiv, in which regular patches are represented by tensor product B\'ezier…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

We study the bias-variance tradeoff within a multiscale approximation framework. Our approach uses a given quasi-interpolation operator, which is repeatedly applied within an error-correction scheme over a hierarchical data structure. We…

Numerical Analysis · Mathematics 2026-01-09 Asaf Abas , Nir Sharon

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

Surface mapping plays an important role in geometric processing. They induce both area and angular distortions. If the angular distortion is bounded, the mapping is called a {\it quasi-conformal} map. Many surface maps in our physical world…

Numerical Analysis · Mathematics 2024-07-29 W. Zeng , L. M. Lui , F. Luo , J. S. Liu , T. F. Chan , S. T. Yau , X. F. Gu

We examine implicit representations of parametric or point cloud models, based on interpolation matrices, which are not sensitive to base points. We show how interpolation matrices can be used for ray shooting of a parametric ray with a…

Algebraic Geometry · Mathematics 2017-06-09 Ioannis Z. Emiris , Christos Konaxis , Ilias S. Kotsireas , Clement Laroche

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity…

Computational Geometry · Computer Science 2019-04-12 Di Qiu , Ka-Chun Lam , Lok-Ming Lui

We develop and analyze a class of matrix-valued spherical-convolution kernels stemming from scaled zonal functions on $\mathbb{S}^2,$ the unit sphere embedded in $\mathbb{R}^3$. The construct of these kernels utilizes the Legendre…

Numerical Analysis · Mathematics 2026-05-08 Zhengjie Sun , Biao Huang , Xingping Sun

Histopolation, or interpolation on segments, is a mathematical technique used to approximate a function $f$ over a given interval $I=[a,b]$ by exploiting integral information over a set of subintervals of $I$. Unlike classical polynomial…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francesco Larosa , Federico Nudo , Najoua Siar

In this thesis, a new approach for constructing subdivision algorithms for generalized quadratic and cubic B-spline subdivision for subdivision surfaces and volumes is presented. First, a catalog of quality criteria for these subdivision…

Computational Geometry · Computer Science 2025-07-29 Alexander Dietz

Driessel ["Computing canonical forms using flows", Linear Algebra and Its Applications 2004] introduced the notion of quasi-projection onto the range of a linear transformation from one inner product space into another inner product space.…

General Mathematics · Mathematics 2007-05-23 Kenneth R. Driessel , Alf Gerisch

A new family of combined subdivision schemes with one tension parameter is proposed by the interpolatory and approximating subdivision schemes. The displacement vectors between the points of interpolatory and approximating subdivision…

Numerical Analysis · Mathematics 2019-04-30 Rabia Hameed