Основният метод (ако имате малък брой полигони) е да съхраните всички полигони в колекция и да преминете през елементите, за да проверите дали дадена точка е вътре в полигон.
От друга страна, ако имате значителен брой полигони, бих препоръчал да използвате структура от данни на R-дърво, която не е налична в стандартната библиотека. Трябва да проверите този проект, ако искате да използвате опцията R-tree:http://sourceforge.net /projects/jsi/ .
R-дърво ви позволява да индексирате правоъгълници (ограничаващи кутии на полигоните в този случай). Така че можете да намерите малък брой кандидат полигони много бързо с помощта на R-дърво. След това можете да преминете през списъка с кандидати, за да получите крайния резултат.
