Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> [inne][PHP]Google maps - punkty na trasie
f1xer
post 16.04.2010, 03:01:38
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 smile.gif podejrzewam że złożoność tego algorytmu będzie mało satysfakcjonująca dlatego chciałbym już na poziomie zapytania do MySQL odrzucić część punktów. Co o tym myślicie ? Jestem otwarty na wszelkie rady.


--------------------
Pomogłem? wyraź to i kliknij "Pomógł"
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 19.07.2025 - 08:41