【黑科技】CAD内自动套料,排样,排版功能终于被攻克了!!
本帖最后由 AA纯水乐 于 2019-6-22 11:42 编辑多年以来,直接在CAD内套料(排版,排样)一直是一个市场空缺,相关的好用的套料软件,都被很多大公司所垄断
价格十分不亲民,作为一个程序开发人员,通过了近半年的研究,终于攻破了在CAD内直接套料的算法,让程序跑起来了
且支持CAD的版本十分宽裕 :2010-2020!算法优化到位,效果和效率都有很不错的表现!有需要可以联系微信18651141184座机:028-83925515QQ:564873248 564873248
2019年4月30日,我们通过半年左右的时间,研读了多篇论文,终于开发出了在CAD内直接排版的功能,自动排版也被成称为自动套料,自动排样!属于NP完全问题的一种分支(ps:NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。)
难度:算法的难度在于:比如有100个零件,应该以什么样的顺序和角度去排列?就100个零件而言,不算角度,排法就有100的100次方种。加上角度就有100的100次方的360次方种!这是一个指数型的计算量,稍不注意就会造成指数爆炸,就目前办公用的微型计算机而言,是无法承受这种计算压力的,且由于是作为atuocad插件,很多东西要受到cad自身的限制,我还要做好与cad图形的兼容与处理,多版本CAD接口的差异适应,CAD用户操作习惯的照顾等等一系列的问题,都是一块块坚硬的骨头,需要一块块啃掉。
优势: 通过不断的调试,以及结合多年的水刀拼花制图经验,我们研究出了一套适合瓷砖加工行业零件排版的算法,在尽量少占用cpu资源的前提下,得到了较好的排列组合的效果!且完全是CAD内运行,不借助其他第三方程序。由于本人是由画图员转为程序开发,因此程序设计会更人性化,方便性,易用性具有非常大的优势。
不足:程序由c#开发完成,C#这种托管型代码由于运行时需要由.net中转,因此不可避免的会造成一些性能损耗,所以在效率上,就算是同样的算法,和c++比起来依然有差距。还有就是作为初出茅庐的我们,尝试去解决一个高等数学问题,和同类成熟的软件比起(特别是国外的),我们依然有很大的进步空间。
后续:但无论如何,我们算是有个美好的开端,作为水刀拼花行业插件的鼻祖,我们有义务继续为水刀拼花行业解决更多的问题,比如大家期望的自动描图 ,甚至一键出图,我们也会努力去研究,希望看到这篇文章的网友,多多支持我们!
以下附上我们软件的其他的功能演示
自己顶一下 支持,CAD排版看起来很有用 自由自在CS 发表于 2019-6-22 14:12
支持,CAD排版看起来很有用
十分有用的呀
激光割的很喜欢这东西 本帖最后由 zmztx 于 2019-6-22 15:18 编辑
帮顶
必威APP精装版下载里的帖子多如牛毛,这个帖子却是凤毛麟角
如果真是实现了套料(排版,排样),很了不起。很多必威APP精装版下载都出现过这样的数学问题。其中很多被认为是NP问题,也就是无解。对这样的问题,往往就是凑数,也不要求最佳,能给出相对节约的方案就不错了
比较难得是拼花,最常见的是做衣服的布料,把图案弄对称
说老实话,这东西挺不容易的,如果工厂遇到的问题,都能解决,真心不易
另外,不知计算效率怎么样?要等很长时间吗
等待时的动态效果有创意^_^ 风》追逐 发表于 2019-6-22 14:54
激光割的很喜欢这东西
是的呢
帮顶一下 HOW MUCH?
页:
[1]
2