Natural neighbor extrapolation using ghost points

Authors:
Tom Bobach;Gerald Farin;Dianne Hansford;Georg Umlauf
Affiliations:
Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany;School of Computing and Informatics, Arizona State University, P.O. Box 878809, Tempe, AZ 85287-8809, USA;School of Computing and Informatics, Arizona State University, P.O. Box 878809, Tempe, AZ 85287-8809, USA;Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany
Venue:
Computer-Aided Design
Year:
2009

Citing 8
Cited 1

Derivative generation from multivariate scattered data by functional minimization

Computer Aided Geometric Design
Surfaces over Dirichlet Tessellations

Computer Aided Geometric Design
Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Properties of local coordinates based on Dirichlet tessellations

Geometric modelling
Systems of coordinates associated with points scattered in the plane

Computer Aided Geometric Design
Voronoi-based interpolation with higher continuity

Proceedings of the sixteenth annual symposium on Computational geometry
A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points

ACM Transactions on Mathematical Software (TOMS)
A two-dimensional interpolation function for irregularly-spaced data

ACM '68 Proceedings of the 1968 23rd ACM national conference

Dynamic multi-view exploration of shape spaces

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Among locally supported scattered data schemes, natural neighbor interpolation has some unique features that makes it interesting for a range of applications. However, its restriction to the convex hull of the data sites is a limitation that has not yet been satisfyingly overcome. We use this setting to discuss some aspects of scattered data extrapolation in general, compare existing methods, and propose a framework for the extrapolation of natural neighbor interpolants on the basis of dynamic ghost points.