【黑科技】CAD內(nèi)自動套料,排樣，排版功能終于被攻克了!!

AA純水樂

1 n* X0 _3 n' P' d7 [

多年以來，直接在CAD內(nèi)套料(排版，排樣)一直是一個市場空缺,，相關(guān)的好用的套料軟件，都被很多大公司所壟斷
4 v+ [0 ~: M7 D; b2 y& R2 E) e
/ [; E( ^* h" S6 X9 q
價格十分不親民,，作為一個程序開發(fā)人員,，通過了近半年的研究，終于攻破了在CAD內(nèi)直接套料的算法,，讓程序跑起來了
6 n7 @2 J7 u9 u/ M

且支持CAD的版本十分寬裕 ：2010-2020,！算法優(yōu)化到位，效果和效率都有很不錯的表現(xiàn),！有需要可以聯(lián)系微信18651141184  座機(jī)：028-83925515  QQ:564873248
% l3 }8 R0 B# [/ [1 l( t# ?
2 ^. T6 S& ~2 i+ }
. Z2 {! h( k( D# Q) c
  k. j7 q1 i+ b' d' z0 T( B7 a
% x! a- L& L+ G- ^% K$ W
2019年4月30日，我們通過半年左右的時間,，研讀了多篇論文,，終于開發(fā)出了在CAD內(nèi)直接排版的功能，自動排版也被成稱為自動套料,，自動排樣,！屬于NP完全問題的一種分支（ps:NP完全問題(NP-C問題)，是世界七大數(shù)學(xué)難題之一,。 NP的英文全稱是Non-deterministic Polynomial的問題,，即多項式復(fù)雜程度的非確定性問題。簡單的寫法是 NP=P,？,，問題就在這個問號上，到底是NP等于P,，還是NP不等于P,。）

- L2 r8 s. [4 b7 [3 E* }      難度：算法的難度在于：比如有100個零件,，應(yīng)該以什么樣的順序和角度去排列？就100個零件而言,，不算角度,，排法就有100的100次方種。加上角度就有100的100次方的360次方種,！這是一個指數(shù)型的計算量,，稍不注意就會造成指數(shù)爆炸，就目前辦公用的微型計算機(jī)而言,，是無法承受這種計算壓力的,，且由于是作為atuocad插件，很多東西要受到cad自身的限制,，我還要做好與cad圖形的兼容與處理,，多版本CAD接口的差異適應(yīng)，CAD用戶操作習(xí)慣的照顧等等一系列的問題,，都是一塊塊堅硬的骨頭,，需要一塊塊啃掉。
8 K" v; N% A6 o
5 |  X5 i0 M: j0 H5 {3 X' N6 w    優(yōu)勢： 通過不斷的調(diào)試,，以及結(jié)合多年的水刀拼花制圖經(jīng)驗,，我們研究出了一套適合瓷磚加工行業(yè)零件排版的算法，在盡量少占用cpu資源的前提下,，得到了較好的排列組合的效果,！且完全是CAD內(nèi)運(yùn)行，不借助其他第三方程序,。由于本人是由畫圖員轉(zhuǎn)為程序開發(fā),，因此程序設(shè)計會更人性化，方便性,，易用性具有非常大的優(yōu)勢,。
' ]: S, d  h  h) _% B' M
7 s4 }. Z$ |4 Y, n# y3 F1 m
: n$ ]  t/ G" e2 g6 D9 r! H. Y' J8 A    不足：程序由c#開發(fā)完成，C#這種托管型代碼由于運(yùn)行時需要由.net中轉(zhuǎn),，因此不可避免的會造成一些性能損耗,，所以在效率上，就算是同樣的算法,，和c++比起來依然有差距,。還有就是作為初出茅廬的我們，嘗試去解決一個高等數(shù)學(xué)問題,，和同類成熟的軟件比起（特別是國外的）,，我們依然有很大的進(jìn)步空間。
' ?7 p7 W( L6 p( H/ b& l% z
/ W* _$ d4 c) Y& T0 _
, l+ i# t$ j8 E& L  H5 p) a' l    后續(xù)：但無論如何,，我們算是有個美好的開端,，作為水刀拼花行業(yè)插件的鼻祖,，我們有義務(wù)繼續(xù)為水刀拼花行業(yè)解決更多的問題，比如大家期望的  自動描圖 ,，甚至一鍵出圖,，我們也會努力去研究，希望看到這篇文章的網(wǎng)友,，多多支持我們,！

以下附上我們軟件的其他的功能演示





! V5 w% ]1 C& R7 i  C


8 l' i& y0 R1 \5 T
( j9 B" C, _7 p5 y3 Y

, y) |6 d# D. G6 H! t. E

AA純水樂

自己頂一下

自由自在CS

支持,CAD排版看起來很有用

AA純水樂

自由自在CS 發(fā)表于 2019-6-22 14:12
, Q3 q9 ~! I* x7 f7 L支持,CAD排版看起來很有用

十分有用的呀
; V1 I9 Z/ D7 C+ e+ m

風(fēng)》追逐

激光割的很喜歡這東西

zmztx

幫頂
論壇里的帖子多如牛毛,，這個帖子卻是鳳毛麟角
( d, E2 b: @' C$ U如果真是實現(xiàn)了套料(排版，排樣）,，很了不起,。很多論壇都出現(xiàn)過這樣的數(shù)學(xué)問題。其中很多被認(rèn)為是NP問題,，也就是無解,。對這樣的問題，往往就是湊數(shù),，也不要求最佳,，能給出相對節(jié)約的方案就不錯了
+ k" }. \* C& N) |0 n) s. v比較難得是拼花，最常見的是做衣服的布料,，把圖案弄對稱
說老實話,，這東西挺不容易的，如果工廠遇到的問題,，都能解決,，真心不易

另外，不知計算效率怎么樣,？要等很長時間嗎

未來第一站

等待時的動態(tài)效果有創(chuàng)意^_^

AA純水樂

風(fēng)》追逐 發(fā)表于 2019-6-22 14:54
激光割的很喜歡這東西

; u; ?) G& B9 N# J, ]. f是的呢
" ]' D6 B9 }# B  N8 Z8 G

霸波兒奔

幫頂一下

嗚啦嗚啦嘿

HOW MUCH?