作者chadcooper (还在寻找稳健的下一步)
看板Programming
标题[问题] 多角形的切割
时间Tue Jun 17 18:58:57 2014
各位版上的大神大家好
最近小弟跟朋友再一起练习一些竞赛题
遇到了一个多角形(很多矩形的重叠)将他分割成矩形得问题
在网路上找了很多资料(线段数,等等)
好像都是将矩形分割成其他矩形
很少有将一个多角形分割成矩形的好的方法
不知道有没有一些前辈能够给我们起个头
有什麽有名或是有帮助的资料让我们能试试看
感谢了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.169.88
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Programming/M.1403002740.A.C28.html
1F:推 donkeychen:Prob_Solve 研讨 ◎计算数学版 210.59.147.226 06/19 09:33