Re: [問題] Polygon切割的演算法
看板Prob_Solve (計算數學 Problem Solving)作者Fightsea (蜂蜜派)時間16年前 (2008/04/30 22:43)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/7 (看更多)
那... 如果給定一堆三角形
要合出最大面積的矩形 (應該會剩下一些不能合成的三角形)
有現成的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)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 3 之 7 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
