作者syntex (飘荡者)
站内Prob_Solve
标题Re: [问题] Polygon切割的演算法
时间Fri May 2 03:39:07 2008
※ 引述《Fightsea (蜂蜜派)》之铭言：
: 那... 如果给定一堆三角形
: 要合出最大面积的矩形 (应该会剩下一些不能合成的三角形)
: 有现成的algo可以参考吗...?@@
如果是两个拼成一个，那很简单，找两个全等的直角三角
就是了。如果是很多个拼成一个，嗯..有难度。
: 因为有些矩形不一定是摆正的 可能会旋转若干角度
: 但是假设它已经被正确切割成2个三角形了
: 这种矩形有可能被合出来吗?
我完全看不懂你这段是在说什麽@_@a 有人可以解释吗？
摆的正不正一点关系也没有，矩形不会因为你摆歪掉就变
成三角形。一个矩形被切成两个三角形，当然可以再由原
来的两个三角形拼起来啊。
: (利用向量外积? 不太确定)
: 我的意思是像下面这张图
: http://homepage.ntu.edu.tw/~r95943070/rectangle.png
: 感谢 :)
你要不要直接说明你的应用方向？
yauhh兄有提到地学领域会应用到，不知可否说明一下？
我对於这样的应用还挺有兴趣的说。
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.171.158.159
1F：推 yauhh:不只有直角三角形最大边相等,必须全等才能拼为矩形 05/02 22:15
我一时误以为最大边相等就是全等了，感谢纠正。
2F：→ yauhh:地学嘛...这麽说吧:用一些矩形(可重叠)含盖台湾陆地 05/02 22:21
※ 编辑: syntex 来自: 118.171.158.159 (05/03 04:08)