[問題] 多角形的切割

作者: chadcooper (還在尋找穩健的下一步)   2014-06-17 18:58:57
各位版上的大神大家好
最近小弟跟朋友再一起練習一些競賽題
遇到了一個多角形(很多矩形的重疊)將他分割成矩形得問題
在網路上找了很多資料(線段數,等等)
好像都是將矩形分割成其他矩形
很少有將一個多角形分割成矩形的好的方法
不知道有沒有一些前輩能夠給我們起個頭
有什麼有名或是有幫助的資料讓我們能試試看
感謝了

Links booklink

Contact Us: admin [ a t ] ucptt.com