论文部分内容阅读
在智能机器人路径规划的仿真系统中,碰撞检测算法的实时性非常关键，碰撞检测可以建模为判断2个三维凸多面体是否相交的问题.可将该模型转化为判断一个简单的线性规划是否有解的问题，实验结果表明该方法是有效的。
判断两个凸多面体相交的简单方法
【摘 要】
：
在智能机器人路径规划的仿真系统中,碰撞检测算法的实时性非常关键，碰撞检测可以建模为判断2个三维凸多面体是否相交的问题.可将该模型转化为判断一个简单的线性规划是否有解
【机 构】
：
西安电子科技大学
【出 处】
：
宝鸡文理学院学报(自然科学版)
【发表日期】
：
2002年1期
其他文献
利用数学建模的方法,将一个绘制海水流线的问题转化成一个数学问题,得出了用计算机绘制流线的算法,以及描绘光滑流线的算法。得到交点的坐标为:xij=yj-yi+kixi-kjxjki-kj,yij=kiyj-kjyi+kikj(xi-xj)ki-kj,点的中心位置公式:x(i)=x12+x13+x233,y(i)=y12+y13+y233以及画线函数公式:y=f(x)=y(0).x-x(1)x(0)-
通过研究图的伴随多项式，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。
HIS(Hospital Information System)系统经过多年的运行后由于数据的大量增加,运行环境的改变等,需要对系统进行优化处理,以提高系统的性能.在对陕西省人民医院HIS系统运行情