碰撞檢測：判斷點是否在多邊形內部

本文乃Siliphen原創，轉載請註明出處：http://blog.csdn.net/stevenkylelee 本文demo演示： 基本判斷原理： 判斷一個點是否在一個多邊形中，有一個簡單的做法： 從這個點發射一條射線，統計射線與多邊形 有多少條邊相交， 奇數表示點在多邊形內，偶數表示點不在多邊形內。 爲了簡化計算，射線是水平的。 如下圖所示： 點 A 水平向右的射線有 5 個交點，奇數，A在多

>>阅读原文<<