By Topic

A sequence of generalized coordinate systems based on Voronoi diagrams and its application to interpolation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Hiyoshi, H. ; Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan ; Sugihara, K.

This paper presents a general framework for constructing a variety of multi-dimensional interpolants based on Voronoi diagrams. This framework includes previously known methods such as Sibson's interpolant and Laplace's interpolant; moreover it contains infinitely many new interpolants. Computational experiments suggest that the smoothness can be improved by the proposed generalization. In addition, this framework also includes the piecewise linear interpolant over the Delaunay triangulation, which is a finite-element interpolant. This fact suggests that already established techniques in the finite element method might be brought into the research of the Voronoi-based approach. Hence this framework gives a new and promising direction of research on interpolation based on Voronoi diagrams.

Published in:

Geometric Modeling and Processing 2000. Theory and Applications. Proceedings

Date of Conference:

10-12 April 2000