內外測試法中的奇偶測試（相交測試，射線法）

目錄 文章目錄 目錄 背景 射線法 1.當射線恰好通過多邊形的頂點時，該怎麼判斷？ 左閉右開原則 背景 在進行多邊形的光柵化（光柵化簡單來講就是給某些像素上色）過程中，如何判斷一個點是在多邊形的內部還是外部？ 射線法 射線法，也可以叫奇偶測試，也叫相交測試，爲什麼這麼叫，接下來就講。 射線法是判斷多邊形內部-——外部區域最廣泛使用的方法。 假定p是多邊形內部的某個點，從p點出發的射線一定與多邊形的

>>阅读原文<<