pen2g 发表于 2006-8-27 13:00:00

几何超级难题？如何能做到这样的算法，请大家指点！

<P></P>

pen2g 发表于 2006-8-28 12:58:00

<P>自己顶下先！</P>

pen2g 发表于 2006-8-29 09:05:00

<P>解释一下：这个图是先画出多边形外框，再画内部的矩形，线，圆，</P>
<P>多边形自动生成扫描线后能让开中间的物体，并保持一定安全距离。</P>
<P>多边形的扫描线我可以生成，但要做到平滑的让开图形却很难，请达人指点啊！</P>

pen2g 发表于 2006-9-5 12:08:00

<P>再顶，谁能帮小弟一把啊！请高手发下言！有没有类似的源代码或思路都可以！</P>

清扬 发表于 2006-9-6 18:34:00

偏移命令就能解决。

pen2g 发表于 2006-9-7 18:33:00

<P>我不是在用AUTOCAD，我是在研究实现这种自动填充并避让其内部图形的算法，工业上称为自动布线或者为铺铜算法!</P>
<P>像protel,powerpcb中也已实现该算法！</P>

hhh168168 发表于 2006-9-8 19:28:00

<P>到《图论》里找，有成熟的算法；或用迭代法</P>

Gavin1101 发表于 2006-9-9 01:16:00

<P>太深奥了！！！但既然看了贴就顶一下！～～</P>

pen2g 发表于 2006-9-14 13:33:00

<P>图论是什么？还请HHH168168耐心指点，迭代法是怎么样的？</P>
<P>能说清楚一些吗？</P>

临星 发表于 2006-9-25 19:25:00

深奥!!!!!
页: [1] 2
查看完整版本: 几何超级难题？如何能做到这样的算法，请大家指点！