الگوريتم تشخيص نقطه درون چند ضلعي

[manager]

می تونید یک نقطه درون چند ضلعی انتخاب کنید و یک خط به نقطه مورد نظر ترسیم کنید اگر این خط یکی از رئوس چند ضلعی را قطع کرد یعنی نقطه مورد نظر خارج از چند ضلعیه وگر نه داخل اون هست.(شکل C)

البته اگر مختصات های مربوط به رئوس شما به ترتیب و پشت سر هم باشه(شکل A و C). البته برای پیشنهاد راه حل بهتر باید در مورد داده هایی که در اختیار دارید بیشتر توضیح بدید. مثلا یک وقتی هست شما مجموعه ای از رئوس رو دارید که ترتیب اونها اصلا مشخص نیست (شکل B)! باید در مورد شرایط اولیه مسئله بیشتر توضیح بدید.