AutoCAD系統於二維圖形排版自動化之開發

Automatic Two-Dimensional Layout on the AutoCAD System

郭信川(H. C. Kuo) ； 翁維珠(W. C. Weng) ； 王清義(C. Y. Wang)

《中國造船暨輪機工程學刊》 26卷2期 (2007/05) Pp. 51-59

https://doi.org/10.29982/JTSNAME.200705.0001

摘要

二維圖形排版是一種在母材上儘量排放夠多的二維型材的程序。本文已設計並實作一架構在AutoCAD軟體上的自動二維排版系統，採用改良式的點陣圖表示法和B-L-F排版演算法進行排版，結果顯示不論效率與效果都很令人滿意。不僅適用於一般製造工業而且也適用於常有凹狀型材待切的造船業。

關鍵字

二維排版 ； 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.

並列關鍵字

Two-dimensional Layout ； B-L-F Algorithm ； Bitmap Representation