Re: [問題] Polygon切割的演算法
看板Prob_Solve (計算數學 Problem Solving)作者syntex (飄蕩者)時間16年前 (2008/04/29 14:18)推噓3(3推 0噓 0→)留言3則, 3人參與討論串2/7 (看更多)
※ 引述《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
推
04/30 00:00, , 1F
04/30 00:00, 1F
推
04/30 02:29, , 2F
04/30 02:29, 2F
推
04/30 16:58, , 3F
04/30 16:58, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 7 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
