Algorithm XXX: SHEPPACK: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Data

Simple item page
dc.contributor.authorThacker, William I.en
dc.contributor.authorZhang, Jingweien
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorBirch, Jeffrey B.en
dc.contributor.authorIyer, Manjula A.en
dc.contributor.authorBerry, Michael W.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:43Zen
dc.date.available2013-06-19T14:36:43Zen
dc.date.issued2009en
dc.description.abstractScattered data interpolation problems arise in many applications. Shepard’s method for constructing a global interpolant by blending local interpolants using local-support weight functions usually creates reasonable approximations. SHEPPACK is a Fortran 95 package containing five versions of the modified Shepard algorithm: quadratic (Fortran 95 translations of Algorithms 660, 661, and 798), cubic (Fortran 95 translation of Algorithm 791), and linear variations of the original Shepard algorithm. An option to the linear Shepard code is a statistically robust fit, intended to be used when the data is known to contain outliers. SHEPPACK also includes a hybrid robust piecewise linear estimation algorithm RIPPLE (residual initiated polynomial-time piecewise linear estimation) intended for data from piecewise linear functions in arbitrary dimension m. The main goal of SHEPPACK is to provide users with a single consistent package containing most existing polynomial variations of Shepard’s algorithm. The algorithms target data of different dimensions. The linear Shepard algorithm, robust linear Shepard algorithm, and RIPPLE are the only algorithms in the package that are applicable to arbitrary dimensional data.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00001077/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00001077/01/sheppack.pdfen
dc.identifier.trnumberTR-09-13en
dc.identifier.urihttp://hdl.handle.net/10919/20262en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectAlgorithmsen
dc.subjectData structuresen
dc.titleAlgorithm XXX: SHEPPACK: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Dataen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
sheppack.pdf
Size:
298.68 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports