推 yauhh:這問題在地學領域要面對,並不奇怪 04/30 00:00
推 PsMonkey:囧？ 矩形真的能填滿任意多邊形？ 04/30 02:29
推 ckclark:矩形能填滿三角形嗎 04/30 16:58
※ 引述《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