| Voronoi图算法及其在混合电路的衬底耦合研究中的应用 |
| |
| 引用本文： | 蒋慧文,胡俊,梁峭岩,黄均鼐.Voronoi图算法及其在混合电路的衬底耦合研究中的应用[J].计算机辅助设计与图形学学报,1999,11(2). |
| |
| 作者姓名： | 蒋慧文 胡俊 梁峭岩 黄均鼐 |
| |
| 作者单位： | 复旦大学电子工程系CAD室,上海,200433 |
| |
| 摘 要： | 提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行处理，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中，针对集成电路的物理特性，改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题．算法时间复杂度为Ｏ（ｎｌｏｇｎ），空间复杂度为Ｏ（ｎ）．
|
| 关 键 词： | Voronoi图 数模混合集成电路 数值模拟 |
AN ALGORITHM FOR VORONOI DIAGRAM ON INTEGRATED CIRCUIT SUBSTRATE COUPLING SIMULATION |
| |
| JIANG Hui-Wen,HU Jun,LIANG Qiao-Yan,HUANG Jun-Nai.AN ALGORITHM FOR VORONOI DIAGRAM ON INTEGRATED CIRCUIT SUBSTRATE COUPLING SIMULATION[J].Journal of Computer-Aided Design & Computer Graphics,1999,11(2). |
| |
| Authors: | JIANG Hui-Wen HU Jun LIANG Qiao-Yan HUANG Jun-Nai |
| |
| Abstract: | An algorithm for Voronoi diagram on Integrated Circuit Substrate Coupling Simulation is introduced. The algorithm computes a geometric transformation of Voronoi diagram with sweepline technique. From down to top, by dealing with each site, the transferred Voronoi diagram is constructed. Since the algorithm is linked to Circuit layout, it can compute Voronoi diagram near wells which is suitable for IC physical feature. It can also be used in the case where there are four or more cocircular and /or not unique bottommost sites. |
| |
| Keywords: | Voronoi diagram mixed D/A ICs numeric simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
