中文摘要：

与深亚微米技术的最近的来临；新收拾行李计划，在集成电路的部件经常不是矩形的。根据角落块表(CBL ) 的表示，我们建议处理直线块的一个新方法。在这篇论文，处理直线块被把 L/T-shaped 块问题转变成对齐, 对准, 调准桥墩限制问题简化。我们设计重返过程的块；为变成 L/T-shaped 块他们的原来的配置堵住排列操作。软块的形状灵活性，；旋转；L/T-shaped 块的思考被利用获得一件紧张的收拾行李。空房间被介绍给块重返的过程。效率；建议方法的有效性被试验性的结果在一套一些上表明基准例子。

英文摘要：

With the recent advent of deep submicron technology and new packing schemes, the components in the integrated circuit are often not rectangular. On the basis of the representation of Corner Block List （CBL）, we propose a new method of handling rectilinear blocks. In this paper, the handling of the rectilinear blocks is simplified by transforming the L/T- shaped block problem into the Mign-abutment constraint problem. We devise the block rejoining process and block alignment operation for forming the L/T-shaped blocks into their original configurations. The shape flexibility of the soft blocks, and the rotation and reflection of L/T-shaped blocks are exploited to obtain a tight packing. The empty rooms are introduced to the process of block rejoining. The efficiency and effectiveness of the proposed method are demonstrated by the experimental results on a set of some benchmark examples.