三维互连电容提取中复杂形体的通用处理方法.pdfVIP

维普资讯 第 16卷 第 12期 计算机辅助设计与图形学学报 Vo1．16．NO．12 2004年 12月 JOURNALOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS Dec．，2004 三维互连 电容提取 中复杂形体 的通用处理方法 王玉刚D 喻文健 陆涛涛 王泽毅 (清华大学计算机科学与技术系 北京 100084) (北京华天 中汇科技有限公司 北京 100084) 摘 要 介绍一种在三维互连 电容提取中处理复杂形体结构的通用方法．该方法将复杂形体结构用多个简单形体 结构描述，简单形体结构之间允许包含或重叠 ；通过形体运算构造出原复杂形体结构．该方法和相应的算法 已在基 于边界元素法的三维互连寄生电容提取软件 QBEM 中实现．数值计算结果表 明，文中方法可靠，适用于各种复杂形 体结构并有很高的效率． 关键词 VLSI；寄生 电容；边界元素法；扫描线算法；图遍历算法；高度平衡树 中图法分类号