討論串[問題] Polygon切割的演算法
共 7 篇文章
內容預覽:
請問有人知道. 如何把一個Polygon(多邊形)切割成很多矩形(Rectangle)嗎?. 這裡所謂的Polygon(多邊形) 就是給你一組(X,Y)座標. 這組座標依照順序會圍成一個封閉的形狀. (例如圓形可能會是用幾十個點模擬之類的). 而我想要把任意的多邊形內部切成很多矩形拼在一起的感覺.
(還有65個字)
內容預覽:
感覺怪怪的，你要用矩形去填滿多邊形內部?. 矩形的定義是:平行四邊形中有一個角是直角。. 意思是不可以「溢出來」? 如果是，那答案就是無限個，. 如果不是，那好像沒什麼意義。外接一個大矩形不就好了(誤). 或者你的意思是，要用「四邊形」去填滿多邊形?. 為什麼不用三角形去填呢?三角形的話就有現成演算
(還有11個字)
內容預覽:
那... 如果給定一堆三角形. 要合出最大面積的矩形 (應該會剩下一些不能合成的三角形). 有現成的algo可以參考嗎...?@@. 因為有些矩形不一定是擺正的 可能會旋轉若干角度. 但是假設它已經被正確切割成2個三角形了. 這種矩形有可能被合出來嗎?. (利用向量外積? 不太確定). 我的意思是像
(還有13個字)
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ？？. 這句話是說，你的矩形希望（or 限定？）用兩個三角形來拼出來. 然後這兩個三角形已經包含在「給定的一堆三角形」當中？. （抑或是給定的一堆三角形當中，都是這種被切半的三角形？）. 如果是這樣... 那事情很好辦阿..
(還有196個字)