- 积分
- 30030
- 明经币
- 个
- 注册时间
- 2004-10-17
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2014-3-25 09:17:07
|
显示全部楼层
本帖最后由 cable2004 于 2014-3-25 09:24 编辑
以下是我的想法,只针对排料,不针对任何人,希望soly2006 参考,你研究了排料这么久,还没有完全成功,只能证明一个人的力量应该也是蛮累的,希望你先开头公开一些源码大家研究,才有可能!否则总是要别人的意见,还是这么NP的东西,谁会先共享呢,不需要的高手门谁又有时间耗呢,再说算法就是你在晓东发布的论文里面的东西,理论整明白了,估计你写就简单了。
1,把距离近fuzz以内的不分开,并且先移到中点,形成包罗多边形。
2,逐个碰撞,按碰撞后面积使用率最好的顺序碰撞。
3,估计所有计算都用点集,不能是图元,这样速度应该快一点。
排料需解决的问题:
点集按边界走向的union,subtract,intersect。
凸凹多边形nfp的寻找
|
|