【摘 要】
：
本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有
【机 构】
：
浙江大学CAD＆CG国家重点实验室!杭州大学电子工程系,浙江大学CAD＆CG国家重点实验室!杭州大学电子工程系,浙江大学电机系
论文部分内容阅读
本文提出将L形通道展成直通道的布线方法,对展开后的直通道定义了水平约束、垂直约束、拐角约束、走线约束,利用赋权的混合图反映这四种约束、并逐步将图中的无向边转变成有向边,按照有向图的线网上下关系,完成直通道布线,再收缩冗余布线区变成L形通道布线.
In this paper, a method of routing L-shaped channels into straight channels is proposed, and horizontal constraints, vertical constraints, corner constraints, alignment constraints and hybrid graphs using weights are defined for the extended straight channels. These four constraints are gradually reflected In the figure, the undirected edge is transformed into a directed edge. According to the line network of the directed graph, the straight channel is completed, and the redundant routing area is shrunk into an L-shaped channel.
其他文献
全球化市场变动迅速,需求增大,新媒体或许就是企业渴求的方向标。伴随信息化技术的不断发展,越来越多科技应用依附于新媒体平台,加速影响着市场经济的发展与人类的日常生活方
地点：北京师范大学新图书馆$$ 时间：2015年3月$$ 摘要$$ 梁漱溟、熊十力与马一浮是现代新儒家思潮第一代的代表人物，三先生及其门生故旧属于一个文化共同体。梁先生是文化学
阅读,是一种理解,是一种对精神食粮的吸收。学生分析概括能力的强弱,较大程度地决定了知识营养吸收的好坏。因此,要具备独立阅读的能力,能够文通字顺、准确流畅地表达自己的
五大特点 1997年,世界经济发展有以下五大特点: 一、总体增长态势好于往年。据IMF预测,今年增长速度在4.2％～4.3％,高于1995年(3.5％)和1996年(3.8％)。这一速度如果实现,今年将是90
为验证＂大力士炭吸附聚谷氨酸＂对受冻害小麦恢复生长发育和抗逆、产量的影响,按照《肥料效应鉴定田间试验技术规程》,商水县农业局在商水县选择3点有代表性的受冻害小麦田块,布
中草药中重金属与有害元素形态分析目前尚处于起步阶段。该研究首先采用电感耦合等离子体质谱（ICP-MS）法检测了17种大宗常用中草药（16种植物药、1种药用真菌）共103个批次中砷（As）总
通过对廊坊市近20年来浅层地下水水位观测资料进行整理分析,揭示了其水位动态曲线特征及其变化规律,找出了影响浅层地下水水位动态变化的主要因素,并就合理开发、科学利用浅
海南岛是我国生物多样性（Biodiversity）极为丰富的热带地区，但因环境的破坏、生物的过度开发、环境污染和外来物种的入侵等原因，使生物多样性受到严重威胁，主要体现在：热带雨林及其
本文从价值理性的维度审视发展主义,并考量和分析了传统发展理念所倡扬的各种社会发展模式,认为:技术发展主义、经济增长论以及以人类为中心的本位主义都有其局限性,可持续发