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

[Fightsea (蜂蜜派)]

  例如說  假設我已經從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
推 yauhh:你的問題是:給任意圖形,要切割為盡量大塊的矩形
推 DistinyX:K-d Tree能解嗎？＠＿＠？