𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Evaluation of a Delaunay-based method for surface approximation

✍ Scribed by Per-Olof Fjällström

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
977 KB
Volume
25
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis

The problem of constructing a bivariate function that approximates a set of data points occurs in a number of important applications. A method (the point-selection method) is presented that constructs a function that interpolates a subset of the data points, and for which the deviation from the remaining points satisfies a given error tolerance. The construction is based on the Delaunay triangulation.

It is desirable that the subset interpolated by the constructed function should be as small as possible, that is, that the function should provide an efficient representation of the data. An evaluation of the point-selection method with respect to the efficiency of representation is presented.

📜 SIMILAR VOLUMES

A simple method for approximating a gene
A simple method for approximating a general Pareto surface
✍ Tapani Lehtonen; Pertti Pulkkinen 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 331 KB

## Abstract We present a simple iterative procedure for approximating the Pareto surface of a set __S__ and the only assumption is that __S__ is closed and bounded. The algorithm creates a sequence of upper bounds for the Pareto surface and these upper bounds tighten towards the surface as the numb