本帖最后由 AA純水樂 于 2019-6-22 11:42 編輯 - ~# w: T% @5 B5 h. A/ Y
2 j" ~! E# A, M; ]' a" A1 w/ a
- |1 O; A( y$ V2 p9 T7 K4 X
多年以來,直接在CAD內套料(排版,排樣)一直是一個市場空缺,相關的好用的套料軟件,都被很多大公司所壟斷( N; {+ A! \, Z5 ^4 `; |3 g
0 H% {9 t+ P5 `! j, w: s) a* S1 Z! b; v; A' b
價格十分不親民,作為一個程序開發人員,通過了近半年的研究,終于攻破了在CAD內直接套料的算法,讓程序跑起來了% j; ^& f' r: W* `% }2 ?
* s @9 M6 [6 F) u; F; b" C7 H: k! r: d8 Z! p
且支持CAD的版本十分寬裕 :2010-2020!算法優化到位,效果和效率都有很不錯的表現!有需要可以聯系微信18651141184 座機:028-83925515 QQ:564873248 , I; u8 h: p1 O& Z* k
* f( _( f+ _3 S
/ y }0 K0 A- t! ?6 c) g4 u
5 Q* _, X5 \8 s4 v3 I) l, n8 n+ |
; n6 q/ q5 `9 W2 o0 I4 ]3 k* p D 2019年4月30日,我們通過半年左右的時間,研讀了多篇論文,終于開發出了在CAD內直接排版的功能,自動排版也被成稱為自動套料,自動排樣!屬于NP完全問題的一種分支(ps:NP完全問題(NP-C問題),是世界七大數學難題之一。 NP的英文全稱是Non-deterministic Polynomial的問題,即多項式復雜程度的非確定性問題。簡單的寫法是 NP=P?,問題就在這個問號上,到底是NP等于P,還是NP不等于P。)0 ?4 U4 N5 i6 @8 ^2 q' i. g1 {
4 c: n. P- K2 }0 C* j1 ^
難度:算法的難度在于:比如有100個零件,應該以什么樣的順序和角度去排列?就100個零件而言,不算角度,排法就有100的100次方種。加上角度就有100的100次方的360次方種!這是一個指數型的計算量,稍不注意就會造成指數爆炸,就目前辦公用的微型計算機而言,是無法承受這種計算壓力的,且由于是作為atuocad插件,很多東西要受到cad自身的限制,我還要做好與cad圖形的兼容與處理,多版本CAD接口的差異適應,CAD用戶操作習慣的照顧等等一系列的問題,都是一塊塊堅硬的骨頭,需要一塊塊啃掉。
& y/ m$ y4 M' g9 n' t
$ \$ b4 e" I. c/ G. k, Q, L0 O 優勢: 通過不斷的調試,以及結合多年的水刀拼花制圖經驗,我們研究出了一套適合瓷磚加工行業零件排版的算法,在盡量少占用cpu資源的前提下,得到了較好的排列組合的效果!且完全是CAD內運行,不借助其他第三方程序。由于本人是由畫圖員轉為程序開發,因此程序設計會更人性化,方便性,易用性具有非常大的優勢。
# I8 _, `5 e( f, B' ?5 ?5 Q
- Q0 Z5 E( ~, }' {8 I5 k7 v9 Q; t4 Q; s
不足:程序由c#開發完成,C#這種托管型代碼由于運行時需要由.net中轉,因此不可避免的會造成一些性能損耗,所以在效率上,就算是同樣的算法,和c++比起來依然有差距。還有就是作為初出茅廬的我們,嘗試去解決一個高等數學問題,和同類成熟的軟件比起(特別是國外的),我們依然有很大的進步空間。
2 l% n( T7 Z( S/ K5 X* }- i0 r" A1 t* ?9 L q! R# z7 S
' U7 ^5 V+ c/ C/ R3 t, a
后續:但無論如何,我們算是有個美好的開端,作為水刀拼花行業插件的鼻祖,我們有義務繼續為水刀拼花行業解決更多的問題,比如大家期望的 自動描圖 ,甚至一鍵出圖,我們也會努力去研究,希望看到這篇文章的網友,多多支持我們!; A/ x' Y( y d6 c5 n! s! S
* Z' o1 h( h* q6 r! M
以下附上我們軟件的其他的功能演示 \$ o3 ~/ y3 x/ E Z) ]; L
! z+ [$ `7 }4 ~
0 z: E& O: f" d' o4 H
8 q; V7 Z* o4 A8 o N2 a
3 }" S) c/ _4 U9 z& b" Z/ v4 [6 }
; ?% Q: F( b* M* |; m
1 ?% {- S9 i2 q7 s" g7 J/ x+ F) l
" W( A3 @+ O4 Z, ] i; M8 H
- m1 k3 L& K3 Y5 Z& e
2 R' U( V6 e6 Y- C) M
0 O* G8 U* I& ^ C4 t |