摘要
介绍了一种基于扫描线的复杂保形介质结构快速生成算法 .该算法应用多边形的扩展运算和集合运算形成保形介质 ,同时处理保形介质中的凹槽 ,并已实现于边界元素法三维互连寄生电容提取软件 B3D中 .数值结果表明 ,该算法可靠 ,并有很高效率 .
This paper presents a fast algorithm to form the complex conformal dielectric structures based on scan line algorithm. It uses set operation and stretch of polygon to generate the conformal dielectrics. The algorithm has been integrated in B3D, a BEM software of 3D parasitic interconnect capacitance extraction. The numerical results show that the algorithm is credible and efficient.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001年第8期684-689,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金 (698760 2 4)
美国Synopsys公司资助
