+- Forum QGIS (http://forum.quantum-gis.pl)
+-- Dział: Desktop GIS (http://forum.quantum-gis.pl/forum-4.html)
+--- Dział: QGIS (http://forum.quantum-gis.pl/forum-5.html)
+--- Wątek: triangulacja delona (/thread-791.html)
triangulacja delona - Roland_z_Gilead - 24-10-2012
Witam,
mam prośbę, czy moglibyście mi wytłumaczyć jakie jest praktyczne zastosowanie triangulacji Delona?
RE: triangulacja delona - tomalos - 24-10-2012
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.
RE: triangulacja delona - gregsa - 24-10-2012
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ł.