摘要
介绍一种在三维互连电容提取中处理复杂形体结构的通用方法 该方法将复杂形体结构用多个简单形体结构描述 ,简单形体结构之间允许包含或重叠 ;通过形体运算构造出原复杂形体结构 该方法和相应的算法已在基于边界元素法的三维互连寄生电容提取软件QBEM中实现 数值计算结果表明 ,文中方法可靠 。
The basic principle is using multiple simple prisms (maybe overlapped with each other) to describe a complex structure and using efficient geometric computation algorithms to construct its surfaces This method has been integrated into QBEM, a quasi multiple medium accelerated BEM software for fast 3D parasitic capacitance extraction Numerical results show the method is reliable and efficient
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第12期1625-1630,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划 (2 0 0 4AA1Z10 5 0 )资助
关键词
VLSI
寄生电容
边界元素法
扫描线算法
图遍历算法
高度平衡树
VLSI
parasitic capacitance
boundary element method
plan sweep algorithm
graph traversal algorithm
balanced binary tree