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 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.