Podstawową metodą (jeśli masz małą liczbę wielokątów) jest przechowywanie wszystkich wielokątów w kolekcji i pętla nad elementami, aby sprawdzić, czy punkt znajduje się wewnątrz wielokąta.
Z drugiej strony, jeśli masz znaczną liczbę wielokątów, zalecałbym użycie struktury danych R-drzewa, która nie jest dostępna w standardowej bibliotece. Powinieneś sprawdzić ten projekt, jeśli chcesz skorzystać z opcji R-tree:http://sourceforge.net /projekty/jsi/ .
R-drzewo pozwala na indeksowanie prostokątów (w tym przypadku obwiedni wielokątów). Możesz więc bardzo szybko znaleźć niewielką liczbę kandydujących wielokątów za pomocą R-drzewa. Następnie możesz zapętlić listę kandydatów, aby uzyskać ostateczny wynik.
