1) Segment-Crossing Graph
线段交叠图
1.
For the first topic, Segment-Crossing Graphics and Simulated Annealing Approach are used to solve the problem of via minimization and layer assignment.
拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪的方法来决定最终确定各线段的布线位置。
2) SCG
线段-相交图
3) congruent segment
叠合线段
4) interleaving graph
交叠图
5) iterated line graphs
叠线图
1.
Since the number of spanning trees in iterated line graphs are closed relate.
由于叠线图的支撑树数目与原图的支撑树数目有密切关系，所以这两类图的叠线图的支撑树数目也相应可以得到。
6) CRS stacking segments
CRS叠加线段
补充资料：交叠针
交叠针 服饰刺绣针法之一，又称“绞形针”、“叉针”。常用于叶片的刺绣。针迹可疏可密，以紧密的针迹较为美观。一般有五种变化：一、针迹较疏；二、针迹较密，绣成二端尖、中间宽的叶片状；三、交叠针正面为上下交叠的叉形针迹，而反面形成为一个针迹连接的轮廓；四、绣成中间像人字形交叠，更具有叶脉状效果；五、运用交叠、勾针，形成一种弧状形交叠针，较活泼生动。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条