在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

凸多边形可碰撞判定算法

设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题,并给出其算法。     

在MIMD—CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ２（ｎ＋ｍ）ｌｏｇ２（ｎ＋ｍ）／ｌｏｇ２Ｓ），其中Ｓ为处理机个数。     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ旬平面内任意两个互不相交的凸多边形，ｄ为任一给定方向。研究并行判定Ｐ沿ｄ以平移方式移动与Ｑ碰撞的问题，采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性。最坏情况下，在超立方结构上算法的时间复杂度为Ｏｌｏｇ２（ｍ＋ｎ），通讯复杂度为Ｏ（ｅｌｏｇ２（ｍ＋ｎ）／ｌｏｇ２Ｓ）。     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ是平面内任意两个互不相交的凸多边形，为任一给定方向，研究并行判定Ｐ沿以平移方式移动可与Ｑ碰撞的问题。采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性．最坏情况下，在超立方结构上算法的时间复杂度为Ｏ（ｌｏｇ＿２（ｍ＋ｎ）），通讯复杂度为Ｏ（ｅｌｏｇ＿２（ｍ＋ｎ）／ｌｏｇ＿２Ｓ）     

判定凸多边形可移动性算法的推广

文［１］研究了两个凸多边形可移动性问题的最优判定算法，讨论了简单多边形Ｐ和凸多边形Ｑ的可移动性问题。提出了一种与［１］具有相同时间复杂度的最优算法。     

求两个不相交凸多边形公共支撑线的改进算法

本文提出了一个求两个不相交凸多边形公共支撑线的算法，证明了它的正确性，表明它 改进了文［１］中提出的相应算法．     

圆与凸多边形重叠区域的判断及确定

通过引入进、出边交点的概念，深入研究了圆与凸多边形区域的重叠判断及重叠区域的确定问题，提出了一种新颖而实用的区域重叠判断与确定的快速算法，并给出了作出重叠区域的定理．     

一种凸多边形直径算法

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.     

简单多边形裁剪及交并计算的统一算法

研究发现了简单多边形裁剪和交并计算的内在一致性，从工程角度出发，以解决不规则物体布局问题为最终目的，提出了解决简单多边形裁剪和交并计算的统一，切实可行的算法，为不规则物体布局问题的解决奠定了基础。     

确定产量递减指数的改进方法

在油气田动态分析中,描述产量递减规律的三种类型(指数递减、调和递减和比曲递减)得到了广泛的应用.但要准确将递减规律应用干预测未来油气田生产动态,关键是判断递减类型,即确定递减指数.本文提出了一种确定产量递减类型的改进方法,即改进迭代函数的构造进行迭代计算确定递减指数.从而减少人为因素和生产数据离散性的影响.     

非光滑凸最优化的一类全局收敛算法

本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R~n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。     

凸函数等价性命题的证明

该文给出凸函数的八个等价性命题，并利用循环套的形式证明它们的等价性。     

关于凸区域内的格点数

设D为平面内一凸区域，本文根据D的面积与D的半周长与直径之和之间的关系，讨论凸区域D内所包含的格点的个数。     

任意N边形重心计算机算法

介绍了求任意 N边形重心的计算机算法 ,定义了任意 N边形三角形“内分割”和三角形“外分割”,给出了任意 N边形分解成 N - 2个“内分割”三角形的条件 :定理 1和定理 2 .     

胰高血糖素测定方法的新探讨

本文论述了作者经以Ｖｉｓｔａｒ大白鼠肝切片匀装为材料，用邻甲苯胺（Ｏ—ＴＢ测糖法测定胰高血糖素（Ｇｌ．）与其促使肝糖原分解生成的葡萄糖量（Ｇ．）之间的关系，总结并建立了一种简易、快速测定胰高血糖素的方法．