討論串[問題] Polygon切割的演算法
共 7 篇文章
內容預覽:
例如說 假設我已經從Polygon中把每個三角形切出來了. 我希望把這些三角形合成矩形. 最基本的就是2個直角三角形可能可以合成一個矩形. 但是有一種情況是 很多個小三角形可以合成一個直角三角形. 想問問這種問題有沒有現成的演算法可以用?. 另外 我想解決的問題是. "把 layout 電路的各個分
(還有108個字)
內容預覽:
如果是兩個拼成一個，那很簡單，找兩個全等的直角三角. 就是了。如果是很多個拼成一個，嗯..有難度。. 我完全看不懂你這段是在說什麼@_@a 有人可以解釋嗎？. 擺的正不正一點關係也沒有，矩形不會因為你擺歪掉就變. 成三角形。一個矩形被切成兩個三角形，當然可以再由原. 來的兩個三角形拼起來啊。. 你要
(還有53個字)
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ？？. 這句話是說，你的矩形希望（or 限定？）用兩個三角形來拼出來. 然後這兩個三角形已經包含在「給定的一堆三角形」當中？. （抑或是給定的一堆三角形當中，都是這種被切半的三角形？）. 如果是這樣... 那事情很好辦阿..
(還有196個字)
內容預覽:
那... 如果給定一堆三角形. 要合出最大面積的矩形 (應該會剩下一些不能合成的三角形). 有現成的algo可以參考嗎...?@@. 因為有些矩形不一定是擺正的 可能會旋轉若干角度. 但是假設它已經被正確切割成2個三角形了. 這種矩形有可能被合出來嗎?. (利用向量外積? 不太確定). 我的意思是像
(還有13個字)