Obwiednia na podstawie odcinków

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

0

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

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

0

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

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

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.

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