Data Dependent Triangulations for Piecewise Linear Interpolation |
| |
Authors: | DYN NIRA; LEVIN DAVID; RIPPA SAMUEL |
| |
Institution: |
School of Mathematical Sciences, Sackler Faculty of Exact Sciences, Tel-Aviv University Ramat Aviv 69978, Tel Aviv, Israel
|
| |
Abstract: | Given a set of data points in R2 and corresponding data values,it is clear that the quality of a piecewise linear interpolationover triangles depends on the specific triangulation of thedata points. While conventional triangulation methods dependonly on the distribution of the data points in R2 in this paperwe suggest that the triangulation should depend on the datavalues as well. Several data dependent criteria for definingthe triangulation are discussed and efficient algorithms forcomputing these triangulations are presented. It is shown fora variety of test cases that data dependent triangulations canimprove significantly the quality of approximation and thatlong and thin triangles, which are traditionally avoided, aresometimes very suitable. |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|