Poligon içinde Nokta arama

Bir kaç ay önce arkadaşlarla öğle yemeğinde aklımıza bir soru takılmıştı,

2 boyutlu düzlemde verilmiş n adet nokta ile bir poligon oluşturduktan sonra, X noktasının o poligonun içinde olup olmadığını bulabilen bir program nasıl yazabilir?

bunla ilgili bir sürü fikir geliştirdikten sonra konu kapanmıştı. Bugün şans eseri bir yazı buldum. Çok kolay bir yöntem varmış meğersem:

Yukarıdaki resimdeki gibi bakmak istediğiniz noktadan paralel tek yöne doğru çizgi çizip, o çizginin poligonun kaç adet kenarından geçip geçmediğini sayıyorsunuz. eğer geçtiği çizgi sayısı çift ise nokta poligonun dışında, eğer tek ise nokta poligonun içinde.