收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

计算两个凸多面体间距离的一个新算法

周水生  容晓锋  周利华  
【摘要】:文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法———5变量的线性规划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张惜岭;王书斌;罗雄麟;;化工过程约束优化控制的可行性分析及约束处理[J];化工学报;2011年09期
2 李善强;石宇静;陈东彦;王俊明;;凸多面体不确定时滞系统鲁棒模型预测控制[J];哈尔滨理工大学学报;2011年04期
3 天山;;烟雾告警器[J];实用电子文摘;1997年09期
4 徐红霞;;美卓纸厚度光学检测系统[J];中华纸业;2011年16期
5 王嘉楠;边天剑;李瀚霖;;基于Zigbee的定位技术[J];科技致富向导;2011年24期
6 杨珍;谢建平;卢强;张健;;一种基于LEACH的高效路由协议[J];机电工程;2011年08期
7 王猛;李玉良;;基于图像识别的煤矿井下机车速度监测系统设计[J];煤炭工程;2011年07期
8 刘忠;曹其新;朱笑笑;王雯珊;;基于VRML节点树的双臂移动机器人碰撞检测及优化[J];上海交通大学学报;2011年07期
9 王振华;章卫国;李广文;穆旭;;基于非均匀B-样条的G2路径平滑方法[J];系统工程与电子技术;2011年07期
10 石红;;EXCEL与AutoCAD结合在公路工程横断面数据处理中的应用研究[J];科技信息;2011年22期
11 周全;朱红松;罗海勇;徐勇军;李晓维;;无线网络节点的均匀性度量[J];高技术通讯;2010年05期
12 刘文远;王恩爽;陈子军;;无线传感器网络中DV-Hop定位算法的改进[J];小型微型计算机系统;2011年06期
13 廖芳瑜;;电渣重熔炉自动控制系统设计[J];企业科技与发展;2011年13期
14 胡怡恬;;电脑桌椅的人机工程学设计[J];才智;2011年20期
15 高俊祥;高孝亮;;汽车前灯控制电路的设计[J];自动化技术与应用;2011年07期
16 孟令军;贾至江;严帅;高世明;;TDOA和广义互相关相混合的无线传感器网络定位技术[J];计算机测量与控制;2011年07期
17 桂春胜;陈万米;程硕远;陈海波;;足球机器人气动踢球系统建模与射程控制[J];自动化与仪表;2011年08期
18 黄燊禹;;机器人自动对接系统中的定位技术[J];电脑知识与技术;2011年16期
19 钱昌俊;;基于群智能算法无线传感网络分簇路由协议[J];电脑知识与技术;2011年17期
20 邓亚平;吴川平;;基于移动节点的无线传感器网络中的瓶颈节点[J];计算机应用;2011年07期
中国重要会议论文全文数据库 前10条
1 唐建国;;复系数多项式族的D鲁棒稳定性[A];1992年中国控制与决策学术年会论文集[C];1992年
2 郭祥贵;王武;杨富文;陈四雄;;凸多面体不确定系统的鲁棒L_2-L_∞控制[A];2007年中国智能自动化会议论文集[C];2007年
3 虞忠伟;胡东;陈辉堂;;基于LPV方法的机器人鲁棒H_∞控制[A];第十九届中国控制会议论文集(二)[C];2000年
4 蒋卫华;黄琳;楚天广;;离散凸多面体系统族的鲁棒正不变集——混合单调方法[A];1997年中国控制会议论文集[C];1997年
5 楚天广;黄琳;;凸多面体系统族的鲁棒正不变集-混合单调方法[A];1996年中国控制会议论文集[C];1996年
6 袁立嵩;蒋慰孙;;状态受约束不确定控制系统的鲁棒性分析[A];1994中国控制与决策学术年会论文集[C];1994年
7 冉华军;王武;杨富文;;一类离散Markovian跳跃线性系统的非脆弱H_∞控制[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
8 张文安;俞立;;不确定时滞系统的参数依赖型H_∞保性能分析[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 郝飞;楚天广;黄琳;;基于LMI方法的凸组合不确定时滞系统的扰动抑制问题[A];第二十一届中国控制会议论文集[C];2002年
10 张瑞;姚郁;;一类高速采样系统的鲁棒控制器设计[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前9条
1 张瑞;Delta算子不确定系统的H_∞控制与滤波[D];哈尔滨工业大学;2008年
2 夏建伟;连续随机时滞系统鲁棒控制和滤波[D];南京理工大学;2007年
3 郑宇;多指抓取的封闭性、最优规划与动态力分配研究[D];上海交通大学;2007年
4 邱剑彬;不确定动态时滞系统的鲁棒滤波设计新方法[D];中国科学技术大学;2009年
5 陆妹;基于LMI的时滞系统的预测控制研究[D];上海交通大学;2008年
6 蒋培刚;线性不确定时滞系统的鲁棒控制研究[D];浙江大学;2001年
7 高文华;非线性与时滞不确定随机系统的鲁棒稳定性与控制研究[D];华南理工大学;2010年
8 盛云龙;离散时间约束不确定线性系统的鲁棒预测控制[D];浙江大学;2003年
9 高亚辉;基于LMI的分段仿射离散系统控制方法研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 伊骞鹤;基于凸多面体模型的网络控制系统设计[D];哈尔滨工业大学;2010年
2 夏建伟;不确定系统鲁棒H_∞控制[D];曲阜师范大学;2004年
3 陈彩莲;Takagi-Sugeno模糊时滞系统的稳定性分析与综合[D];燕山大学;2003年
4 赵云珍;遗传算法及其改进[D];昆明理工大学;2005年
5 邓舟;无线传感器网络中能量均衡的路由协议设计[D];中南大学;2009年
6 程小辉;不确定性系统区间鲁棒辨识方法的研究[D];北京工业大学;2001年
7 刘彩红;BP神经网络学习算法的研究[D];重庆师范大学;2008年
8 刘太珲;状态饱和系统分析[D];浙江大学;2007年
9 周宾;基于参数依赖Lyapunov函数的不确定动态系统的综合及其工程应用[D];大庆石油学院;2007年
10 孟祥宇;基于多项式参数依赖Lyapunov函数的鲁棒滤波器设计[D];哈尔滨工业大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978