专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US4554625A Method for generating an optimized nested arrangement of constrained rectangles 失效
标题翻译：用于生成约束矩形的优化嵌套排列的方法
公开(公告)号：US4554625A
公开(公告)日：1985-11-19
申请号：US504206
申请日：1983-06-14
申请人： Ralph H. J. M. Otten
发明人： Ralph H. J. M. Otten
IPC分类号： B23D15/06 , G06F17/50 , G06T17/00 , B26D5/00
CPC分类号： G06F17/5072 , B23D15/06 , G06T17/00 , Y10S706/908
摘要： The overall arrangement of a number of non-overlapping rectangles with constraints on their size and shape, may be generated with relation to a number of objective functions such as, size and shape of the enveloping rectangle, size of an interconnecting network, and distance between pairs of individual rectangles, by first embedding a distance space, reflecting the desired proximity structure, in the plane; next, by refining containment relations, fixing the relative positions of rectangles within such a containment in accordance with the corresponding positions in the embedding; and on the basis thereof estimating the space required for the local realization of the interconnecting network in a configuration satisfying the constraints on the individual rectangles, and optimal with respect to any quasi-concave objective function on the dimensions of the enveloping rectangle that is monotone in its arguments. The method can be implemented even on relatively small computers. Its major application is in the generation of mask patterns of complex semiconductor integrated circuits, especially when a given functional structure must be preserved by containment in rectangles.
摘要翻译：可以根据诸如包络矩形的大小和形状，互连网络的大小以及互连网络的大小以及互连网络的大小等多个目标函数来生成具有约束的多个非重叠矩形的大小和形状的整体布置通过首先在平面中嵌入反射所需接近度结构的距离空间，使成对的单个矩形; 接下来，通过改善遏制关系，根据嵌入中的相应位置将矩形的相对位置固定在这样的容纳物内; 并且在此基础上，以满足各个矩形的约束的配置来估计互连网络的本地实现所需的空间，并且对于单调的包络矩形的尺寸上的任何准凹目标函数是最佳的其论据。即使在相对较小的计算机上也可以实现该方法。其主要应用是生成复杂半导体集成电路的掩模图案，特别是当必须通过在矩形中的容纳来保留给定的功能结构时。

IPRDB

热门服务

关于我们

友情链接

联系方式