多邊形裁剪

多邊形裁剪，識別多邊形在指定區域內和區域外的部分的過程。其中一種高效算法是將多邊形頂點依次傳遞給每一裁剪階段，每一個裁剪後的頂點可立即傳遞給下一階段。這取消了每一裁剪階段對成組頂點的需求，從而允許邊界裁剪子程式並行執行。最終輸出是描述裁剪後的多邊形填充區邊界的頂點佇列。