作者Fightsea (蜂蜜派)
站内Prob_Solve
标题Re: [问题] Polygon切割的演算法
时间Wed Apr 30 22:43:27 2008
那... 如果给定一堆三角形
要合出最大面积的矩形 (应该会剩下一些不能合成的三角形)
有现成的algo可以参考吗...?@@
因为有些矩形不一定是摆正的 可能会旋转若干角度
但是假设它已经被正确切割成2个三角形了
这种矩形有可能被合出来吗?
(利用向量外积? 不太确定)
我的意思是像下面这张图
http://homepage.ntu.edu.tw/~r95943070/rectangle.png
感谢 :)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.48.97
※ 编辑: Fightsea 来自: 140.112.48.97 (04/30 22:43)