Ocena wątku:
  • 0 Głosów - 0 Średnio
  • 1
  • 2
  • 3
  • 4
  • 5
triangulacja delona
24-10-2012, 09:00,
#1
triangulacja delona
Witam,

mam prośbę, czy moglibyście mi wytłumaczyć jakie jest praktyczne zastosowanie triangulacji Delona?
24-10-2012, 12:44,
#2
RE: triangulacja 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.
24-10-2012, 13:44,
#3
RE: triangulacja delona
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ł.


Skocz do: