[問題] 多角形的切割

[chadcooper (還在尋找穩健的下一步)]

各位版上的大神大家好

最近小弟跟朋友再一起練習一些競賽題

遇到了一個多角形(很多矩形的重疊)將他分割成矩形得問題

在網路上找了很多資料(線段數，等等)

好像都是將矩形分割成其他矩形

很少有將一個多角形分割成矩形的好的方法

不知道有沒有一些前輩能夠給我們起個頭

有什麼有名或是有幫助的資料讓我們能試試看

感謝了


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.169.88
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1403002740.A.C28.html
推 donkeychen:Prob_Solve  研討 ◎計算數學版