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

AA純水樂

/ \/ n* c1 U, s# V- c

多年以來，直接在CAD內套料(排版，排樣)一直是一個市場空缺，相關的好用的套料軟件，都被很多大公司所壟斷


8 P. S. I( C& F; u價格十分不親民，作為一個程序開發人員，通過了近半年的研究，終于攻破了在CAD內直接套料的算法，讓程序跑起來了

! B; Q7 H) _) q  h  j; a
且支持CAD的版本十分寬裕 ：2010-2020！算法優化到位，效果和效率都有很不錯的表現！有需要可以聯系微信18651141184  座機：028-83925515  QQ:564873248
8 W# |0 k' K" P3 y

0 u% }1 q/ b6 }  g$ h1 K9 D7 P. O

  N0 \) J# C- ?' m
/ @7 U  E1 ?7 D- b0 N6 ~ 2019年4月30日，我們通過半年左右的時間，研讀了多篇論文，終于開發出了在CAD內直接排版的功能，自動排版也被成稱為自動套料，自動排樣！屬于NP完全問題的一種分支（ps:NP完全問題(NP-C問題)，是世界七大數學難題之一。 NP的英文全稱是Non-deterministic Polynomial的問題，即多項式復雜程度的非確定性問題。簡單的寫法是 NP=P？，問題就在這個問號上，到底是NP等于P，還是NP不等于P。）

% k) g3 G. W. x1 u( Q      難度：算法的難度在于：比如有100個零件，應該以什么樣的順序和角度去排列？就100個零件而言，不算角度，排法就有100的100次方種。加上角度就有100的100次方的360次方種！這是一個指數型的計算量，稍不注意就會造成指數爆炸，就目前辦公用的微型計算機而言，是無法承受這種計算壓力的，且由于是作為atuocad插件，很多東西要受到cad自身的限制，我還要做好與cad圖形的兼容與處理，多版本CAD接口的差異適應，CAD用戶操作習慣的照顧等等一系列的問題，都是一塊塊堅硬的骨頭，需要一塊塊啃掉。
  x% b4 O/ B( T1 v- M( f
7 q2 ]! r8 f! J$ q! F4 j( x    優勢： 通過不斷的調試，以及結合多年的水刀拼花制圖經驗，我們研究出了一套適合瓷磚加工行業零件排版的算法，在盡量少占用cpu資源的前提下，得到了較好的排列組合的效果！且完全是CAD內運行，不借助其他第三方程序。由于本人是由畫圖員轉為程序開發，因此程序設計會更人性化，方便性，易用性具有非常大的優勢。


    不足：程序由c#開發完成，C#這種托管型代碼由于運行時需要由.net中轉，因此不可避免的會造成一些性能損耗，所以在效率上，就算是同樣的算法，和c++比起來依然有差距。還有就是作為初出茅廬的我們，嘗試去解決一個高等數學問題，和同類成熟的軟件比起（特別是國外的），我們依然有很大的進步空間。
+ `0 g8 x8 ~- R/ J, C

    后續：但無論如何，我們算是有個美好的開端，作為水刀拼花行業插件的鼻祖，我們有義務繼續為水刀拼花行業解決更多的問題，比如大家期望的  自動描圖 ，甚至一鍵出圖，我們也會努力去研究，希望看到這篇文章的網友，多多支持我們！
( y; k- W4 \# D5 _
- _) m9 m: ^* S# G以下附上我們軟件的其他的功能演示
' f1 i: S2 b. C6 k7 p5 {

9 c, E, a8 I. ?, a0 U/ t



. \7 ^* Y6 X0 `) f8 }


. ^' h. j7 R. S. @  X0 Q3 f

AA純水樂

自己頂一下

自由自在CS

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

AA純水樂

自由自在CS 發表于 2019-6-22 14:12
! d1 v3 l: x& Y& n" m支持,CAD排版看起來很有用

十分有用的呀
9 ^8 }7 `% f, z9 ^- x: _* C

風》追逐

激光割的很喜歡這東西

zmztx

幫頂
論壇里的帖子多如牛毛，這個帖子卻是鳳毛麟角
如果真是實現了套料(排版，排樣），很了不起。很多論壇都出現過這樣的數學問題。其中很多被認為是NP問題，也就是無解。對這樣的問題，往往就是湊數，也不要求最佳，能給出相對節約的方案就不錯了
比較難得是拼花，最常見的是做衣服的布料，把圖案弄對稱
1 x7 Q* M+ k# f" M0 K說老實話，這東西挺不容易的，如果工廠遇到的問題，都能解決，真心不易

& U( _. m/ T6 ^. K$ F/ \另外，不知計算效率怎么樣？要等很長時間嗎
: @* E5 ]/ s9 J) H* |* r

未來第一站

等待時的動態效果有創意^_^

AA純水樂

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

( \! x  v0 X$ j# D( \是的呢

霸波兒奔

幫頂一下

嗚啦嗚啦嘿

HOW MUCH?