Hierarchical scattered data filtering for multilevel interpolation schemes

Authors:
Armin Iske
Affiliations:
Technische Univ. München, Munich, Germany
Venue:
Mathematical Methods for Curves and Surfaces
Year:
2001

Citing 4
Cited 4

Norms of inverses and condition numbers for matrices associated with scattered data

Journal of Approximation Theory
Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems
Multistep scattered data interpolation using compactly supported radial basis functions

Journal of Computational and Applied Mathematics - Special issue on scattered data
Adaptive thinning for bivariate scattered data

Journal of Computational and Applied Mathematics

Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Approximating and intersecting surfaces from points

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Progressive scattered data filtering

Journal of Computational and Applied Mathematics
Multi-level partition of unity implicits

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multilevel scattered data interpolation requires decomposing the given data into a hierarchy of nested subsets. This paper concerns the efficient construction of such hierarchies. To this end, a recursive filter scheme for scattered data is proposed which generates hierarchies of locally optimal nested subsets. The scheme is a composition of greedy thinning, a recursive point removal strategy, and exchange, a local optimization procedure. The utility of the filter scheme for multilevel interpolation using radial basis functions is shown by numerical examples.