English
Related papers

Related papers: Efficient Interpolation-based Pathline Tracing wit…

200 papers

Ray tracing is increasingly utilized in wireless system simulations to estimate channel paths. In large-scale simulations with complex environments, ray tracing at high resolution can be computationally demanding. To reduce the computation,…

Signal Processing · Electrical Eng. & Systems 2026-02-02 Ruibin Chen , Jayadev Joy , Yaqi Hu , Mingsheng Yin , Marco Mezzavilla , Sundeep Rangan

Capturing data from dynamic processes through cross-sectional measurements is seen in many fields, such as computational biology. Trajectory inference deals with the challenge of reconstructing continuous processes from such observations.…

Machine Learning · Computer Science 2025-03-12 Amartya Banerjee , Harlin Lee , Nir Sharon , Caroline Moosmüller

B-splines are widely used in the fields of reverse engineering and computer-aided design, due to their superior properties. Traditional B-spline surface interpolation algorithms usually assume regularity of the data distribution. In this…

Computational Geometry · Computer Science 2021-11-11 Bolun Wang , Xin Jiang , Guanying Huo , Cheng Su , Dongming Yan , Zhiming Zheng

The Numerical Recipes series of books are a useful resource, but all the algorithms they contain cannot be used within open-source projects. In this paper we develop drop-in alternatives to the two algorithms they present for cubic spline…

Mathematical Software · Computer Science 2020-01-28 Haysn Hornbeck

In simulation technology, computationally expensive objective functions are often replaced by cheap surrogates, which can be obtained by interpolation. Full grid interpolation methods suffer from the so-called curse of dimensionality,…

Numerical Analysis · Mathematics 2019-10-15 Julian Valentin

In this relation 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…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

We propose a method to efficiently compute tomographic projections of a 3D volume represented by a linear combination of shifted B-splines. To do so, we propose a ray-tracing algorithm that computes 3D line integrals with arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Youssef Haouchat , Sepand Kashani , Aleix Boquet-Pujadas , Philippe Thévenaz , Michael Unser

In this paper a general theory for interpolation methods on a rectangular grid is introduced. By the use of this theory an efficient B-spline based interpolation method for spectral codes is presented. The theory links the order of the…

Computational Physics · Physics 2012-01-20 M. A. T. van Hinsberg , J. H. M. ten Thije Boonkkamp , F. Toschi , H. J. H. Clercx

Traditional interpolation techniques for particle tracking include binning and convolutional formulas that use pre-determined (i.e., closed-form, parameteric) kernels. In many instances, the particles are introduced as point sources in time…

Data Analysis, Statistics and Probability · Physics 2021-05-05 David A Benson , Diogo Bolster , Stephen Pankavich , Michael J Schmidt

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

This paper explores an efficient Lagrangian approach for evolving point cloud data on smooth manifolds. In this preliminary study, we focus on analyzing plane curves, and our ultimate goal is to provide an alternative to the conventional…

Numerical Analysis · Mathematics 2025-10-03 Muhammad Ammad , Leevan Ling

We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox…

We propose a novel method for fitting planar B-spline curves to unorganized data points. In traditional methods, optimization of control points and foot points are performed in two very time-consuming steps in each iteration: 1) control…

Graphics · Computer Science 2012-01-04 Wenni Zheng , Pengbo Bo , Yang Liu , Wenping Wang

This paper studies path synthesis for nonholonomic mobile robots moving in two-dimensional space. We first address the problem of interpolating paths expressed as sequences of straight line segments, such as those produced by some planning…

Robotics · Computer Science 2015-08-12 Stéphane Lens , Bernard Boigelot

In this paper we present an efficient algorithm for bivariate interpolation, which is based on the use of the partition of unity method for constructing a global interpolant. It is obtained by combining local radial basis function…

Numerical Analysis · Mathematics 2014-08-04 Roberto Cavoretto

Curve-based methods are one of the classic lane detection methods. They learn the holistic representation of lane lines, which is intuitive and concise. However, their performance lags behind the recent state-of-the-art methods due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Haoxin Chen , Mengmeng Wang , Yong Liu

This work proposes a novel framework for visual tracking based on the integration of an iterative particle filter, a deep convolutional neural network, and a correlation filter. The iterative particle filter enables the particles to correct…

Computer Vision and Pattern Recognition · Computer Science 2023-01-05 Reza Jalil Mozhdehi , Henry Medeiros

BCI Motor Imagery datasets usually are small and have different electrodes setups. When training a Deep Neural Network, one may want to capitalize on all these datasets to increase the amount of data available and hence obtain good…

Signal Processing · Electrical Eng. & Systems 2022-11-07 Yassine El Ouahidi , Lucas Drumetz , Giulia Lioi , Nicolas Farrugia , Bastien Pasdeloup , Vincent Gripon

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

B-spline modeling is fundamental to CAD systems, and its evaluation and manipulation algorithms currently in use were developed decades ago, specifically for CPU architectures. While remaining effective for many applications, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-17 Jiayu Wu , Qiang Zou
‹ Prev 1 2 3 10 Next ›