圆环与多边形重叠区域的判定算法

讨论了圆环与多边形重叠区域的判定算法，它集判断与确定功能于一身，并给出了作出其重叠区域的定理．     

圆环与多边形重叠区域的判定算法

讨论了圆环与多边形重叠区域的判定算法,它集判断与确定功能于一身,并给出了作出其重叠区域的定理。     

对Mulliken布居数分析中重叠积分的研究

通过对任意2个1s型高斯函数重叠积分的计算,明确了轨道重叠过程中影响重叠积分大小的2个主要因素——核间距及轨道指数的作用,并得出核间距越大重叠积分越小、轨道指数越小重叠积分越大的结论;其次,通过固定2个原子间距离和其中1个高斯函数的轨道指数,以及改变另1个高斯函数的轨道指数来观察重叠积分的变化情况,从而确定引入弥散函数对计算重叠积分的影响.得出当使用弥散函数来描述原子轨道时,高斯函数图像延伸范围广,使得轨道的形变程度增加,重叠区域增大.若此时使用Mulliken布居数分析方法对重叠区域的电子进行“均分”处理可能就会产生与事实不符的结果,认为对于确定的2个原子轨道重叠积分的计算,轨道指数起着至关重要的作用.     

区域导航技术下的平行航路侧向重叠概率的研究

着重对区域导航平行航路的侧向重叠概率的计算进行了研究。首先,通过数据统计,分析侧向重叠概率在平行航路安全性评估中的重要性;其次,利用双指数分布和分离的双指数分布对区域导航技术下的平行航路侧向重叠概率进行了计算;最后,通过仿真比较来确定最适合区域导航下的平行航路侧向重叠概率的计算方法。结果表明,用分离的双指数分布描述大偏航密度函数所得的侧向重叠概率更接近于实际情况。     

基于初等灾变理论的电力系统在线稳定新方法

提出了一种研究电力系统稳定问题的新方法，它运用初等灾变理论中分岔的概念找出决定电力系统稳定的控制参数的分岔值，从而确定了系统物稳定区域，由稳区域即可进行系统的稳定判断，数值仿真表明这一方法能有效地解决电力系统在线稳定判断问题。     

分析Laplace问题的重叠和不重叠区域分解法

介绍了求解Laplace方程的重叠和不重叠区域分解法,研究了重叠域大小与迭代收敛性的关系,比较了重叠和不重叠区域分解法的迭代次数.作为两种方法的应用,采用直线法结合有限差分法分别提取了有限厚度平面导体传输线的电容参数,并与已有结果进行了比较.     

蓖麻蚕蛹mtDNA的限制性内切酶图谱

采用碱变性法制备蓖麻蚕蛹ｍｔＤＮＡ，经九种限制性内切酶单酶和双酶酶解后，琼脂糖凝胶电泳检测酶切位点数和酶切片段长度。根据片段的大小确定消失片段与新生片段关系，通过对片段重叠、拼接、判断各片段邻近位置，从而构建了９种限制性内切酶、共２４个酶切位点蓖麻蚕蛹ｍｔＤＮＡ酶切图谱。     

基于全景视觉的目标跟踪方法研究

文章充分利用全景视觉具有360°视域的特点,将其引入视频监控领域,提出了一种基于全景视觉的目标跟踪方法。该方法基于多摄像机跟踪的思想,通过分析全景视觉的构造,将其分解为基于静态相关联多相机的跟踪。通过划分视场分界线,确定摄像机间的重叠区域,并对摄像机间相互关联关系进行描述和判断。当目标进入重叠区域时,通过同一目标在相邻视域中的关联实现目标交接,以达到在整个全景视觉中实现目标连续跟踪的目的。以全景视频中的行人跟踪为例,对文中所提的跟踪方法进行验证。实验结果表明,该方法可以有效解决多相机间的目标交接问题,实现全景视觉下目标的连续跟踪。     

抛物型问题的边界元重叠型区域分解法

边界元法是一种求解偏微分方程数值的计算方法，用边界元法来求解抛物型方程，如采用与时间有关的基本解，较其它方法可以采用较长的时间步长，从而节省计算时间，且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解，由于它将原问题分解，由大化小，由复杂化简单，并且可以并行计算，优越性是显而易见的。将这两种方法结合起来（边界元重叠型区域分解法）求解抛物型方程，利用区域分解法将求解区域划分为两个小的子区域，然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的，数值试验显示这种方法的收敛速度依赖于子区域重叠面积。     

基于Louvain重叠社区发现算法

重叠社区发现技术对于分析网络社区间关系具有重要意义,本文提出了基于Louvain重叠社区发现算法,该算法在Louvain算法的基础上使用模块度Q的增益度函数dq判断节点是否具有重叠性,并且发现重叠社区;设计实验验证该算法,使用经典数据集American College Football对该算法与常用重叠社区发现算法CPM、LFM和COPRA进行实验对比,结果表明:增益度函数dq能判断重叠节点,且通过找到社会网络中的重叠节点发现重叠社区;该算法在重叠模块度EQ上比CPM、LFM和COPRA算法分别提高17.05%、12.81%和9.45%,在运算时间上比CPM算法、COPRA算法分别增加了12.62%、7.15%,比LFM算法减少了23.06%,表明在综合重叠模块度EQ与算法时间上,本文基于Louvain重叠社区发现算法都优于其他的算法。     

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

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

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

多边形内点集的三角剖分算法

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

平面多边形凹凸性的算法研究

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少，该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。     

实现复杂填充图案定制的多边形拟合模型

提出了实现复杂填充图案定制的多边形拟合模型 ,即将圆看作多边形 (至少 12边形 ) ,依所处相位及拓扑关系对诸边连接 ,即可构成圆形填充图案 ,再以此填充图案为基础 ,去掉某些边则为弧段 ,半径的不同则可产生曲率不同的弧 ;将不同的弧段相连可构成任意的曲线 ;最后 ,不同曲率半径的圆、弧和CAD软件系统提供的点、线元素一起作为基本填充元 ,便可组合成众多复杂填充图案     

三维形体消隐和相贯线的一种新算法

利用棱线的图示规律和凸体、凹体的遮挡特性,给出消隐和相贯线的一种新算法。主要技术途径为对体的棱和面进行分类处理,引入了边界线、准轮廓线和轮廓线等概念,使得对凹体可以作与凸体相同的消隐处理,而无需将其分成若干个凸体。引入了“广义面”的概念,将体对棱线的遮挡转化为“广义面”对棱线的遮挡。同时提出了判断相贯线“真伪性”的四条原则和寻找“有效”交点的方法,从而大大降低了算法的时间复杂度,提高了计算精度和可靠性。