[問題] Polygon切割的演算法
看板Prob_Solve (計算數學 Problem Solving)作者Fightsea (蜂蜜派)時間16年前 (2008/04/29 12:59)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/7 (看更多)
請問有人知道
如何把一個Polygon(多邊形)切割成很多矩形(Rectangle)嗎?
這裡所謂的Polygon(多邊形) 就是給你一組(X,Y)座標
這組座標依照順序會圍成一個封閉的形狀
(例如圓形可能會是用幾十個點模擬之類的)
而我想要把任意的多邊形內部切成很多矩形拼在一起的感覺
(這些矩形彼此之間可以重疊沒關係)
請問哪裡找的到這種演算法?
我 google 不太確定要用什麼 keyword
所以目前找不到有用的paper (汗)
希望有人能幫忙給個提示
感激不盡 :)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.195.30
※ 編輯: Fightsea 來自: 140.112.195.30 (04/29 13:03)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 7 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
