共 2 条
判定线性不等式构成的凸集是否空集的位置算法
被引：3
作者：
任世军
洪炳熔
梁庆姿
机构：
[1] 哈尔滨工业大学计算机科学与工程系!黑龙江哈尔滨
[2] 大庆石油管理局通信公司!黑龙江大庆
来源：
关键词：
线性约束;
凸空间;
碰撞检测;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
给出了判定由一组线性不等式围成的凸空间是否为空集合的算法 .证明了对于空间中的一个固定的点 ,如果不等式组中存在一个不等式使得这一点满足这个不等式 ,同时不等式组中也存在一个不等式使得这一点不满足这个不等式 ,那么在该点不满足的不等式中一定有一个不等式使得此不等式对应的等式与这组不等式构成的凸集合的交集不空 .在该点满足的不等式中一定有一个不等式使得此不等式对应的等式与这组不等式构成的凸集合的交集不空 .因此使得算法只需处理不等式组中至多一半的不等式
引用
收藏
页码：121 / 124
页数：4
相关论文