Obwiednia na podstawie odcinków

Ulongtaki
2013-02-14 11:18
Ulongtaki
0

Witam,

Mam taki mały problem. Szukam sposobu na stworzenie obwiedni na podstawie punktu i otaczających go odcinków linii (patrz rysunek). Czy jest na to jakiś algorytm? Szukając po internetach natknąłem się na m.in. na "wypełnianie wielokąta przez skanowanie liniami poziomymi" ale to raczej nie jest to. Przede wszystkim nie mam poligonu, tylko odcinki linii otaczające punkt.

Proszę o pomoc i sugestie.

user image

Pozostało 580 znaków

Ulongtaki
2013-02-14 11:20
Ulongtaki
0

Coś schrzaniłem dodając obrazek. Wrzucam go tutaj:

<image>C:\Users\ppp\Desktop\haza1.jpg</image>

Pozostało 580 znaków

Ulongtaki
2013-02-14 11:21
Ulongtaki
0

http://zapodaj.net/efd4fb34ed76c.jpg.html

Poddaję się, nie umiem korzystać z forów, for real. Przepraszam za spam.

Pozostało 580 znaków

2013-02-14 11:44

Rejestracja: 8 lat temu

Ostatnio: 1 miesiąc temu

0

Nie wiem, czy jest na to jakiś algorytm. Zrobiłbym to w taki sposób. Zakładając, że działasz na płaszczyźnie, więc masz współrzędne x i y. Można założyć, że odcinki to ścieżki w grafie nieskierowanym. Więc budujesz graf. Poza przechowywaniem informacji o połączeniach danych punktów przechowujesz także ich współrzędne (x i y). Wrzucasz na płaszczyznę ten punkt. Korzystając np. z quick-find (zmodyfikowanego o uwzględnienie wspórzędnych) wyznaczasz obwiednie.

Pozostało 580 znaków

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0