只要是了解了叉乘(七)里面的內(nèi)容，這個就十分的簡單了。

  判斷折線是否在多邊形內(nèi)：

只要判斷折線的每條線段是否都在多邊形內(nèi)即可。設折線有m條線段，多邊形有n個頂點，則該算法的時間復雜度為O(m*n)。

　判斷多邊形是否在多邊形內(nèi)：

只要判斷多邊形的每條邊是否都在多邊形內(nèi)即可。判斷一個有m個頂點的多邊形是否在一個有n個頂點的多邊形內(nèi)復雜度為O(m*n)。

　判斷矩形是否在多邊形內(nèi)：

將矩形轉(zhuǎn)化為多邊形，然后再判斷是否在多邊形內(nèi)。