Metode dasarnya (jika Anda memiliki sejumlah kecil poligon) adalah menyimpan semua poligon dalam kumpulan dan mengulang elemen untuk memeriksa apakah suatu titik berada di dalam poligon.
Di sisi lain, jika Anda memiliki banyak poligon, saya akan merekomendasikan menggunakan struktur data R-tree, yang tidak tersedia di pustaka standar. Anda harus memeriksa proyek ini, jika Anda ingin menggunakan opsi R-tree:http://sourceforge.net /projects/jsi/ .
R-tree memungkinkan Anda untuk mengindeks persegi panjang (kotak pembatas dari poligon dalam kasus ini). Jadi Anda dapat menemukan sejumlah kecil poligon kandidat dengan sangat cepat menggunakan R-tree. Kemudian Anda dapat mengulang daftar kandidat untuk mendapatkan hasil akhir.
