判斷點是否在多邊形內部（Ray-casting Algorithm）

判斷一個點是否在多邊形內部的典型方法：html （1）面積和判別法：判斷目標點與多邊形的每條邊組成的三角形面積和是否等於該多邊形，相等則在多邊形內部。算法 （2）夾角和判別法：判斷目標點與全部邊的夾角和是否爲360度，爲360度則在多邊形內部。工具 （3）光線投射法：從目標點出發引一條射線，看這條射線和多邊形全部邊的交點數目。若是有奇數個交點，則說明在內部，若是有偶數個交點，則說明在外部。code

>>阅读原文<<