English
Related papers

Related papers: Error Controlled Cubic Spline Interpolation in CNC…

200 papers

It is well-known that univariate cubic spline interpolation, if carried out on point sets with fill distance $h$, converges only like ${\cal O}(h^2)$ in $L_2[a,b]$ for functions in $W_2^2[a,b]$ if no additional assumptions are made. But…

Numerical Analysis · Mathematics 2016-07-15 Robert Schaback

The R package cpr provides tools for selection of parsimonious B-spline regression models via algorithms coined `control polygon reduction' (CPR) and `control net reduction' (CNR). B-Splines are commonly used in regression models to smooth…

Computation · Statistics 2017-05-16 Peter E. DeWitt , Samantha MaWhinney , Nichole E. Carlson

A two-dimensional tomographic problem is studied. The target is assumed to be a homogeneous object bounded by a smooth curve. A Non Uniform Rational Basis Splines (NURBS) curve is used as computational representation of the boundary. This…

Numerical Analysis · Mathematics 2017-08-08 Heikki Haario , Aki Kallonen , Marko Laine , Esa Niemi , Zenith Purisha , Samuli Siltanen

This paper introduces a watertight technique to deal with the boundary representation of surface-surface intersection in CAD. Surfaces play an important role in today's geometric design. The mathematical model of non-uniform rational…

Graphics · Computer Science 2024-02-19 Hua Li , Lu Zhang , Ruoxi Guo , Zushang Xiao , Rui Guo

NURBS curve is widely used in Computer Aided Design and Computer Aided Geometric Design. When a single weight approaches infinity, the limit of a NURBS curve tends to the corresponding control point. In this paper, a kind of control…

Graphics · Computer Science 2017-06-27 Yue Zhang , Chun-Gang Zhu

A New Error Bound for shifted surface spline interpolation is presented. This error bound probably is the most powerful one up to now.

Numerical Analysis · Mathematics 2007-12-07 Lin-Tian Luh

For the China Spallation Neutron Source (CSNS), a combination of the H- stripping and phase space painting method is used to accumulate a high intensity beam in the Rapid Cycling Synchrotron (RCS). In this paper, firstly, the injection…

Accelerator Physics · Physics 2015-10-19 Ming-Yang Huang , Sheng Wang , Nan Huang , Jing Qiu , Shou-Yan Xu , Liang-Sheng Huang

Machining time is a major performance criterion when it comes to high-speed machining. CAM software can help in estimating that time for a given strategy. But in practice, CAM-programmed feed rates are rarely achieved, especially where…

Other Computer Science · Computer Science 2010-04-15 Xavier Pessoles , Yann Landon , Walter Rubio

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

This paper presents a class of Crank-Nicolson (CN) type schemes enhanced by radial basis function (RBF) interpolation for the time integration of linear parabolic partial differential equations (PDEs). The resulting RBF-CN schemes preserve…

Numerical Analysis · Mathematics 2025-09-09 Subhankar Nandi , Satyajit Pramanik

The versatility of recent machine learning approaches makes them ideal for improvement of next generation video compression solutions. Unfortunately, these approaches typically bring significant increases in computational complexity and are…

Image and Video Processing · Electrical Eng. & Systems 2021-06-18 Luka Murn , Saverio Blasi , Alan F. Smeaton , Marta Mrak

We present a Hermite interpolation problem via splines of odd-degree which, to the best knowledge of the authors, has not been considered in the literature on interpolation via odd-degree splines. In this new interpolation problem, we…

Statistics Theory · Mathematics 2007-06-13 Fadoua Balabdaoui , Jon A. Wellner

In this paper we present a new class of cubature rules with the aim of accurately integrating weakly singular double integrals. In particular we focus on those integrals coming from the discretization of Boundary Integral Equations for 3D…

Numerical Analysis · Mathematics 2022-04-07 A. Falini , T. Kanduč , M. L. Sampoli , A. Sestini

We present a new iterative technique based on radial basis function (RBF) interpolation and smoothing for the generation and smoothing of curvilinear meshes from straight-sided or other curvilinear meshes. Our technique approximates the…

Numerical Analysis · Mathematics 2018-04-11 Vidhi Zala , Varun Shankar , Shankar P. Sastry , Robert M. Kirby

Super-resolution imaging (S.R.) is a series of techniques that enhance the resolution of an imaging system, especially in surveillance cameras where simplicity and low cost are of great importance. S.R. image reconstruction can be viewed as…

Image and Video Processing · Electrical Eng. & Systems 2020-09-22 Donya Khaledyan , Abdolah Amirany , Kian Jafari , Mohammad Hossein Moaiyeri , Abolfazl Zargari Khuzani , Najmeh Mashhadi

This paper presents a reproducible comparison of cubic and radial basis function (RBF) interpolants for multivariate surface analysis. To eliminate evaluation bias, both methods are assessed under a unified slice-wise train/test protocol on…

Graphics · Computer Science 2026-03-12 Mirkan Emir Sancak

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By…

Computational Geometry · Computer Science 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

Isosurface visualization is fundamental for exploring and analyzing 3D volumetric data. Marching cubes (MC) algorithms with linear interpolation are commonly used for isosurface extraction and visualization. Although linear interpolation is…

Graphics · Computer Science 2025-05-01 Timbwaoga A. J. Ouermi , Jixian Li , Tushar Athawale , Chris R. Johnson

Engineering design via CAD software relies on Non-Uniform Rational B-Splines (NURBS) as a means for representing and communicating geometry. Therefore, in general, a NURBS description of a given design can be considered the exact…

Numerical Analysis · Mathematics 2018-12-05 Norbert Hosters , Jan Helmig , Atanas Stavrev , Marek Behr , Stefanie Elgeti

Radial basis functions (RBFs) are prominent examples for reproducing kernels with associated reproducing kernel Hilbert spaces (RKHSs). The convergence theory for the kernel-based interpolation in that space is well understood and optimal…

Classical Analysis and ODEs · Mathematics 2023-09-15 Thomas Hangelbroek , Christian Rieger