Re: [問題] Polygon切割的演算法
看板Prob_Solve (計算數學 Problem Solving)作者PsMonkey (痞子軍團團長)時間16年前 (2008/05/01 22:46)推噓0(0推 0噓 0→)留言0則, 0人參與討論串5/7 (看更多)
※ 引述《Fightsea (蜂蜜派)》之銘言：
: 那... 如果給定一堆三角形
: 要合出最大面積的矩形 (應該會剩下一些不能合成的三角形)
: 有現成的algo可以參考嗎...?@@
: 因為有些矩形不一定是擺正的 可能會旋轉若干角度
: 但是假設它已經被正確切割成2個三角形了
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ？？
這句話是說，你的矩形希望（or 限定？）用兩個三角形來拼出來
然後這兩個三角形已經包含在「給定的一堆三角形」當中？
（抑或是給定的一堆三角形當中，都是這種被切半的三角形？）
如果是這樣... 那事情很好辦阿...
檢查是否有直角，然後檢查排序過的三邊邊長是否完全一樣
如果說是任意個三角形去拼出「一個」矩形
ㄜ... 以我的小腦袋瓜來說，我會直接放棄這個問題 [被毆飛]
: 這種矩形有可能被合出來嗎?
: (利用向量外積? 不太確定)
: 我的意思是像下面這張圖
: http://homepage.ntu.edu.tw/~r95943070/rectangle.png
: 感謝 :)
說真的，看了圖之後，還是不知道你到底打算問啥...
這是我太笨嗎？ T__T
--
侃侃長論鮮窒礙 首頁：http://www.psmonkey.idv.tw
眾目睽睽無心顫 Blog：http://ps-think.blogspot.com
煢居少聊常人事
殺頭容易告白難 歡迎參觀 Java 版（@ptt.cc）精華區 \囧/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.192.88
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 7 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
