保形构互连电容的)模拟.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 ， ! # :; = ! *; = # 年 月 ， $%%! # ’()*+, ’- .’/0(12)3+4525 52647* 8 .’/0(12) 7)+094.6 +? = $%%! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 保形（ ）结构互连电容的 模拟 !#$%’( )*+ 陆涛涛 喻文健 王泽毅 （清华大学计算机科学与技术系 北京 !%%%#@ ） 摘 要 介绍了一种基于扫描线的复杂保形介质结构快速生成算法 该算法应用多边形的扩展运算和集合运算形 = 成保形介质，同时处理保形介质中的凹槽，并已实现于边界元素法三维互连寄生电容提取软件 中 数值结果表 A5 = 明，该算法可靠，并有很高效率= 关键词 边界元素法，保形介质，扫描线 中图法分类号 1*@B )*+ ,-.(’/-# $% !#$%’( 0-1(12/%-2 3#/1%2##12/ !’4’2-/’#21 ,( 1C;31C; D( EFG3HCG E+*7 IF3DH （ ， ， ） !#$%’( )* +)’#,% -./(. $(0 1.2()3)45 16/(42,$ 7(/8%6/5 9/: /(4 !%%%#@ 567/%’2/ 1JHK LCLFM LMFKFGNK C OCKN C?;MHNJP N; O;MP NJF Q;PLFR Q;GO;MPC SHFFQNMHQ KNMQNMFK TCKFS ;G KQCG HGF C?;MHNJP = 4N KFK KFN ;LFMCNH;G CGS KNMFNQJ ;O L;U?;G N; ?FGFMCNF NJF Q;GO;MPC SHFFQNMHQK = 1JF C?;3 ， MHNJP JCK TFFG HGNF?MCNFS HG A5 C A2/ K;ONVCMF ;O 5 LCMCKHNHQ HGNFMQ;GGFQN QCLCQHNCGQF FRNMCQNH;G = 1JF G3 PFMHQC MFKNK KJ;V NJCN NJF C?;MHNJP HK QMFSHTF CGS FOOHQHFGN = （ ）， ， 819 :%;7 T;GSCMU FFPFGN PFNJ;S A2/ Q;GO;MPC SHFFQNMHQK KQCGHGF