共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数.在该算法的基础上构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log_2(n+m))log_2(n+m)/log_2S),其中S为处理机个数 相似文献
3.
4.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log2(n+m)log2(n+m)/log2S),其中S为处理机个数。 相似文献
5.
设P与Q旬平面内任意两个互不相交的凸多边形,d为任一给定方向。研究并行判定P沿d以平移方式移动与Q碰撞的问题,采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性。最坏情况下,在超立方结构上算法的时间复杂度为Olog2(m+n),通讯复杂度为O(elog2(m+n)/log2S)。 相似文献
6.
设P与Q是平面内任意两个互不相交的凸多边形,为任一给定方向,研究并行判定P沿以平移方式移动可与Q碰撞的问题。采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性.最坏情况下,在超立方结构上算法的时间复杂度为O(log_2(m+n)),通讯复杂度为O(elog_2(m+n)/log_2S) 相似文献
7.
杜玉越 《聊城大学学报(自然科学版)》1997,(1)
文[1]研究了两个凸多边形可移动性问题的最优判定算法,讨论了简单多边形P和凸多边形Q的可移动性问题。提出了一种与[1]具有相同时间复杂度的最优算法。 相似文献
8.
本文提出了一个求两个不相交凸多边形公共支撑线的算法,证明了它的正确性,表明它 改进了文[1]中提出的相应算法. 相似文献
9.
杜玉越 《聊城大学学报(自然科学版)》1995,(1)
通过引入进、出边交点的概念,深入研究了圆与凸多边形区域的重叠判断及重叠区域的确定问题,提出了一种新颖而实用的区域重叠判断与确定的快速算法,并给出了作出重叠区域的定理. 相似文献
10.
11.
简单多边形裁剪及交并计算的统一算法 总被引:3,自引:0,他引:3
研究发现了简单多边形裁剪和交并计算的内在一致性,从工程角度出发,以解决不规则物体布局问题为最终目的,提出了解决简单多边形裁剪和交并计算的统一,切实可行的算法,为不规则物体布局问题的解决奠定了基础。 相似文献
12.
姜汉桥 《中国石油大学学报(自然科学版)》1993,(1)
在油气田动态分析中,描述产量递减规律的三种类型(指数递减、调和递减和比曲递减)得到了广泛的应用.但要准确将递减规律应用干预测未来油气田生产动态,关键是判断递减类型,即确定递减指数.本文提出了一种确定产量递减类型的改进方法,即改进迭代函数的构造进行迭代计算确定递减指数.从而减少人为因素和生产数据离散性的影响. 相似文献
13.
张鸿雁 《中南大学学报(自然科学版)》1993,(3)
本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R~n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。 相似文献
14.
15.
设D为平面内一凸区域,本文根据D的面积与D的半周长与直径之和之间的关系,讨论凸区域D内所包含的格点的个数。 相似文献
16.
介绍了求任意 N边形重心的计算机算法 ,定义了任意 N边形三角形“内分割”和三角形“外分割”,给出了任意 N边形分解成 N - 2个“内分割”三角形的条件 :定理 1和定理 2 . 相似文献
17.
本文论述了作者经以Vistar大白鼠肝切片匀装为材料,用邻甲苯胺(O—TB测糖法测定胰高血糖素(Gl.)与其促使肝糖原分解生成的葡萄糖量(G.)之间的关系,总结并建立了一种简易、快速测定胰高血糖素的方法. 相似文献