【摘 要】
：
提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行２，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图。在 计算中，针对集成电路的物理特性，改进了阱区
论文部分内容阅读
提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行２，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图。在 计算中，针对集成电路的物理特性，改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题。算法时间复杂度为Ｏ（ｎｌｏｇｎ）空间复杂度为Ｏ（ｎ）。
其他文献
红肉脐橙是脐橙的又一个良种.其特点是:果肉在幼果期微现粉红色,至成熟时果肉均匀呈现红色,果皮也较红.枝干、枝梢木质部有相当一部分表现为红色或粉红色,既有一边白、一边红
目的评价经胸超声心动图(TTE)引导封堵术治疗房间隔缺损(ASD)的价值.方法利用TTE选择11例ASD患者进行经导管封堵术.在TTE和X线引导下,经导管将Amplatzer封堵器送至ASD处,用TT
美人指,别名红指、红脂、染指。欧亚种,原产地日本。1991年,中国农业科学院顾问张春男先生从日本引入我国。果穗圆锥形,穗长21－25cm,穗宽15－18cm。果穗大小整齐,果粒着生疏松。
循环经济,是按照自然生态物质循环方式运行的经济模式,是对"大量生产、大量消费、大量废弃"的传统增长模式的根本变革.因此,发展循环经济是坚持科学发展观、坚持以人为本的本
在地理信息系统（ＧＩＳ）的数字高程模型中，经常需要求一些地形的趋势。本文给出一个求趋势的方法－－无偏最优求趋势法。根据某点周围若干个信息点上的地形高程数据估计出该点处的趋势值，而
序幕黑夜,齐齐哈尔城外的市伪陆军监狱。岗楼上,一个日本兵和一个伪军在站岗,他们身边有一挺重机枪。岗楼上的探照灯不断地扫视监狱的各个角落,随着灯光可见:高高的围墙上密
首先简要介绍了ＳＴＥＰ中性文件实施的过程和方法，以及二维工程图ＩＧＥＳ和ＳＴＥＰ实体的对应关系，然后介绍了二维工程图基本几何实体和文本注释、尺寸标注等非几何信息的ＥＸＰＲＥＳＳ描述，及其映射生成ＳＴＥＰ中性文件的
提出了以装配建模和变量设计为核心 ,以装配规划与仿真、装配分析和公差分析与综合等为支撑的广义装配设计的集成框架 .该框架能在并行工程的环境下对产品设计进行信息集成和设计过程集成 ,形成自上而下的、各支撑系统模块间相互依存、相互评价的设计循环 ,从而提高产品的一次设计成功率
生成型特征的形状是由二维参数化勾画轮廓扫描而成；浮动基准体系用来引导特征的设计，特征与特征以及特征与产品模型之间的依赖关系可以通过浮动基准体系来建立，基准所依赖的对象
患者男,62岁.因呕血2小时,于2002年3月1日入院.患者于2小时前饮酒后突然呕血约800ml,色鲜红.无发热、腹痛及便血.高血压病史11年,一直服用卡托普利25mg,每日3次.无溃疡病、肝