判斷一個點是否在多邊形內部

判斷點是否在多邊形中是計算幾何中一個非常基本但是十分重要的算法。 下面是幾個比較基本的方法： （1）面積法：將這個點與多邊形的所有頂點連線，將所形成的所有三角形面和求和，如果和多邊形面積相等則點在多邊形內部 （2）夾角法：將這個點與多邊形的所有頂點連線，如果夾角和爲360°則點在多邊形內部 （3）射線法：以點P爲端點，向左方作射線L，由於多邊形是有界的，所以射線L的左端一定在多邊形外，考慮沿着L從

>>阅读原文<<