PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] Polygon切割的演算法

看板Prob_Solve (計算數學 Problem Solving)作者 (蜂蜜派)時間16年前 (2008/05/02 14:42), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串7/7 (看更多)
例如說 假設我已經從Polygon中把每個三角形切出來了 我希望把這些三角形合成矩形 最基本的就是2個直角三角形可能可以合成一個矩形 但是有一種情況是 很多個小三角形可以合成一個直角三角形 想問問這種問題有沒有現成的演算法可以用? 另外 我想解決的問題是 "把 layout 電路的各個分段萃取出來" 所謂的layout大概是長的像下面降(各種形狀都有可能) 如果是圓形等有弧度的形狀 是用很多個點去夠成的 http://homepage.ntu.edu.tw/~r95943070/L1.png
我比較想要的結果大概是像這樣 http://homepage.ntu.edu.tw/~r95943070/L2.png
(圓形的部份先保留) 希望大家能明白我想問的是什麼 @@ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.48.97
推
05/02 22:19, , 1F
你的問題是:給任意圖形,要切割為盡量大塊的矩形
05/02 22:19, 1F
推
05/11 02:24, , 2F
K-d Tree能解嗎？＠＿＠？
05/11 02:24, 2F
‣ 更多 Fightsea 的文章
文章代碼(AID): #186hVneg (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Fightsea 的文章
文章代碼(AID): #186hVneg (Prob_Solve)