论文部分内容阅读
模拟电路布线通常采用无网格的布线模式 ,这就存在如何在整个布线平面中确定连线间的 contact和 via的位置的问题 .文中提出了一种在任意曼哈顿多边形中求最大内接矩形的算法 ,该算法通过准确、快速地搜索出放置 contact和 via的空间 ,以提高整个布线的效果并降低布线过程在时间上的消耗 .