那... 如果給定一堆三角形
要合出最大面積的矩形 (應該會剩下一些不能合成的三角形)
有現成的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)