【摘 要】
：
提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行处理，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中，针对集成电路的物理特性，改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题．算法时间复杂度为Ｏ（ｎｌｏｇｎ），空间复杂度为Ｏ（ｎ）．
论文部分内容阅读
提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行处理，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中，针对集成电路的物理特性，改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题．算法时间复杂度为Ｏ（ｎｌｏｇｎ），空间复杂度为Ｏ（ｎ）．
其他文献
分析了密相液固两相湍流中影响颗粒浓度分布的因素,在颗粒浓度控制方程中,计入了由于颗粒相湍流强度分布的不均匀而引起的颗粒浓度湍流对流输运项,从而避免了原方程不能预测
通过中温水热法合成出复合氟化物Ｌｉ２ＢｅＦ４，并对合成中反应物的配比、反应温度和反应时间等条件进行了研究．ＸＲＤ测试结果表明产物物相纯净，ＳＥＭ显示产物为２５０μｍ的六方柱形晶体；ＩＲ和ＸＰＳ测试表明产物中羟基和
以现场长光程薄层圆二色光谱电化学方法研究了抗坏血酸在玻碳电极上的电极反应过程.通过双对数法和非线性回归的方法处理了薄层圆二色光谱电化学实验数据,结果表明抗坏血酸在
提出了一种新型蒸发沸腾传热方式,即汽液固三相循环流化床沸腾传热。实验表明:该传热方式具有强化传热和防、除垢效果;其传热系数比汽液两相流沸腾传热膜系数高1.5～2.0倍,并能
Synthesis of the titanium silicalite TS-1 was first reported by Taramasso et al[1]in 1983. TS-1 has received considerable interest during the last decade becaus
研制了两类不同重量比的电流变液,然后对基于硅油的几种配比的电流变液进行了微观结构研究,发现这一类电流变液的确存在链状结构,链的多少和粗细与液体的重量比和外加电场强
建立了开关磁阻发电机非线性数学模型,进行了稳态及动态数值仿真;设计了4kW发电机样机,并给出了6000～12000r/min变速、0.1～2.2kW变载、恒压270V直流发电试验结果.
本文介绍高分辨光电子谱的发展概况,简要说明阈值光电子谱和脉冲场致电离光电子谱的工作原理及研究进展,着重阐述了用同步辐射光源获得高分辨光电子谱的最新研究结果.
用AM1对呋喃基取代的六种俘精酸酐类分子开环体、闭环体基态与激发态的结构进行了优化,所得俘精酸酐1的开环体基态平衡几何结构与已有的实验结果一致.计算结果能较好地解释俘
从电磁场基本方程组出发,给出非均质介质中绝缘子表面电荷积聚的规律,揭示其物理本质和关键影响因素;研究了不同绝缘介质的交界面电荷积聚的方式和特点.用本文提出的理论可以