中文摘要 |
二維圖形排版是一種在母材上儘量排放夠多的二維型材的程序。本文已設計並實作一架構在AutoCAD軟體上的自動二維排版系統,採用改良式的點陣圖表示法和B-L-F排版演算法進行排版,結果顯示不論效率與效果都很令人滿意。不僅適用於一般製造工業而且也適用於常有凹狀型材待切的造船業。
Two-dimensional layout is a procedure of placing, on a material sheet, two-dimensional shapes as many as possible. In this paper, an automatic layout system based on the AutoCAD software, in which a modified bitmap representation and the B-L-F algorithm are adopted, has been designed and implemented. The result shows the efficiency and the efficacy are satisfying. This system has been shown applicable not only for general manufacturing industries but also for the ship building where there are concave parts to be arranged. |