3
Algorytm Point in Wielobok dla wielu wielokątów
Mam mapę Google z kilkoma wielobokami. Oto problem, który mnie interesuje: Biorąc pod uwagę punkt, jaki jest najlepszy sposób na określenie wszystkich wielokątów, w których ten punkt się znajduje? Oczywistym sposobem jest iteracyjne uruchomienie algorytmu „punkt w wielokącie” dla każdego wielokąta, ale zastanawiałem się, czy istnieje skuteczny algorytm odpowiadający na …