![]() |
![]() ![]() |
![]() |
![]()
Post
#1
|
|
![]() Grupa: Zarejestrowani Postów: 403 Pomógł: 68 Dołączył: 20.03.2008 Ostrzeżenie: (0%) ![]() ![]() |
Witam, mam do rozwiązania następujący problem użytkownik dodaje x punktów i wyznacza trasę a także promień który rozszerza tą trasę, i teraz zadaniem skryptu jest znalezienie wszystkich punktów których współrzędne leżą na obszarze przeszukiwania. Od strony JS nie ma problemu, stworzyłem odpowiedni interfejs trasa jak i obszar jest poprawnie zaznaczany, mam do dyspozycji wierzchołki trasy. Chciałem się zapytać jakie będzie najbardziej optymalne rozwiązanie tego problemu?, zastanawiałem się nad wykorzystaniem elementów geometrii obliczeniowej, gdzie znalazłem taki algorytm przynależności punktu do wielokąta, tylko nie bardzo wiem czy w dobrym kierunku to zmierza
![]() -------------------- Pomogłem? wyraź to i kliknij "Pomógł"
|
|
|
![]() ![]() |
![]() |
Wersja Lo-Fi | Aktualny czas: 19.07.2025 - 08:41 |