Witam,
jaki algorytm pozwoli wyszukać otaczające punkt (kursor) ściany zapisane po współrzędnych?
Dzięki
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".
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.
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
Ale rozwiązań moze przecież być wiele?
Shalom napisał(a):
Ale rozwiązań moze przecież być wiele?
No tak, mnie interesuje tylko i wyłącznie nazwa algorytmu
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.
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
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ć"?
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
Lepiej, ale będziesz sprawdzać wszystkie możliwe wielokąty zamknięte utworzone z zadanych punktów? ;)
Shalom napisał(a):
Lepiej, ale będziesz sprawdzać wszystkie możliwe wielokąty zamknięte utworzone z zadanych punktów? ;)
pw
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.