Algorithm for Optimal Triangulations in Scattered Data Representation and Implementation |
| |
Authors: | Bradley W. Dyer Don Hong |
| |
Affiliation: | (1) Department of Mathematics, East Tennessee State University, Johnson City, Tennessee, 37614-0663 |
| |
Abstract: | Scattered data collected at sample points may be used to determine simple functions to best fit the data. An ideal choice for these simple functions is bivariate splines. Triangulation of the sample points creates partitions over which the bivariate splines may be defined. But the optimality of the approximation is dependent on the choice of triangulation. An algorithm, referred to as an Edge Swapping Algorithm, has been developed to transform an arbitrary triangulation of the sample points into an optimal triangulation for representation of the scattered data. A Matlab package has been completed that implements this algorithm for any triangulation on a given set of sample points. |
| |
Keywords: | Bivariate splines optimal triangulations scattered data representation |
本文献已被 SpringerLink 等数据库收录! |
|