论文部分内容阅读
提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为Ｏ（ｎｌｏｇｍ ＋ ｍ ｌｏｇｎ），其中ｍ 和ｎ 分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。
平面简单多边形平移干涉检测的最优算法
【摘 要】
：
提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为Ｏ（ｎｌｏｇｍ ＋ ｍ ｌｏｇｎ），其中ｍ 和ｎ 分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。
【机 构】
：
西北工业大学!博士生,西北工业大学!副教授,西北工业大学!教授
【出 处】
：
西北工业大学学报
【发表日期】
：
1999年04期
其他文献
通过梳状的磺化聚氧乙烯接枝共聚醚和4,4-二苯甲烷二异氰酸酯(MDI)反应,合成了磺酸根离子和聚氧乙烯复合修饰的聚氨酯(PEU-g-PEO-SO3Na).通过血小板粘附试验对材料的体外抗凝
提出了3种脉冲式混沌同步的新方案,并给出了仿真结果.在第一种方案中,同步信号是通过周期抽样和滤波得到的;而在其他两种方案中,同步信号是通过只在混沌吸引子的键带间进行抽
应用漫反射红外光谱测定了不同的铜分子筛经真空自还原后吸附CO的基频、组频和泛频谱带.结果表明,CO压力较低时,形成Cu(Ⅰ)(CO)吸附物种,其种类与分子筛的结构特性有关.随CO
利用一系列原子簇模型Ni_xCo_(3-x)B_2(x=1～3)对Ni-Co-B非晶态合金的电子结构进行了SCC-DV-Xa计算.结果表明,Ni-B非晶态合金的催化加氢活性可通过Co的引入而得到改进.结合EXAF
基于近年来在裂纹尖端塑性区内应力应变分布、损伤和断裂的塑性消耗特征等方面所做的研究工作，对传统断裂准则进行了改进，提出一种考虑了构件几何及应力三轴性的新的断裂准则．由
用射频磁控反应溅射的方法，以 Ａｌ及 Ａｌ＋ Ｍｎ Ｆ２ 为靶材，石英玻璃为衬底，在不同的射频功率下，制备了 Ａｌ Ｎ 多晶态和非晶态两类薄膜。发现非晶态薄膜吸收峰位置较多晶态薄膜向短波移动２０ｎｍ 。对于非
研究了轴向时变冲击载荷作用下的圆柱壳非轴对称弹塑性动力屈曲问题．采用Ｋａｒｍａｎ－Ｄｏｎｎｅｌ运动方程，本构关系采用增量理论，借助增量数值计算方法求解运动方程．计算表明：初始屈曲发生时，圆柱壳的变形
提出了一种图像分割新方法，与 Ｓｎａｋｅ 模型一样，该方法融合了传统的三阶段分割方法，并克服了 Ｓｎａｋｅ 模型只能处理单区域轮廓线的缺陷，适用于多区域、多空间位置关系的图像分割，无需轮廓线的初始位置设定。同时，动态规划的嵌入特性，保证了图像分割的全局最优化，实现了图像轮廓线的精确定位和自动分割。实验结果表明了该方法对于多区域图像分割的有效性。
水滑石类化合物近年来受到人们的广泛关注，它具有的独特的阴离子柱撑层状结构及独特的阴离子可交换性和阳离子可搭配性，使它成为一种多功能的新型催化材料［１］．本文报道的是钴铝水滑
辅酶Ｂ１２，即５′－脱氧腺苷钴铵素（ＡｄｏＢ１２），作为辅因子参加生物体内多种酶反应的关键步骤是在酶诱导下ＡｄｏＢ１２的Ｃｏ－Ｃ键断裂产生５′－脱氧腺苷自由基ＡｄｏＣＨ２·。与许多Ｂ１２有关的酶反应相似，辅酶Ｂ１２及其类似物的光解反应也产生