作者yoco315 (眠月)
站内Prob_Solve
标题Re: [问题] Polygon切割的演算法
时间Thu May 1 01:24:46 2008
※ 引述《Fightsea (蜂蜜派)》之铭言：
: 那... 如果给定一堆三角形
: 要合出最大面积的矩形 (应该会剩下一些不能合成的三角形)
: 有现成的algo可以参考吗...?@@
: 因为有些矩形不一定是摆正的 可能会旋转若干角度
: 但是假设它已经被正确切割成2个三角形了
: 这种矩形有可能被合出来吗?
那你不就两个两个不要重叠的合在一起就好了 = =?
这样就是面积最大的矩形啦.....
你要不要直接讲你的原始问题是什麽阿？
感觉你转换出来的问题都很奇怪....
--
To iterate is human, to recurse is divine.
递回只应天上有, 凡人该当用回圈. L. Peter Deutsch
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.203.59
1F：推 yauhh:重叠之前还要检查二个二个是不是相似形啊 05/01 01:31
2F：推 Fightsea:应该不是任意两个相邻的三角形都可以合成矩形吧 05/01 14:07
3F：→ yoco315:那你不会找可以合得吗... 检验很简单吧 05/02 00:07