Abstract
Interpolation and approximation of a large amount of unstructured data is a central issue in many applications. The purpose of this paper is to present an algorithm for this problem, consisting of two parts: in a first step we reduce data by creating a representation set based upon a generalized Voronoi diagram. Then we apply a scattered data algorithm on this reduced set. As a practical application of this method we visualize a SO2 distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Carlson, Foley: The Parameter R2 in Multiquadraic Interpolation, Computers & Mathematics with Applications, to be published
Hagen, van Lengen, Schreiber: Visualisierung von Umweltdaten, 5. Symp. Informatik für den Umweltschutz, Proc. Inf. Fachb. 256, Springer (1990), 799–807
Hyafil, Rivest: Constructing optimal binary decision trees is NP-complete, Inf. Process. Lett. 5 (May 1976), 15–17
MacQueen: Some Methods for Classification and Analysis of Multivariate Observations, Proc. 5th Berkley Symp. on Math. Stat. and Prob. 1 (1967), 281–297
Pottmann, Eck: Modfied multiquaadric methods for scattered data interpolation over a sphere, CADG 7, (1990), 313–322
Preparata, Shamos: Computational Geometry, Springer (1985)
Schreiber: A Multidimensional k-Means-Type Clustering Algorithms with the Aid of Generalized Voronoi Diagramms, to be published
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hagen, H., Schreiber, T. (1991). Scattered Data Algorithmen zur Umweltdatenvisualisierung. In: Denzer, R., Hagen, H., Kutschke, KH. (eds) Visualisierung von Umweltdaten. Informatik-Fachberichte, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76720-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-76720-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54189-9
Online ISBN: 978-3-642-76720-3
eBook Packages: Springer Book Archive