Çokgen içinde nokta
Verilen bir noktanın bir çokgenin içinde mi dışında mı olduğunu belirleyen klasik geometri testi.
Olağan çözüm ışın atmadır: noktadan herhangi bir yönde bir ışın gönderilir ve kaç çokgen kenarını kestiği sayılır — tek sayı içeride, çift sayı dışarıda demektir. Alternatif olan sarım numarası, çokgenin noktayı kaç kez sardığını toplar ve kendini kesen şekillerle de başa çıkar. İkisi de kenar sayısına göre doğrusal zamanda çalışır.
Test, 2B oyunlardaki isabet tespitinin, düzensiz düğmelere yapılan tıklamaların, coğrafi çitlemenin ve GIS'in temelindedir. Dışbükey çokgenlerde her kenara karşı basit bir işaret testi yeter; ağır durumlarda çokgen önceden işlenir ya da uzamsal olarak dizinlenir.