摘要
模拟电路布线通常采用无网格的布线模式 ,这就存在如何在整个布线平面中确定连线间的 contact和 via的位置的问题 .文中提出了一种在任意曼哈顿多边形中求最大内接矩形的算法 ,该算法通过准确、快速地搜索出放置 contact和 via的空间 ,以提高整个布线的效果并降低布线过程在时间上的消耗 .
Area routing based on gridless model is widely used in analog layout. Since there is no grid in the routing process, the router needs to decide the proper position where contact or via will be placed for connecting different routing layers. To solve this problem, we propose an algorithm to quickly and accurately find the maximum internal connecting rectangle in a Manhatten Polygon. Such an algorithm helps to enhance the routing quality and reduce the routing time.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001年第8期674-678,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金海外杰出青年学者合作研究基金 (6992 840 2 )
国家自然科学基金 (6980 60 0 4)
国家"八六三"高技术研究发展计划
