𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Surface interpolation based on new local coordinates

✍ Scribed by Kokichi Sugihara

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
314 KB
Volume
31
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis

Sibson found a ''local coordinate property'' associated with the Voronoi diagram, and applied it to the surface interpolation from given heights at arbitrarily located sites. This article presents another local coordinate property that is also based on the Voronoi diagram. Our new property is simpler in that the coordinates can be computed from the Voronoi diagram directly while Sibson's coordinates require the secondorder Voronoi diagram. Moreover, our formula is flexible in the sense that it is valid even if the structure of the Voronoi diagram is incorrectly recognized. On the basis of this formula, a new interpolation scheme is constructed.

πŸ“œ SIMILAR VOLUMES

A parallel Vlasov solver based on local
A parallel Vlasov solver based on local cubic spline interpolation on patches
✍ Nicolas Crouseilles; Guillaume Latu; Eric SonnendrΓΌcker πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 978 KB

A method for computing the numerical solution of Vlasov type equations on massively parallel computers is presented. In contrast with Particle In Cell methods which are known to be noisy, the method is based on a semi-Lagrangian algorithm that approaches the Vlasov equation on a grid of phase space.