| 判定线性不等式围成空间是否为空的混合算法 |
| |
| 引用本文： | 任世军,孟庆鑫,陈建伟. 判定线性不等式围成空间是否为空的混合算法[J]. 哈尔滨建筑大学学报, 2003, 0(6) |
| |
| 作者姓名： | 任世军 孟庆鑫 陈建伟 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院，哈尔滨工程大学海洋智能机械研究所，哈尔滨工业大学计算机科学与技术学院 黑龙江 哈尔滨 150001 哈尔滨工程大学 海洋智能机械研究所黑龙江 哈尔滨 150001，黑龙江 哈尔滨 150001，黑龙江 哈尔滨 150001 |
| |
| 基金项目： | 黑龙江省重点科技攻关项目(GB01A4060) |
| |
| 摘 要： | 为判定由多个线性不等式围成的空间是否为空,给出了判定算法。利用空间中的投影矩阵将一个射线投影到约束空间的一个向量,使得算法在低维空间讨论以前能够尽可能多地寻找动点满足的半空间,从而加快了算法的处理速度。
|
| 关 键 词： | 线性约束 凸空间 投影矩阵 |
Hybrid algorithm for determination of emptiness of regions bounded by linear constraints |
| |
| REN Shi-jun,,MENG Qing-xin,CHEN Jian-wei. School of Computer Science and Technology,Harbin Institute of Technology,Harbin ,China. Ocean Intelligent Machinery Institute,Harbin Engineering University,Harbin ,China. Hybrid algorithm for determination of emptiness of regions bounded by linear constraints[J]. Journal of Harbin University of Civil Engineering and Architecture, 2003, 0(6) |
| |
| Authors: | REN Shi-jun MENG Qing-xin CHEN Jian-wei. School of Computer Science Technology Harbin Institute of Technology Harbin China. Ocean Intelligent Machinery Institute Harbin Engineering University Harbin China |
| |
| Affiliation: | REN Shi-jun1,2,MENG Qing-xin2,CHEN Jian-wei1. School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China2. Ocean Intelligent Machinery Institute,Harbin Engineering University,Harbin 150001,China |
| |
| Abstract: | In order to determine the emptiness of region bounded by linear inequalities, a hybrid algorithm is proposed to use the projection matrix to project the moving vector in the space to the intersection of some by- per-planes, so that more half space can be found to the satisfaction of a moving point prior to the discussion in lower dimensional spaces. |
| |
| Keywords: | linear constraint convex region projection matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
