Cover......Page 1
LNCSI......Page 2
Title......Page 4
ISBN......Page 5
Preface......Page 8
Acknowledgement......Page 10
Table of Contents......Page 12
1.1 Scattered Data Modelling......Page 14
1.2 Multiresolution Methods......Page 16
1.3 Multilevel Methods......Page 18
1.4 Adaptive Irregular Sampling......Page 19
2.1 Triangulation Methods......Page 20
2.2 Delaunay Triangulations......Page 22
2.3 Voronoi Diagrams......Page 26
2.4 Data-Dependent Triangulations......Page 28
2.5 Heaps and Priority Queues......Page 33
2.6 Quadtrees......Page 39
3 Radial Basis Functions......Page 44
3.1 Interpolation......Page 45
3.2 Conditionally Positive Definite Functions......Page 50
3.3 Optimal Recovery......Page 53
3.4 Pointwise Optimality......Page 55
3.5 Error Estimates......Page 59
3.6 Numerical Stability......Page 60
3.7 Uncertainty Principle......Page 61
3.8 Polyharmonic Splines......Page 62
3.9 Optimal Point Sampling......Page 72
3.10 Least Squares Approximation......Page 74
4 Thinning Algorithms......Page 80
4.1 Preliminary Remarks......Page 81
4.2 Generic Formulation......Page 82
4.3 Non-Adaptive Thinning......Page 83
4.4 Scattered Data Filtering......Page 91
4.5 Adaptive Thinning......Page 103
4.6 Adaptive Thinning in Digital Image Compression......Page 116
5 Multilevel Approximation Schemes......Page 140
5.1 Generic Formulation......Page 141
5.2 Multilevel Interpolation......Page 142
5.3 Adaptive Multilevel Approximation......Page 145
5.4 Hierarchical Surface Visualization......Page 149
6 Meshfree Methods for Transport Equations......Page 156
6.1 Transport Equations......Page 157
6.2 Meshfree Method of Characteristics......Page 159
6.3 Adaption Rules......Page 163
6.4 Multiscale Flow Simulation......Page 165
Bibliography......Page 184
Index......Page 194
Editorial Policy......Page 196
General Remarks......Page 197
Other Titles in LNCSI......Page 198