NAV導航網格尋路（5） -- 生成網格的一些補充

這篇是轉的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103811451196/   若是你也實現了上一章提到的代碼，不難發現對下圖的兩種狀況會出現問題node 左面的是兩個區域有相交的狀況，右面的是多邊形自己有自交，在這兩種狀況下，前面給出的代碼均會產生錯誤的結果。算法 對於兩個多邊形相交，能夠在生成網格以前先合併多邊形，

>>阅读原文<<