[问题] 多角形的切割

楼主: chadcooper (還在尋找穩健的下一步)   2014-06-17 18:58:57
各位版上的大神大家好
最近小弟跟朋友再一起练习一些竞赛题
遇到了一个多角形(很多矩形的重叠)将他分割成矩形得问题
在网络上找了很多资料(线段数,等等)
好像都是将矩形分割成其他矩形
很少有将一个多角形分割成矩形的好的方法
不知道有没有一些前辈能够给我们起个头
有什么有名或是有帮助的资料让我们能试试看
感谢了

Links booklink

Contact Us: admin [ a t ] ucptt.com