本篇論文中，我們研發利用45 度剪線具折線插入技術完成一維佈局壓縮器，此壓縮器能在離線方式利用CIF 的檔案銜接現有商業的佈局工具，例如Tanner Pro L-Edit 、Cadence Virtuoso 與 Springsoft Laker 。同時，我們配合邊緣鏈結相鄰矩陣的資料結構完成我們的壓縮演算法，此演算法既簡單又有效，其時間複雜度為O (N2)，其中N 為佈局中的矩形方塊物件的數目。經由應用0.5 微米與0.18 微米之製程，實驗結果其節省佈局面積平均分別達43.8% 與49.1% ，同時把壓縮後的結果回存CIF 檔，經由商業的佈局工具再作設計規範檢核，證實完全正確。

In this paper, we investigated a one-dimensional compactor based on a 45°-shear line technique with jogs insertion for a cell layout. The compactor can be connected off line from current commercial layout tools, such as Tanner Pro's L-Edit, Cadence's Virtuoso or Springsoft's Laker, using the CIF format. A data structure of edge-linked adjacent matrix is constructed for easy implementation in our compaction algorithm. The algorithm is very efficient and its time complexity is O(N2). Experimental examples show that the area savings are up to 43.8% and 49.1%, on average, using 0.5?m and 0.18?m technology files, respectively. All layout results restored to commercial tools are also verified correct.