Witam,
jaki algorytm pozwoli wyszukać otaczające punkt (kursor) ściany zapisane po współrzędnych?
Dzięki
0
0
Algorytm znajdowania krawędzi ścian(punktów) do wypełnienia powierzchni
jaki algorytm pozwoli wyszukać otaczające punkt (kursor) ściany zapisane po współrzędnych?
Ktoś coś rozumie z pytania? Ciekawią mnie definicje pojęć: "krawędź ściany" czy "ściany otaczające punkt".
0
Zgaduje ze kolega zna listę odcinków (zadanych jako punkty A,B) które tworzą jakąś siatkę i chce dla zadanego punktu znaleźć otaczające go ściany.
0
Shalom napisał(a):
Zgaduje ze kolega zna listę odcinków (zadanych jako punkty A,B) które tworzą jakąś siatkę i chce dla zadanego punktu znaleźć otaczające go ściany.
Jest podana pozycja kursora w postaci współrzędnych i ścian tak samo
0
Ale rozwiązań moze przecież być wiele?
0
Shalom napisał(a):
Ale rozwiązań moze przecież być wiele?
No tak, mnie interesuje tylko i wyłącznie nazwa algorytmu
0
Nie jestem pewien czy jest jakiś "nazwany" algorytm dla takiej konstrukcji. Można by spróbować wygenerować sobie diagram woronoja a potem wybrać trójkąt z triangulacji delone powstałej na jego podstawie, ale to tylko takie moje zgadywanie.
0
Shalom napisał(a):
Nie jestem pewien czy jest jakiś "nazwany" algorytm dla takiej konstrukcji. Można by spróbować wygenerować sobie diagram woronoja a potem wybrać trójkąt z triangulacji delone powstałej na jego podstawie, ale to tylko takie moje zgadywanie.
Myślałem na Point In Polygon algorytmem i algorytmem Grahama
0
Nie widzę zupełnie jak otoczka wypukła miałaby tu jakoś pomóc. Bo niby które punkty byś chciał wybrać zeby je "otaczać"?
0
Shalom napisał(a):
Nie widzę zupełnie jak otoczka wypukła miałaby tu jakoś pomóc. Bo niby które punkty byś chciał wybrać zeby je "otaczać"?
Hmm. a Point in Polygon, jak kursor znajduje się wewnątrz kształtu to wypełnij
0
Lepiej, ale będziesz sprawdzać wszystkie możliwe wielokąty zamknięte utworzone z zadanych punktów? ;)
0
Shalom napisał(a):
Lepiej, ale będziesz sprawdzać wszystkie możliwe wielokąty zamknięte utworzone z zadanych punktów? ;)
pw