Real-time three-dimensional (RT3D) ultrasound technique based on matrix phased array transducers is likely to become predominant for dynamic screening in cardiac and obstetric practice. With these transducers large data volumes are acquired in spherical coordinates and require resampling to be visualized in Cartesian coordinates. A fast 3D resampling method was implemented and five interpolatio...

A multilevel kernel-based interpolation method, suitable for moderately high-dimensional function interpolation problems, is proposed. The method, termed multilevel sparse kernelbased interpolation (MLSKI, for short), uses both level-wise and direction-wise multilevel decomposition of structured (or mildly unstructured) interpolation data sites in conjunction with the application of kernel-base...

Interpolation by translates of suitable radial basis functions is an important approach towards solving the scattered data problem. However, for a large class of smooth basis functions (including multiquadrics f(x)=(|x|+l), m > d/2, 2m−d ̈ 2Z), the existing theories guarantee the interpolant to approximate well only for a very small class of very smooth approximands. The approximands f need to b...

The recently proposed domain-free discretization (DFD) method is based on the Lagrange interpolation and polynomial-based differential quadrature (PDQ) method. In this article, the radial basis function (RBF) approximation is used in the DFD method as the interpolation scheme for function approximation, and the RBF-DQ method is applied to derivative approximation. The new variant of DFD method ...

In this paper, an extension of our previous research focused on haptic rendering based on interpolation from precomputed data is presented. The technique employs the radial-basis function (RBF) interpolation to achieve the accuracy of the force response approximation, however, it assumes that the data used by the interpolation method are generated on-the-fly during the haptic interaction. The i...

This article describes a fast direct solver (i.e., not iterative) for partial hierarchically semiseparable systems. This solver requires a storage of O(N logN) and has a computational complexity of O(N logN) arithmetic operations. The numerical benchmarks presented illustrate the method in the context of interpolation using radial basis functions. The key ingredients behind this fast solver are...

The essentially non-oscillatory (ENO) method is an efficient high order numerical method for solving hyperbolic conservation laws designed to reduce the Gibbs oscillations, if existent, by adaptively choosing the local stencil for the interpolation. The original ENO method is constructed based on the polynomial interpolation and the overall rate of convergence provided by the method is uniquely...

Based on constrained least squares approximation and techniques from computational geometry, this paper shall provide a new approximation scheme which achieves to combine well-known features from radial basis function interpolation with recent developments concerning scattered data filtering. The suggested method is shown to be well-posed, and moreover by using local error estimates from radial...