triangulacja delona

[gregsa]

Ogólnie, triangulacja bywa np. pierwszym krokiem w interpolacji na podstawie wartości w punktach.

To że to jest triangulacja Delaunay'a pewnie powoduje, że taka intepolacja ma więcej sensu (tzn. mniejszy błąd) dla pewnej klasy funkcji dwuwymiarowych (np. opisujacych takie wielkości jak temperatura, wysokość n.p.m itp)

Ale to tylko intuicja. Trzeba by doczytać i poszukać, czy ktoś to kiedyś udowodnił.