作者Fightsea (蜂蜜派)
站内Prob_Solve
标题Re: [问题] Polygon切割的演算法
时间Fri May 2 14:42:56 2008
例如说 假设我已经从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
1F：推 yauhh:你的问题是:给任意图形,要切割为尽量大块的矩形 05/02 22:19
2F：推 DistinyX:K-d Tree能解吗？＠＿＠？ 05/11 02:24