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

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

自己顶下先！

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

解释一下：这个图是先画出多边形外框，再画内部的矩形，线，圆，

多边形自动生成扫描线后能让开中间的物体，并保持一定安全距离。

多边形的扫描线我可以生成，但要做到平滑的让开图形却很难，请达人指点啊！

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

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

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

偏移命令就能解决。

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

我不是在用AUTOCAD，我是在研究实现这种自动填充并避让其内部图形的算法，工业上称为自动布线或者为铺铜算法!

像protel,powerpcb中也已实现该算法！

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

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

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

太深奥了！！！但既然看了贴就顶一下！～～

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

图论是什么？还请HHH168168耐心指点，迭代法是怎么样的？

能说清楚一些吗？

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

深奥!!!!!

账号		自动登录	找回密码
密码			注册