English
Related papers

Related papers: A local $C^2$ Hermite interpolation scheme with PH…

200 papers

In this paper, we describe an algorithm for fitting an analytic and bandlimited closed or open curve to interpolate an arbitrary collection of points in $\mathbb{R}^{2}$. The main idea is to smooth the parametrization of the curve by…

Numerical Analysis · Mathematics 2023-05-25 Mohan Zhao , Kirill Serkh

Reconstruction of geometry based on different input modes, such as images or point clouds, has been instrumental in the development of computer aided design and computer graphics. Optimal implementations of these applications have…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Jun Gao , Chengcheng Tang , Vignesh Ganapathi-Subramanian , Jiahui Huang , Hao Su , Leonidas J. Guibas

We present a new method for the interpolation of given data points and associated normals with surface parametric patches with rational normal fields. We give some arguments why a dual approach is the most convenient for these surfaces,…

Graphics · Computer Science 2016-09-19 Miroslav Lávička , Zbyněk Šír , Jan Vršek

We describe the spline histogram algorithm which is useful for visualization of the probability density function setting up a statistical hypothesis for a test. The spline histogram is constructed from discrete data measurements using…

Astrophysics · Physics 2015-06-24 Dmitrijs Docenko , Karlis Berzins

The persistent homology transform (PHT) of a subset $M \subset \mathbb{R}^d$ is a map $\text{PHT}(M):\mathbb{S}^{d-1} \to \mathbf{Dgm}$ from the unit sphere to the space of persistence diagrams. This map assigns to each direction $v\in…

Algebraic Topology · Mathematics 2025-07-31 Shreya Arya , Justin Curry

Fitting B-splines to discrete data is especially challenging when the given data contain noise, jumps, or corners. Here, we describe how periodic data sets with these features can be efficiently and robustly approximated with B-splines by…

Numerical Analysis · Mathematics 2020-12-09 David Lenz , Oana Marin , Vijay Mahadevan , Raine Yeh , Tom Peterka

Dimensional data reduction methods are fundamental to explore and visualize large data sets. Basic requirements for unsupervised data exploration are simplicity, flexibility and scalability. However, current methods show complex…

Machine Learning · Computer Science 2021-12-03 Joan Garriga , Frederic Bartumeus

We propose HAMSI (Hessian Approximated Multiple Subsets Iteration), which is a provably convergent, second order incremental algorithm for solving large-scale partially separable optimization problems. The algorithm is based on a local…

The library QIBSH++ is a C++ object oriented library for the solution of Quasi Interpolation problems. The library is based on a Hermite Quasi Interpolating operator, which was derived as continuous extensions of linear multistep methods…

Numerical Analysis · Mathematics 2022-08-08 Enrico Bertolazzi , Antonella Falini , Francesca Mazzia

We generalize the transfinite triangular interpolant of (Nielson, 1987) in order to generate visually smooth (not necessarily polynomial) local interpolating quasi-optimal triangular spline surfaces. Given as input a triangular mesh stored…

Numerical Analysis · Mathematics 2016-04-08 Ágoston Róth

Although 3D shape matching and interpolation are highly interrelated, they are often studied separately and applied sequentially to relate different 3D shapes, thus resulting in sub-optimal performance. In this work we present a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Dongliang Cao , Marvin Eisenberger , Nafie El Amrani , Daniel Cremers , Florian Bernard

Splines are a popular and attractive way of smoothing noisy data. Computing splines involves minimizing a functional which is a linear combination of a fitting term and a regularization term. The former is classically computed using a…

Numerical Analysis · Computer Science 2012-08-15 Mariano Tepper , Guillermo Sapiro

In this work I present a technique of construction and fast evaluation of a family of cubic polynomials for analytic smoothing and graphical rendering of particles trajectories for flows in a generic geometry. The principal result of the…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

This paper presents some applications of using recently developed algorithms for smooth-continuous data reconstruction based on the digital-discrete method. The classical discrete method for data reconstruction is based on domain…

Numerical Analysis · Mathematics 2010-03-12 Li Chen

The implementation difficulties of combining distribution matching (DM) and dematching (invDM) for probabilistic shaping (PS) with soft-decision forward error correction (FEC) coding can be relaxed by reverse concatenation, for which the…

Signal Processing · Electrical Eng. & Systems 2024-01-25 Tsuyoshi Yoshida , Magnus Karlsson , Erik Agrell

High-order surface reconstruction is an important technique for CAD-free, mesh-based geometric and physical modeling, and for high-order numerical methods for solving partial differential equations (PDEs) in engineering applications. In…

Numerical Analysis · Mathematics 2024-12-20 Yipeng Li , Xinglin Zhao , Navamita Ray , Xiangmin Jiao

We propose a polynomial preserving recovery method for PHT-splines within isogeometric analysis to obtain more accurate gradient approximations. The method fully exploits the local interpolation properties of PHT-splines and avoids the need…

Numerical Analysis · Mathematics 2025-08-18 Ying Cai , Falai Chen , Hailong Guo , Hongmei Kang , Zhimin Zhang

This work is related to PHG (Parallel Hierarchical Grid). PHG is a toolbox for developing parallel adaptive finite element programs, which is under active development at the State Key Laboratory of Scientific and Engineering Computing. The…

Computational Engineering, Finance, and Science · Computer Science 2016-11-28 Hui Liu

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, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou