Professional Documents
Culture Documents
自動排版
自動排版
1.1 研究動機與背景
1
1.2 研究目的
一 、 利 用 這 一 套 演 算 法 則 , 來 產 生 ”較 好 ”或 ”近 似 最 佳 ”之 排 版 方 式 ,
達成降低原物 料成本 及提高版材利 用率的 目標。
1.3 研究範圍及假設
2
二 維由圓弧及 直線線 段所組成的不 規則形 材及規則原物 料版材 作考量
, 預期所提出 來的演 算法能有效解 決大部 分業界所面臨 的排版 問題。
1.4 研究方法及架構
排 版 此 類 的 問 題 屬 於 NP-Hard級 , 學 者 大 都 以 最 佳 化 模 式 或 啟 發
式 演算法來求 解,其 問題的困難度 增加伴 隨的是求解的 時間也 大幅增
加 ,無法在短 時間內 求得較佳解, 而本研 究針對不規則 形之排 版問題
, 其困難與複 雜度更 高,目前並沒 有最佳 化的方法來求 得解, 所以,
本 文提出一些 法則來 形成演算法, 針對各 種數量的不規 則形形 材,求
出 一較佳之解 。
一 、緒論
二 、 文獻探討
3
在及找到新的 解決方 式。
三 、研究方法 與架構
四 、 實例驗證
五 、 結論與建 議
4
第二章 文獻探討
2.1 相同及不同大小矩形型材的排版問題
5
列 的型材數量 大時, 便會有運算上 的困難 ,難以執行。
Beasley【 9】 對 於 二 維 型 材 排 版 問 題 使 用 動 態 規 劃 法 來 求 解 , 不
過 在需排列的 型材數 量大 時,同樣 會有運 算上的困難, 無法求 得最佳
解。
2.2 不同大小矩形型材的排版問題
Lamar 等 人 對 於 不 同 大 小 的 圓 形 排 列 問 題 利 用 基 因 演 算 法
(Genetic Algorithm, GA)來求 解 ,其 中先 考量 穩定 原則 ,大 圓 須在小
圓 下面,以數 學模式 來表示該問題 ,然後 利用其所發展 出的數 個啟發
6
式 法則進行編 碼,並 利用 GA來 求解。
大部分實際業界所遇到的排版問題都是不同大小多邊形
(Polygons)及 不規 則 形 (Irregular shapes)型材 的 ,再 加上 這 部 分比 上述
的 物件都要的 來的複 雜, 困難度增 加,故 所提出的文獻 也較多 。
Jacobs【 20】 為 解 決 一 群 矩 形 排 入 一 矩 形 紙 版 的 排 列 組 合 問 題 ,
發 展 出一遺傳 基因演 算法 (GA)來求 解,最 後將此演算法 延伸至 多邊形
圖 形 最 佳 排 列 組 合 之 中 , 在 文 中 , 作 者 採 取 左 下 優 先 法 (Bottom Left
, BL), 即 預 排 入 之 圖 形 皆 從 左 下 方 開 始 擺 放 , 並 對 這 些 圖 形 之 優 先
順 序 及座標進 行編碼 ,然後輸入基 因演算 法,經過數千 次的迭 代的演
算 , 最後求得 最佳解 。
7
求 解等方式, 且說明 模擬退火法如 何決定 成本函數、退 火參數 及其績
效。另外運用此 方法 的也有 Theodoracators與Grimsley【29】及 黃玟錫
【 3】。
Li與Milenkovic【23】針對非凸 (Non-convex)多邊形提出 一個 緊靠
(Compaction)與分 離 (Separaration)演 算法。其中緊靠乃是 將擺放 好的型
材 , 利用緊靠 演算法 來將 形材往左 靠攏, 使得原物料使 用率提 高,而
分 離 則是利用 分離演 算法 將重疊的 多邊形 做部份的移動 ,以多 邊形的
方 位 為基礎, 找到局 部最 佳解。
Albano與Sapuppo【8】提 出一 人工 智慧 啟 發式 演算 法, 他們 將 圖
形 的 配置問題 轉化為 一搜 尋過程, 文中除 了詳細說明其 做法, 且將驗
證 結 果與其他 演算法 做比 較。而 Lamousin【 21】則採用 Albano與 Sapuppo
所 提之演算法 ,但使 用不同的擺放 策略來 求解,另外, 文中有 提到一
些 改善計算效 率的技 巧和如何簡化 複雜的 不規則型材。
8
第三章 研究方法與架構
3.1 排版方法架構
否
排版方式是否
可行
繪出
結束
9
自動排版系統 架構分 為四個部份, 依其流 程分別說明如 下:
3.2 直線線段逼近法
10
圖 3.4 外凸內凹 複 合型
(c)外 凸 內 凹 複 合 形 線 段 : 區 分 外 凸 和 內 凹 的 線 段 , 依 Step2
的 (a)和(b)來做 形成 逼近曲線線段 的直線 線段(如圖 3.7)。
d = R( cotθ/2n - 1) R = AB
d = R( 1 - cosθ/2n ) R = AB
(c)外 凸 內 凹 複 合 形 線 段 : 區 分 外 凸 和 內 凹 的 線 段 , 依 Step3
的 (a)和(b)來決 定最 後的曲線線段 的逼近 直線線段。
11
Step4: (a)外凸線段 :記錄各 點座標 ABEDFC。
1 1
E(X E ,Y E ) = ( X A +Rcos( θ+θ ) , Y A + Rsin( θ+θ ) )
4 4
3 3
F(X F ,Y F ) = ( X A +Rcos( θ+θ ) , Y A + Rsin( θ+θ ) )
4 4
2m − 1 2m − 1
E(X E ,Y E ) = ( X A +Rcos( θ+θ ) , Y A + Rsin( θ+θ ) )
2n 2n
m = 1 , 2 , 3 , ……. , n (3.1)
1 1
D(X D ,Y D ) = ( X A +Rcos( θ+θ ) , Y A + Rsin( θ+θ ) )
2 2
m m
D(X D ,Y D ) = ( X A +Rcos( θ+θ ) , Y A + Rsin( θ+θ ) )
n n
12
(c)外凸內凹 複合形線 段:記錄各點 座標 ABDCEGF。
R 2 = O 2 A = O 2 A ,O 2 (X 02 ,Y 02 ) 為外凸圓弧之 圓心
A(X A ,Y A )
m1 m
D(X D ,Y D ) = ( X 01 +Rcos( θ 1 +θ 1 ) , Y 01 + Rsin( θ 1 +θ 1 ) )
n1 n
m 1 = n 1 -1 , n 1 -2 , n 1 -3 , ……. , 1 (3.3)
= ( X 02 +R 2 cosθ 2 , Y 02 + R 2 sinθ 2 )
2m 2 − 1 2m − 1
E(X E ,Y E ) = ( X 02 +Rcos( θ 2 +θ 2 ) , Y A + Rsin( θ 2 +θ 2 ) )
2n 2 2n
m 2 = 1 , 2 , 3 , ……. , n 2 (3.4)
13
F
d
C
D
E
d
B
θ/4
θ
A
圖 3.5 外凸圖形 逼 近圖
θ
θ/4
圖 3.6 內凹圖形 逼 近圖
θ1
C
E θ 1 /4 O1
d
θ 2 /4
θ2 D
F
d d
O2
B
14
由上面所 推導之 式子,可以得知 當圓 弧分割的越多,d值( 即逼近
的 點與圓弧的 距離) 越小,下面圖 例是以 利用程式計算 經電腦 繪出後
的 圖 形 , 圖 3.8是 原 始 不 規 則 圖 形 , 圖 3.9是 經 每 四 十 度 作 逼 近 後 的 多
邊 形 圖 形 , 圖 3.10是 經 每 二 十 度 作 逼 近 後 的 多 邊 形 圖 形 , 可 看 出 逼 近
的 角 度越小, 也就是 分割的越多, 其圖形 越逼近原先的 不規則 圖形。
雖 然 逼近的角 度越小 可以得出越近 似原來 不規則圖形的 多邊形 ,但由
於 角 度取的越 小,逼 近點就越多, 在後續 的排列時,紀 錄位置 及計算
碰 撞 時之所需 時間也 自然隨之大幅 增加, 這部分在後續 的系統 介面上
, 將 其設為可 自由設 定之參數,使 用者可 針對其需求, 看對於 時效或
原 物 料利用率 何者較 注重,而來作 其設定 。
圖 3.8 原始 圖形
圖3.9 每四 十度做分 割
15
圖 3.10 每二 十度做 分割
3.3 啟發式排版法則
找 出 各 型 材 的 最 小 外 接 圓 ( 如 圖 3.12), 將 其 圓 心 設 為 參 考 點 1,
另 外找出其重 心訂為 參考點 2。而重心 的座 標之求法由下 列二式 求之,
該 二式為考量 面積之 重心求法,可 避免多 餘點影響重新 座標位 置。
16
其 中 A i為 圖 形上 半 段 各 頂 點 與 X軸 所 構 成 之 梯 形 面 積 , A j 為 圖
形 下半段各頂 點與X軸所構成之梯 形面積 。
圖3.11 多 邊形面積 圖
最小外接圓
參考點 1
外接圓圓心
參考點 2
17
參考點 1找到 後,紀 錄 其座標,另外紀 錄 參考點 1與其 他頂點 座標
的 相對位置, 找出參 考點一的目的 在於再 後續的排版過 程中, 圖形形
材 須作移動,而移動 時以參考點 1為基準,圖形往下平 移位置 1cm即參
考 點1往下平 移位置 1cm,而其它 點位置便 是由其相對座 標而來,而在
作 旋轉時,由 於由參 考點 1作基準 來旋轉 ,而參考點 1是最小 外接圓圓
心 , 如此整體 形版圖 形之 位置變動 為最小 ,如果以某一 端點為 基準來
旋 轉 當旋轉角 度大時 ,圖 形後來位 置會大 幅改變,如此 不利於 排版,
而 旋 轉後之各 點座標 即為 旋轉矩陣 乘以各 點與參考點 1作之相 對座標
再 加 上參考點 1之座 標值,所 得便是旋 轉 後的各點座標,其 式 子如公式
3.8,其中 乘號前的 2X2矩陣 即為 旋轉矩陣,Xn及Yn為圖形 原先 各點座
標,而Xn 及 Yn 為 圖 形 旋轉後的各點 座標,所以如此一來 便可以 輕易對
須 排列之圖形 作任何 角度之轉動, 而非如 Ramesh Babu A.與 Ramesh
Babu N.【 27】等僅能 作特定角度之 旋轉,所以也就能得 到較佳 之排版
結 果。
(3.8)
18
處 定為下一點 ,然後 記錄各點座標 。
第 K+2 點
第K點
(2D m i n ,2D m i n )
(D min ,KD min )
第二點
(D min ,2D min ) 第 K+1 點
(2D m i n ,D m i n )
第一點
(D min , D m in )
3.3.3 建 構一維 陣列
0 0 0 0 0 0 0 0 0 0 0 ……………
圖3.14 一維 陣列 1
19
1 0 0 0 0 0 0 1 1 1 0 ……………
圖3.15 一維 陣列 2
3.3.4 開 始排入 圖形
表3.1 圖形 分類表
初始點
分類 圖形大小 判斷方式
尋找方式
第一塊 該 塊 面 積 為 最 在 X= Y之 線 上 判斷是否在基
大 尋找合適等分 板 範 圍 內 0≦ X
形版圖形 點 ≦ L,0≦Y≦ H
所有形版圖形 尋找尚未被覆 1. 判 斷 是 否 在
面積皆不大於 蓋且上下左右 基板範圍內
於第一塊形版 可能容納該形 0≦ X≦ L, 0
第二塊及其後
圖形 版大小者 ≦Y≦H
所有之形版圖
2. 判 斷 是 否 會
形
與其它形版
碰撞
20
將所有圖 形依 面積大 小依序排列
排列第一塊圖 形
排列下一塊圖 形
否
是否有找到滿
足位置
記錄 該圖形最 後位置 座標
是否已排完所 否
有圖形
是
顯示 ”無法 容納所有 形版 ”
結束
圖 3.16 排版 步驟流 程圖
21
找出初始點
c 否 往右平移
是
是
往下平移 c
否
否 往上平移
c
是 往上回移並記 錄 是 否
往左平移 c
往左平移
是
c
否
否 c
往右回移
是
逆時針旋轉ㄧ 度
是
記錄座標 c
否
否
○
2
是
c:判斷是否 在基板 範圍內
d:判斷是否
是 所有角 度皆測 結束
試過
22
找出初始點
c 否 往右平移
是
是
往下平移 c
否
否 往上平移
c
是 往上回移並記 錄 是 否
往左平移 c
往左平移
是
c
否
否 c
往右回移
是
逆時針旋轉ㄧ 度
是
記錄座標 c
否
否
c:判斷是否 在基板 範圍內 ○
2
及是否會與其 它圖形 重
是
疊
d:判斷是否 所有角 度皆測 結束
是
試過
23
Step1:排列大小。將 所有要排版的 形版比 較其面積大小,由 大 到小依
序排列,由面 積最 大 者排起。
Step2: 找 出 第 一 塊 形 版 之 初 始 位 置 。 在 基 板 上 沿 著 Y= X, 找 出 分 隔
點座標 P(TD min ,TD min )點,其 T值為第 一塊 形版的最小外 接圓半
徑除以 D min 取最接近 之整數,該點 即是第 一塊形版之初 始位置
,將然後參考 點 1移 至初始點,如 圖3.19。
24
。如果皆位於 基版 上,則跳至 Step4;如果 有任何一點不 位於基
版上,則跳至 Step8。
Step7: 以 參 考 點 1為 圓 心 開 始 做 形 版 的 旋 轉 , 以 每 次 ㄧ 度 作 逆 時 針 旋
轉,每旋轉ㄧ度便 判 斷,看第一塊形版 的 各點座標是否 皆位於
基版上,如果 滿足則 跳回至 Step4,並紀錄 最 後 滿 足 點 的 位 置 。
如果不滿足 則繼續 下 ㄧ個角度, 所有角 度 判斷完便跳 至 Step10
。
25
跳回 Step8。
Step10: 比 較 Step5、 6及 7各 記 錄 點 的 座 標 , 比 較 各 座 標 之 參 考 點 2位
置,以最接近原 點的 位置定為第一 塊形版 的最後的位置,然
後跳至 Step11決定第 二塊形版位置 。
圖3.21 凹字 形形版 位置
26
Step11: 找 出 下 一 塊 形 版 的 初 始 位 置 。 將 該 形 版 的 外 接 圓 直 徑 D 2 除 以
D min 所得以四捨五 入 取整數得到 W值,檢 視先前建立的 一維陣
列,找出某一格其 上、下、左及右各有( W﹣ 1)格其值為”0”
之等分點,將該格定義的位置定為要排之形版的初始點,如
果有符合的點則將找到的分隔點依序排列順序當作初始點,
把 參 考 點 1移 至 初 始 位 置 並 記 錄 該 點 位 置 及 角 度 , 然 後 跳 至
Step13。如果 沒有符 合的點則跳至 Step12。
Step12: 將 形 版 移 至 尚 未 被 覆 蓋 及 測 試 之 等 分 點 上 依 序 排 列 順 序 當 作
初 始 點 , 然 後 跳 至 Step13。 如 果 所 有 等 分 點 皆 被 覆 蓋 或 測 試
時,則跳至 Step20。
(1) 如 果 排 入 的 形 版 其 最 小 外 接 圓 與 其 他 形 版 的 最 小 外 接 圓 間
沒有重疊,即 表 示形 版間沒有重疊 。
(2) 如 果 排 入 的 形 版 其 最 小 外 接 圓 與 其 他 形 版 的 最 小 外 接 圓 間
有重疊,再來計 算 各 線段是否有相 交及頂 點有無在其他 形版
內,以判斷是 否 有重 疊。
27
Step15:將參考點 1座 標往左位移 0.1D min,然後判斷各點 座標是 否會與
其它形版碰撞,如果有任一點碰撞或超出範圍,則則將形版
移回原先位置( 即往 右回移 0.1D min )跳至 Step14。如果皆 沒碰
撞且超出範圍 則跳回 Step14。並記 錄最後 滿足之位置。
28
圖 3.23 第二 塊形版 最終位置
Step21: 第 三 塊 以 後 排 入 的 形 版 皆 從 Step11做 起 , 一 一 循 序 找 出 最 後
的位置,並記 錄各點 位置及相關座 標。
29
第四章 排版系統實例測試
1.1 DXF檔介紹
30
, 而之前 文獻之 研究 所採用之 掃描方 式, 便無法做 到完全 不失 真的情
況 ,而且 經運算 後在 回復成原 先圖形 時, 會再失真 一次, 如此 恐將影
響 排 版結 果之 準確 度 ;另 外在 輸出 時同 樣 為 DXF檔案 格式 ,可 直接由
CAD來讀取,也就是 意味著可以直 接做後 續的數位控制 運作等 等,非
常 方便,所以 這也是 為什麼選擇 DXF檔案 格式的原因。
圖 4.1 圖形 存成 DXF檔案格式
圖 4.2 DXF檔案格式 內容
31
1.2 程式介面介紹
九 、 開始 排版 :將 (1)~(8)所 決定 之資 料輸 入程 式, 並將 基板 及 其等分
點繪出,如圖 4.6所示 。
32
再按一次時便 會排好 第二塊圖形, 以此類 推,如圖 4.7所示。
十 三 、 檔 案 輸 出 : 將 排 版 結 果 輸 出 ( DXF檔 ), 如 圖 4.9所 示 。 然 後 將
該 檔 開 啟 便 可 以 在 AutoCAD底 下 看 到 排 版 的 結 果 , 如 圖 4.10所
示。
圖4.3 程式 介面
圖 4.4 圖形 顯示
33
圖 4.5 開啟 檔案對話 框
圖 4.6 開始 排版
34
圖 4.7 單塊 圖形排版 完成
圖4.8 排版 完成
35
圖 4.9 輸出 檔案對話 框
36
1.3 各種排版結果
一 、單一形版
下 圖 4.11為 形 版 a 圖 形 , 圖 4.12為 經 排 版 系 統 運 算 後 結
果,表 4.1為 形版a在 各種不同條件 下所運 算出來的結果 。
x x x x x x x x
圖4.11 形 版a圖形
37
圖4.12 形版 a排列 結果
(二 )形 版b以不 同參 數設定之排列 結果
下 圖 4.13為 形 版 b 圖 形 , 圖 4.14為 經 排 版 系 統 運 算 後 結
果,表 4.2為 形版b在 各種不同條件 下所運 算出來的結果 。
x x x x x x x x
38
圖 4.13 形版 b圖形
圖 4.14 形版 b排列 結果
(三 )形 版c以不 同參 數設定之排列 結果
下 圖 4.13為 形 版 c 圖 形 , 圖 4.14為 經 排 版 系 統 運 後 後 結
果,表4.3為 形版c在 各種不同條件 下所運 算出來的結果 。
x x x x x x x x
39
表 4.3 形版c 測試結 果(續)
移 動倍率 50.0 50.0 50.0 50.0 50.0 70.0 40.0
件數 65 35 67 62 66 61 65
時 間(sec) 8.797 3.5 111.094 7.859 8.75 4.313 12.297
利用率 0.6535 0.6221 0.6736 0.6234 0.6636 0.6133 0.6535
圖 4.15 形版 c圖形
圖4.16 形版 c排列 結果
在固定基板高度而不限制長度的情況之下進行本系統之測
試,表 4.4為 形版b為 在 H:1100以固定 參 數下之排列結 果,
40
圖4.17為其曲 線圖。
個數 10 20 30 40 50 60 70 80 90 100
時間
0.171 0.765 1.235 1.859 2.313 2.891 3.266 3.781 4.251 4.891
(sec)
利用
0.53 0.61 0.62 0.61 0.62 0.64 0.63 0.62 0.62 0.64
率
6 0.7
0.6
5
0.5
4
秒數(sec)
0.4
利用率
時間(sec)
3
利用率
0.3
2
0.2
1
0.1
0 0
10 20 30 40 50 60 70 80 90 100
個數
41
二 、多樣形版
(一 )第 一組
圖4.20 第一 組形版 圖 C
42
(二)第 二組
43
圖4.28 第二 組形版 排列結果圖
(三)第 三組
圖 4.34為 五 種 形 版 , 分 別 為 形 A一 片 、 形 B二 片 、 形 C三
片、形 D六片 、及形 E十四片,在 800 X 1000之基板下 經系統
運算所排出的 最後結 果,其運算時 間為 1.906 sec,板 材利用
率為0.741。
44
圖4.31 第三 組形版 圖 C 圖4.32 第三組形版圖 D
圖4.33 第三 組形版 圖 E
45
第五章 結論與建議
5.1 結論
46
。
5.2 建議
47
第六章 附錄
z HEADER節 。 包 含 關 於 圖 面 的 一 般 資 訊 ,由 AutoCAD 資 料
庫 版 本 編 號 與數 個 系統 變 數 所 組 成, 每 一個 參 數 包 含 一個 變
數名稱與其相 關 聯的 值。
z CLASSES節。保留用 於應用程式定 義類別 的資訊,其 實例出
現在資料庫的 BLOCKS、ENTITIES 與 OBJECTS 節中,類
別定義在類別 層次中 永遠是固定不 變的。
z TABLES節。包含 下 列符號表的定 義:
48
生 出 來 的 DXF檔 案 , 僅 包 含 ENTITIES節 與 EOF標 記 。 ENTITIES節 僅
包 含您選來作 輸出的 物件。若您選 取了一 個插入圖元, 則相對 應的圖
塊 定義便不會 併入輸 出檔案。
49
表 6.1 群組碼 範圍表 (續)
410-419 字串
999 註解(字串)
1000-1009 字Same limits as indicated with 0 code range.)
1010-1059 浮點值
1060-1070 16 位元整數 值
1071 32 位元整數 值
50
表 6.2 群組碼 值敘述 表
群組碼 描 述
-5 APP:持續反應器 鏈
-4 APP:條件運算子 ( 僅與 ssget 配合使用 )
-3 APP:延伸資料( XDATA)保 護識別碼 ( 固定)
-2 APP:元件名稱參 考 (固定)
APP:元件名稱。 每 開啟一次圖面 ,名稱 就變更一次。
-1
不儲存(固定 )
0 文字字串表示 元件類 型(固定)
1 元件的主要文 字值
2 名稱(屬性標 籤、圖 塊名稱 ...等 等)
3-4 其它文字或名 稱值
5 元件控點;至 多 16 位數的十六進 位文字 字串(固定)
6 線型名稱(固 定)
7 字型名稱(固 定)
8 圖層名稱(固 定)
DXF:變數名 稱識別 碼(僅用於 DXF 檔 案的 HEADER
9
節)
主點;即是線 或文字 元件的起點、 圓的中 心點 ...等等
10 DXF:主點的 X值( 其後接 Y與 Z值碼為20與 30)
APP: 3D 點(三個 實 數的串列)
其它點
DXF:其 它 點 的 X 值 ( 其 後 跟 著 Y 碼 值 為 21-28 , Z
11-18
碼值為 31-38) 的
APP: 3D 點 (三 個實 數的串列 )
20、 30 DXF:主點的 Y 與 Z 值
21-28、
DXF:其它點 的Y 與 Z 值
31-37
38 DXF:不為 0 情況 下的元件高程
39 不為 0 情況 下的元 件厚度(固定 )
40-47 浮點值(文字 高度、 比例係數 ...等等)
48 線型比例;浮 點數值 ;預設值適用 於所有 元件類型
重複的浮點值 。多重 49 群碼,會 出現在 內含可彎長度
資料表(如 LTYPE 資料表中的各 個虛線 長度)的圖元
49
群碼資料裡。 在第一 個 49群碼之前 ,固定 會出現一個7x
群碼,指定資 料表的 長度。
角度(以度數 輸出至 DXF 檔案, 輸出至 AutoLISP 與
50-58
ObjectARX 應 用程 式則為弳度)
60 元件的可見性;整數 值;空白或 0 表示 可見; 1 表示 不
51
表 6.2 群組碼 值敘述 表(續)
60 出現
62 顏色號碼(固 定)
66 跟隨元件 旗 號(固 定)
67 空間 Y模 型空間或 圖紙空間(固 定)
APP:識別視埠是 否 已打開但未顯 示在螢 幕上、非作用
68
中、或已關閉
69 APP:視埠識別號 碼
70-78 整數值,如計 數器、 位元旗號或模 式
90-99 32 位元整數 值
子類別資料標 記(具 字串形式的導 出類別 名稱)。因它
們是從其它具 體類別 所導出的,故 所有的 物件與元件類
100
別皆需要。相 同物件 的繼承鏈中, 子類別 資料標記將不
同類別所定義 出來的 資料區隔開來 。
控 制 字 串 , 其 後 跟著 "{<arbitrary name>" 或 "}"。 與 延
伸 資 料 1002 群 組 碼 相 似 , 除 了 字 串 以 "{" 開 頭 時 , 後
面可以接著一 個隨機 字串,解釋方 式則依 應用程式而定 。
102
其 它 少 數 允 許 的 控 制 字 串 為 "}" , 作 為 群 碼 的 終 止 符 號
。 除 非 在 執 行 圖 面 檢 核 作 業 , 否 則 AutoCAD 不 會 解 譯
這些字串。控 制定串 僅供應用程式 使用
105 DIMVAR 符 號表項 目的物件控點
擠出方向(固 定)
210 DXF:擠出方 向的 X 值
APP:3D 擠出的 方 向向量
220、 230 DXF:擠出方 向的 Y 與 Z 值
280-289 8 位元整數值
290-299 布林旗號值
300-309 隨機文字字串
隨機二進位資 料塊具 有如 1004 群 組碼般 相同的表示法
310-319 與限制:至多 254 個字元的十六 進位字 串,表示至多
127 位元組 的資料 塊
隨機物件控點 ;取 "近似" 為控點 值。在 INSERT 與
320-329
XREF 作 業期間不 會 被轉譯
軟式指標控點 ;指向 同一 DXF 檔 案或圖 面裡其它物件
330-339
的隨機軟式指 標。在 INSERT 與 XREF 作業期間會轉 譯
硬式指標控點 ;指向 同一 DXF 檔 案或圖 面裡其它物件
340-349
的隨機硬式指 標。在 INSERT 與 XREF 作業期間會轉 譯
軟式擁有者控 點;在 相同的 DXF 檔案或 圖面中,與其
350-359
它物件連結的 隨機軟 式擁有權連結 。在 INSERT 與
52
表 6.2 群組碼 值敘述 表(續)
350-359 XREF 作 業期間會 轉 譯
硬式擁有者控 點;在 相同的 DXF 檔案或 圖面中,與其
360-369 它物件連結的 隨機硬 式擁有權連結 。在 INSERT 與
XREF 作 業期間會 轉 譯
線寬 enum 值(AcDb::LineWeight)。被 當作是短整數 來
儲存和使用。 自訂非 元件的物件可 以使用 全範圍,但元
件類別僅在它 們的表 示式上使用 371-379 DXF 群組碼,
370-379
因 為 AutoCAD 與 AutoLISP 兩 者 都 固 定 假 設 370 群
組 碼 是 元 件 的線 寬 。這 樣 一 來 讓 370 的作 用 如 其 它 "通
用"元 件欄位 一 般。
PlotStyleName 類 型 enum( AcDb::PlotStyleNameType)
被當作是短整 數來儲 存和使用。自 訂非元 件的物件可以 使
380-389
用全範圍,但 元 件類 別僅在它們的 表示式 上使用 381-389
DXF 群組碼 ,其原 因與前述「線 寬」相 同。
字 串 表 示 PlotStyleName 物 件 的 控 點 值 , 基 本 上 是 硬 式
390-399 指標,但有不 同的範 圍,讓溯及既 往的相 容性問題更容 易
處理。當作是 「物件 識別碼」(DXF 檔案 中的控點)來
儲存和使用, 且是 AutoLISP裡 的特殊類 型 。自訂非元件
的物件可以使 用全範 圍,但元件類 別僅在 它們的表示式
390-399
上使用 391-399 DXF 群組碼,其 原因與 前述「線寬 」相
同。
400-409 16 位元整數
410-419 字串
DXF: 999 群 組碼表 示緊接的那一 行是註 解字串。執行
SAVEAS 功能 輸出 的 DXF 檔案 裡,不 包含此群碼; 但
999
OPEN 指令可 辨識它 們,並會忽略 註解字 串。可在您編
輯的 DXF 檔 案裡, 使用 999 群 碼併入 所需的註解
1000 延伸資料中的 ASCII 字串(長度 至多為 255 位元組)
1001 延伸資料的登 錄應用 程式名稱( ASCII 字 串長度至多為
1002 31 位元組)
1003 延伸資料控制 字串( "{" 或 "}")
1004 延伸資料圖層 名稱
延伸資料中的 位元組 資料塊(長度 至多為 127 位元組 )
1005
延伸資料中的 元件控 點;至多 16 位數的 十六進位文字
字串
延伸資料中的 一點
1010
DXF: X 值 (其後跟 隨著 1020 與 1030 群碼)
APP:3D 點
53
表 6.2 群組碼 值敘述 表(續)
1020、1030 DXF:某一點 的 Y 與 Z 值
延伸資料中的 一個 3D 世界空間 位置
1011 DXF: X 值 (其後跟 隨著 1021 與 1031 群碼)
APP:3D 點
1021、 1031 DXF:世界空 間位置 的 Y 與 Z 值
延伸資料中的 一個 3D 世界空間 位移
1012 DXF: X 值 (其後 跟隨著 1022 與 1032 群碼)
APP:3D 向量
1022、 1032 DXF:世界空 間位移 的 Y 與 Z 值
1013 延伸資料中的 3D 世 界空間方向向 量。
DXF: X 值 (其後 跟隨著 1022 與 1032 群碼)
1013
APP:3D 向量
1023、 1033 DXF:世界空 間方向 的 Y 與 Z 值
1040 延伸資料浮點 值
1041 延伸資料距離 值
1042 延伸資料比例 係數
1070 延伸資料具正 負號的 16 位元整數
1071 延伸資料具正 負號的 32 位元長整 數
54
參考文獻
1. 沈 泓 翰 ( 2003),「 以 多 邊 形 之 階 梯 形 在 平 行 邊 界 片 材 上 拼 排 的 方
法」,臺灣大 學機械 工 程學研究所 碩士論 文。
2. 辛 宜 芳 ( 2002),「以 CAD為 平 台 之 自 動 排版 系 統 使 用 基 因演 算法
」,中華大學 科技管 理研究所碩士 論文。
3. 黃玟錫( 2001),
「不 規則物件排列 問題解 法之研究」,大葉 工 業工
程研究所碩士 論文。
4. Adamowicz, L. and A. Albano (1976), “Nesting Two- Dimensional
Shapes in Rectangular Modules,” Computer Aided Design, Vol. 8,
pp.27-33.
5. Adamowicz, L. and A. Albano (1976), “A Two-Stage Solution of the
Cutting Stock Problem,” Information Processing, Vol. 71,
pp.1086-1091.
6. Adamowicz, L. and A. Albano (1976), “A Solution of the Retangular
Cutting Stock Problem,” IEEE Transsction on Systems, Man and
Cybernetics, Vol. 6, No 4, pp.302-310.
7. Anand, S., C. McCord, and R. Sharma (1999), “An Intergrated
Machine Vision Based System for Solving the Non-Covex Cutting
Stock Problem Using Genetic Algorithms,” Journal of Manufacturing
Systems, Vol. 18, No. 6, pp.396-415.
8. Albano, A. and G. Sapuppo (1980), “Optimal Allocation of
Two-Dimensional Irregular Sarpes Using Heuristic Search Methods,”
IEEE Transsction on Systems, Vol. 6, No 5, pp.242-248.
9. Beasley, J. E. (1985), “Algorithms for unconstrained
two-dimensional guillotime cutting,” Journal of Operational
Research Society, Vol. 36, pp.297-306.
10. Bennell, J A., K. A. Dowsland, and W. B. Dowsland (2001), “The
irregular cutting-stock problem-a new procedure for deriving the
no-fit polygon,” Computer and Operations Research, Vol. 28,
pp.271-187.
11. Biro M. and E. Borors (1984), “Nework flows and non-guillotine
55
cutting patterns,” European Journal of Operational Research, Vol.
16, pp.215-221.
12. Dowsland, K. A. and W. B. Dowsland (1992), “Packing Problems,”
European Journal of Operational Research, Vol. 56, pp.2-14.
13. Dowsland, K. A., S. Vaid, and W. B. Dowsland (2002), “An
algorithm for polygon placement using a bottom-left strategy,”
European Journal of Operational Research, Vol. 141, pp.371-381.
14. George, J. A., J. M. George, and B. W. Lamar (1995), “Packing
Different-Sized Circles into a Rectangular Container,” European
Journal of Operational Research, Vol. 84, pp.693-712.
15. Gomes, A. M. and J. F. Oliveira (2002), “A 2-exchange heuristic for
nesting problems,” European Journal of Operational Research, Vol.
141, pp.359-370.
16. Grind, R.B. and T. M. Cavalier (1995), “A New Algorithm for the
Minimal-Area Convex Enclosure Problem,” European Journal of
Operational Research, Vol. 84, pp.522-538.
17. Hadjiconstantinou, E. and N. Christofides (1995), “An Exact
Algorithm for General, Orthogonal ,Two-Dimensional Kmapsack
Problems,” European Journal of Operational Research, Vol. 83,
pp.39-56.
18. Ismail, H. S. and J. L.Sanders (1982), “Two-Dimensional stock
problem research,” Journal of Manufacturing Systems, Vol. 1,
pp.169-182.
19. Israni, S. and J. L. Sanders (1979), “Performance Testing of
Rectangular Parts Nesting Heuristices,” International Journal of
Production Research, Vol. 23, pp.437-456.
20. Jacobs, S. (1996), “On Genetic Algorithm for the Packing of
Polygons,” European Journal of Operational Research, Vol. 84,
pp.645-661.
21. Lamousin, H. J., W. N. Waggenspack, and G. T. Dobson (1996),
“Nesting of Complex 2-D Parts Within Irregular Boundaries,”
Journal of Manufacturing Science and Engineering, Vol. 118,
pp.165-622.
56
22. Lutfiyya, H., B. Mcmillan, D. A. P. Poshyanon, and C. Dagli (1992),
“Composite stock cutting through simulated annealing,”
Mathematical Computer modeling, Vol. 16, pp.57-74.
23. Li, Z. Y., and V. Milenkovic (1996), “Compaction and Separation
Algorithm for Non-Cnvex Polysons and Their Application,”
European Journal of Operational Research, Vol. 84, pp.539-561.
24. Nye, T. J. (2001), “Optimal nesting of iregular convex blanks in
strips via an exact algorithm,” International Journal of Machine
Tools & Manufacture, Vol. 41, pp.991-1002.
25. Solly, S. (1986), “Optimal nesting of ganaral place figures-a Monte
Carlo heuristic approach,” Computers and Graphics, Vol. 10,
pp.229-237.
26. Stoyan, Yu. G., M. V. Novozhilova, and A.V. Kartashov (1996),
“Mathematical Model and Method of Searching for a Local
Extremum for the Non-Convex Oriented Polygons Allocation
Problem,” European Journal of Operational Research, Vol. 92,
pp.193-210.
27. Ramesh B. A. and B. N. Ramesh (2001), “A generic approach for
nesting of 2-D parts in 2-D sheets using ganetic and heuristic
algorithms,” Computer Aided Design, Vol. 33, pp.879-891.
28. Tay F. E. H., T. Y. Chong, and F. C. Lee (2002), “Pattern nesting on
Irregular-shaped stock using Genetic Algorithms,” Engineering
Applications of Artificial Intelligence, Vol. 15, pp.551-558.
29. Theodoracators, V. E. and J. L. Grimsley (1995), “The Optimal
Packing of Arbitrarily-Shaped Polygons Using Simulated Annealing
and PolynomiaTime Cooling,” Computer Methods in Applied
Mechanics and Engineering, Vol. 125, pp.53-70.
57