※ 引述《Fightsea (蜂蜜派)》之銘言： : 請問有人知道 : 如何把一個Polygon(多邊形)切割成很多矩形(Rectangle)嗎? : 這裡所謂的Polygon(多邊形) 就是給你一組(X,Y)座標 : 這組座標依照順序會圍成一個封閉的形狀 : (例如圓形可能會是用幾十個點模擬之類的) : 而我想要把任意的多邊形內部切成很多矩形拼在一起的感覺 : (這些矩形彼此之間可以重疊沒關係) : 請問哪裡找的到這種演算法? : 我 google 不太確定要用什麼 keyword : 所以目前找不到有用的paper (汗) : 希望有人能幫忙給個提示 : 感激不盡 :) 感覺怪怪的，你要用矩形去填滿多邊形內部? 矩形的定義是:平行四邊形中有一個角是直角。 意思是不可以「溢出來」? 如果是，那答案就是無限個， 如果不是，那好像沒什麼意義。外接一個大矩形不就好了(誤) 或者你的意思是，要用「四邊形」去填滿多邊形? 為什麼不用三角形去填呢?三角形的話就有現成演算法可以用， 如果堅持要用四邊形，就把兩個三角形拼成一個四邊形吧 XD 多邊形三角化可以參考: http://www.diku.dk/hjemmesider/studerende/duff/Fortune/ -- --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.228.236.56