Search Results

A treecode is presented for evaluating sums defined in terms of the multiquadric radial basis function (RBF), $\phi({\bf x}) = (|{\bf x}|^2+c^2)^{1/2}$, where ${\bf x} \in \mathbb{R}^3$ and $c \ge 0$. Given a set of $N$ nodes, evaluating an RBF sum ...

Motivated by a recent halftoning method which is based on electrostatic principles, we analyze a halftoning framework where one minimizes a functional consisting of the difference of two convex functions. One describes attracting forces caused by the ...

The total free energy of a molecule includes the classical molecular mechanical energy (which is understood as the free energy in vacuum) and the solvation energy, which is caused by the change of the environment of the molecule (solute) from vacuum to ...

We introduce a simple technique that enables robust approximation of volumetric, large-deformation dynamics for real-time or large-scale offline simulations. We propose Lattice Shape Matching, an extension of deformable shape matching to regular ...

We introduce a simple technique that enables robust approximation of volumetric, large-deformation dynamics for real-time or large-scale offline simulations. We propose Lattice Shape Matching, an extension of deformable shape matching to regular ...

A version of the fast multipole method (FMM) is described for charge distributions on the line. Previously published schemes of this type relied either on analytical representations of the potentials to be evaluated (multipoles, Legendre expansions, ...

This paper introduces two techniques for approximating the Biot-Savart integral for deforming elliptical Gaussian functions. The primary motivation is to develop a high spatial accuracy vortex method. The first technique is a regular perturbation of the ...

We present a framework for low-latency interactive simulation of linear elastostatic models, and other systems arising from linear elliptic partial differential equations, which makes it feasible to interactively simulate large-scale physical models. ...

The detection of smooth curves in images and their completion over gaps are two important problems in perceptual grouping. In this study, we examine the notion of completion energy of curve elements, showing, and exploiting its intrinsic dependence on ...

This paper presents a so-called hierarchical-element method that can be used to accelerate complex contour dynamics simulations. The method is based on a modified fast multipole method where the multipole approximations are replaced by Poisson ...

An implementation is presented of the fast multipole method, which uses approximations based on Poisson’s formula. Details for the implementation in both two and three dimensions are given. Also discussed is how the multigrid aspect of the fast multipole ...