Forum QGIS

Pełna wersja: triangulacja delona
Aktualnie przeglądasz uproszczoną wersję forum. Kliknij tutaj, by zobaczyć wersję z pełnym formatowaniem.
Witam,

mam prośbę, czy moglibyście mi wytłumaczyć jakie jest praktyczne zastosowanie triangulacji Delona?
Wydaje mi się, że można ją wykorzystać do modelowania, można uzyskać siatkę trójkątów z chmury punktów. Trójkąty są o tyle fajne, że to najmniej złożone wieloboki. Sam nigdy z niej nie korzystałem, więc jak się mylę to poprawcie.
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ł.