凹多邊形的切割

凹多邊形的分割 算法來源 Elements of Computer Graphics.pdf 算法概述 已知：凹多邊形不存在空洞。 對凹多邊形頂點進行編號 找出凹點 繪製凹點的延長線（延長線的起點爲 凹點的上一個點） 延長線與凹多邊形求交點 凹點延長線的情況 延長線與多邊形只有一個交點 保留凹點到交點的線段 延長線與多邊形有多個交點 保留凹點到每一個交點的最短距離的線段 延長線互相相交 根據凹點的

>>阅读原文<<