本帖最后由 AA純水樂 于 2019-6-22 11:42 編輯 9 A7 @" q( S% Y5 C3 h6 n. M' d* r3 x
: x) B$ m7 G/ g1 D' n) f
& [$ o7 x, v- |多年以來,直接在CAD內套料(排版,排樣)一直是一個市場空缺,相關的好用的套料軟件,都被很多大公司所壟斷1 p, `9 F, U5 q1 k m, n
' V$ ]+ G- G' G7 \$ X, [7 S$ z( T& ]% u& n- b: k
價格十分不親民,作為一個程序開發人員,通過了近半年的研究,終于攻破了在CAD內直接套料的算法,讓程序跑起來了4 A1 u4 Y( }, x/ J2 U, [0 {7 i8 `
8 T3 R% m+ o3 O- K
; m, W2 X4 q/ N
且支持CAD的版本十分寬裕 :2010-2020!算法優化到位,效果和效率都有很不錯的表現!有需要可以聯系微信18651141184 座機:028-83925515 QQ:564873248 ! r2 }4 G0 A3 Z" N% U6 H
/ }% u( R8 l$ @* z: d7 y$ @
, \. I+ ]" X6 ?) Y/ b+ o0 h
9 R" y s( T ~2 \$ o* q! d
: z& N, d( T# S' ^) i8 [ ]; k
/ ? h: B. I+ q! ~ d: j0 ~ 2019年4月30日,我們通過半年左右的時間,研讀了多篇論文,終于開發出了在CAD內直接排版的功能,自動排版也被成稱為自動套料,自動排樣!屬于NP完全問題的一種分支(ps:NP完全問題(NP-C問題),是世界七大數學難題之一。 NP的英文全稱是Non-deterministic Polynomial的問題,即多項式復雜程度的非確定性問題。簡單的寫法是 NP=P?,問題就在這個問號上,到底是NP等于P,還是NP不等于P。)/ s5 q* v# h# t ?6 m
/ V$ Z" F" s, G# R& Z9 D9 r0 q$ T 難度:算法的難度在于:比如有100個零件,應該以什么樣的順序和角度去排列?就100個零件而言,不算角度,排法就有100的100次方種。加上角度就有100的100次方的360次方種!這是一個指數型的計算量,稍不注意就會造成指數爆炸,就目前辦公用的微型計算機而言,是無法承受這種計算壓力的,且由于是作為atuocad插件,很多東西要受到cad自身的限制,我還要做好與cad圖形的兼容與處理,多版本CAD接口的差異適應,CAD用戶操作習慣的照顧等等一系列的問題,都是一塊塊堅硬的骨頭,需要一塊塊啃掉。3 Z( p! ]5 J4 n- z: X
) y4 `& A+ T& k9 I* @- `% x4 K 優勢: 通過不斷的調試,以及結合多年的水刀拼花制圖經驗,我們研究出了一套適合瓷磚加工行業零件排版的算法,在盡量少占用cpu資源的前提下,得到了較好的排列組合的效果!且完全是CAD內運行,不借助其他第三方程序。由于本人是由畫圖員轉為程序開發,因此程序設計會更人性化,方便性,易用性具有非常大的優勢。
; C+ K: `2 a* K# H' I9 D4 U; Q
8 Y& ~' }9 H, l- l& z5 t
不足:程序由c#開發完成,C#這種托管型代碼由于運行時需要由.net中轉,因此不可避免的會造成一些性能損耗,所以在效率上,就算是同樣的算法,和c++比起來依然有差距。還有就是作為初出茅廬的我們,嘗試去解決一個高等數學問題,和同類成熟的軟件比起(特別是國外的),我們依然有很大的進步空間。
8 t$ A5 C# `) b6 [. h
# D F7 o5 d" P1 Y
# D' g; b1 j, |' ^: t 后續:但無論如何,我們算是有個美好的開端,作為水刀拼花行業插件的鼻祖,我們有義務繼續為水刀拼花行業解決更多的問題,比如大家期望的 自動描圖 ,甚至一鍵出圖,我們也會努力去研究,希望看到這篇文章的網友,多多支持我們!
! z1 I2 y. M) U( L9 m$ r
6 z7 l- @ ?. M4 d以下附上我們軟件的其他的功能演示
; Z( x' V7 D8 f% E7 u; A9 K! s6 R# V, `5 p- H' v% ~
/ A2 w) x3 V! J
3 d% ~' G0 ?/ l8 b# [3 L/ K8 Z( `# ~" @8 R
O- T# ^8 t! r% V3 ]
9 P- R% {' O3 \- n N
' M- r( R/ H5 C3 u+ _& H0 k! }9 P6 ~! p9 f/ O$ c& V5 u$ g0 J
0 E4 o, L/ F3 v$ K" F7 p' q9 |5 g: E, y
" Z: A. j% l8 n7 n W |