Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
A two-dimensional interpolation function for irregularly-spaced data
ACM '68 Proceedings of the 1968 23rd ACM national conference
Correlative visualization techniques for multidimensional data
IBM Journal of Research and Development
Algorithm 661: QSHEP3D: quadratic Shepard method for trivariate interpolation of scattered data
ACM Transactions on Mathematical Software (TOMS)
Algorithm 761: Scattered-data surface fitting that has the accuracy of a cubic polynomial
ACM Transactions on Mathematical Software (TOMS)
Artificial Intelligence Review - Special issue on lazy learning
Algorithm 790: CSHEP2D: cubic Shepard method for bivariate interpolation of scattered data
ACM Transactions on Mathematical Software (TOMS)
Algorithm 792: accuracy test of ACM algorithms for interpolation of scattered data in the plane
ACM Transactions on Mathematical Software (TOMS)
Algorithm 791: TSHEP2D: cosine series Shepard method for bivariate interpolation of scattered data
ACM Transactions on Mathematical Software (TOMS)
Algorithm 798: high-dimensional interpolation using the modified Shepard method
ACM Transactions on Mathematical Software (TOMS)
Algorithm 660: QSHEP2D: Quadratic Shepard Method for Bivariate Interpolation of Scattered Data
ACM Transactions on Mathematical Software (TOMS)
A scattered data approximation scheme for the detection of fault lines
Mathematical Methods for Curves and Surfaces
Radial basis functions for the multivariate interpolation of large scattered data sets
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 9th International Congress on computational and applied mathematics
Visualization of Scattered Meteorological Data
IEEE Computer Graphics and Applications
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
VIS '94 Proceedings of the conference on Visualization '94
Error estimates for modified local Shepard's interpolation formula
Applied Numerical Mathematics
Eliminating extrapolation using point distribution criteria in scattered data interpolation
Computer Vision and Image Understanding
Surface Reconstruction of Noisy and Defective Data Sets
VIS '04 Proceedings of the conference on Visualization '04
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
On cross-validation and resampling of BRDF data measurements
Proceedings of the 21st spring conference on Computer graphics
Journal of Computational Physics
SHEPPACK: a Fortran 95 package for interpolation using the modified Shepard algorithm
Proceedings of the 44th annual Southeast regional conference
Multi-level partition of unity implicits
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
A performance comparison of RIPPLE and LMS for high dimensional piecewise linear functions
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Visualization of Cosmological Particle-Based Datasets
IEEE Transactions on Visualization and Computer Graphics
Hyperinterpolation in the cube
Computers & Mathematics with Applications
An evaluation of airborne laser scan data for coalmine subsidence mapping
International Journal of Remote Sensing
A performance comparison of piecewise linear estimation methods
Proceedings of the 2008 Spring simulation multiconference
pRIPPLE: a parallel version of a polynomial-time piecewise linear estimation algorithm
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 3
A Java application for quality weighted 3-d interpolation
Computers & Geosciences
Fast and accurate interpolation of large scattered data sets on the sphere
Journal of Computational and Applied Mathematics
Algorithm 905: SHEPPACK: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Data
ACM Transactions on Mathematical Software (TOMS)
Well Conditioned Spherical Designs for Integration and Interpolation on the Two-Sphere
SIAM Journal on Numerical Analysis
An efficient implementation of RBF-based progressive point-sampled geometry
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Meshless isosurface generation from multiblock data
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Enhancing the approximation order of local Shepard operators by Hermite polynomials
Computers & Mathematics with Applications
Real-time spatial interpolation of continuous phenomena using mobile sensor data streams
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A meshless interpolation algorithm using a cell-based searching procedure
Computers & Mathematics with Applications
| Hi-index | 0.01 |
This paper presents a method of constructing a smooth function of two or more variables that interpolates data values at arbitrarily distributed points. Shepard's method for fitting a surface to data values at scattered points in the plane has the advantages of a small storage requirement and an easy generalization to more than two independent variables, but suffers from low accuracy and a high computational cost relative to some alternative methods. Localizations of this method have reasonably low computational costs, but remain relatively inaccurate. We describe a modified Shepard's method that, without sacrificing the advantages, has accuracy comparable to other local methods. Computational efficiency is also improved by using a cell method for nearest-neighbor searching. Test results for two and three independent variables are presented.