Dünya ekonomisine en çok katkı sağlayan ürün nedir diye sorsalar hiç düşünmeden Excel derim sanırım. Kesinlikle sınırsız bir program. Dün karar verdim artık zamanım olursa bloguma excel ile ilgili bildiğim/öğrendiğim ve benim çok işime yarayan özellikleri koyacağım. ilk olarak veri doğrulamada(data validation) en çok kullanılan listeleme özelliğini anlatayım dedim. Umarım işinize yarar
Month: April, 2010
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.
aşağıdaki linkte makalenin tamamı ve ilgili C kodu var. ilginizi çekerse bakabilirsiniz:
