期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
判定凸多边形可碰撞性的并行算法
1
作者 李庆华 高燕 崔国华 《华中理工大学学报》 CSCD 北大核心 1994年第6期1-4,共4页
设P与Q是平面内任意两个互不相交的凸多边形,为任一给定方向,研究并行判定P沿以平移方式移动可与Q碰撞的问题。采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性.最坏情况下,在超立... 设P与Q是平面内任意两个互不相交的凸多边形,为任一给定方向,研究并行判定P沿以平移方式移动可与Q碰撞的问题。采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性.最坏情况下,在超立方结构上算法的时间复杂度为O(log_2(m+n)),通讯复杂度为O(elog_2(m+n)/log_2S) 展开更多
关键词 凸多边形 可碰撞性 并行算法
下载PDF
判定凸多边形可碰撞的最优算法 被引量:13
2
作者 李庆华 《计算机学报》 EI CSCD 北大核心 1992年第8期589-596,共8页
设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题.文中定义了凸多边形顶点集上的偏序关系,给出了判定可碰撞性的新的充分必要条件,据此采用四分搜索方法构造了判定可碰撞的算... 设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题.文中定义了凸多边形顶点集上的偏序关系,给出了判定可碰撞性的新的充分必要条件,据此采用四分搜索方法构造了判定可碰撞的算法.在最坏情况下算法的复杂度为O(logn),在不计常数因子的情况下,这是最优的. 展开更多
关键词 凸多边形 可碰撞性 算法
下载PDF
在MIMD-CREW模型上确定凸多边形可碰撞区域的并行算法
3
作者 崔国华 李庆华 高燕 《华中理工大学学报》 CSCD 北大核心 1994年第6期5-9,共5页
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数.在该算法的基础上构造了一个易于并行化的求支撑点的串行算法,进而给... 设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)。 展开更多
关键词 并行算法 凸多边形 可碰撞性
下载PDF
凸多边形可碰撞判定算法
4
作者 杜智华 《新疆师范大学学报(自然科学版)》 1994年第2期6-9,共4页
设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题,并给出其算法。
关键词 凸多边形 可碰撞性 算法
下载PDF
Safety Assessment for Autonomous Aerial Refueling Based on Reachability Analysis 被引量:1
5
作者 REN Jinrui MA Haibiao +1 位作者 QUAN Quan HANG Bin 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2021年第2期216-224,共9页
Autonomous aerial refueling(AAR)has demonstrated significant benefits to aviation by extending the aircraft range and endurance.It is of significance to assess system safety for autonomous aerial refueling.In this pap... Autonomous aerial refueling(AAR)has demonstrated significant benefits to aviation by extending the aircraft range and endurance.It is of significance to assess system safety for autonomous aerial refueling.In this paper,the reachability analysis method is adopted to assess system safety.Due to system uncertainties,the aerial refueling system can be considered as a stochastic system.Thus,probabilistic reachability is considered.Since there is a close relationship between reachability probability and collision probability,the collision probability of the AAR system is analyzed by using reachability analysis techniques.Then,the collision probability is accessed by using the Monte-Carlo experiment method.Finally,simulations demonstrate the effectiveness of the proposed safety assessment method. 展开更多
关键词 aerial refueling safety assessment collision probability probabilistic reachability Monte-Carlo method
下载PDF
Real-Time Arm Animation with Natural Collision Avoidance
6
作者 倪慧 孙济洲 刘艳 《Transactions of Tianjin University》 EI CAS 2007年第5期365-369,共5页
A novel approach to realistic collision-free animation of the upper limb was proposed.According to the obstacle-avoidance strategy of human hand,the movement trajectory was computed by manipulability model and minimum... A novel approach to realistic collision-free animation of the upper limb was proposed.According to the obstacle-avoidance strategy of human hand,the movement trajectory was computed by manipulability model and minimum-jerk based interpolation.In each key frame,an improved in~verse kinematics method was adopted to obtain a believable posture of the upper limb.By comparing with the real movement data obtained from the motion capture device,the resultant animation was testified to be natural.This method can be performed in interactive time,and therefore is applicable in animation edit and control of virtual humans. 展开更多
关键词 ANIMATION collision avoidance manipulability model INTERPOLATION
下载PDF
确定凸多边形可碰撞区域的快速算法 被引量:5
7
作者 李庆华 《中国科学(A辑)》 CSCD 1992年第7期753-762,共10页
设P=(p_0,p_1,…,p_(n-1))与Q=(q_0,q_1,…,q_(n-1))是任二互不相交的凸多边形,本文研究了如何快速确定它们的可碰撞区域和可移动区域的问题. 文中提出了可碰撞性判定的新方法,研究了斜支撑线的基本性质,利用这些性质构造出了求斜支撑... 设P=(p_0,p_1,…,p_(n-1))与Q=(q_0,q_1,…,q_(n-1))是任二互不相交的凸多边形,本文研究了如何快速确定它们的可碰撞区域和可移动区域的问题. 文中提出了可碰撞性判定的新方法,研究了斜支撑线的基本性质,利用这些性质构造出了求斜支撑线的快速算法,其时间复杂度为O(log^2(n+m)),在此基础上给出了确定可碰撞区域和可移动区域的时间复杂度为O(log^2(n+m))的快速算法. 展开更多
关键词 凸多边形 可碰撞性 斜支撑线 算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部