求两凸多面体间距离的快速算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:yqwang1023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 为了快速有效地对航天火箭弹舱中诸仪器进行合理的布局,以及有效地利用计算机进行VLSI设计,已有文献[1~4]探讨几何布局工作的计算机辅助设计,此种设计在技术上的核心问题即为如何快速地算出二凸多边形或凸多面体之间的距离。文献[4~9]讨论了平面
其他文献
<正> 非线性互补问题(记作NCP(F))定义为求x∈R~n,满足X≥0,F(x)≥0且X~гF(x)=0。其中F:R~n→R~n。本文假设F(x)是一阶连续可微的。 引人映射H:R~n→R~n,其中H的第i个分量H_
本文通过对青海省城乡居民收入状况的分析,对青海城乡居民的收入差距进行了基尼系数的测度,并对青海居民收入差距发展趋势进行了回归预测。
目的提高对老年性肺炎临床特点的认识,早期诊断,早期治疗。方法对92例老年性肺炎住院患者发病情况、临床表现,辅助检查,X线胸片结果,合并一种或多种基础疾病进行回顾性分析。
北宋时期在西北蕃部地区首其首领,形成了规模庞大的蕃官队伍。蕃官官号与北宋汉官相同,但其职责、职权范围以及品住等与汉官存在着重大的差别,具有明显的民族、区域特点。西北蕃
<正> 本文主要结果:首先使用算子法[4]和[5],推导出(2)为K+1阶和(3)为K阶的系数表达式,它们是易於在计算机上以分数形式表达的。其次,对K=4~8,通过选取参数,使得所得到的方法
探讨应用无痛电子胃镜检查术的效果及全程护理。无痛电子胃镜检查术是在常规胃镜检查时应用一定剂量的镇静剂,使患者有一短暂睡眠过程,检查操作完毕,患者立即清醒如常,对整个检查
<正> 一 引 言 双参数问题在实际问题中有广泛的应用。关于双参数微分方程边值问题渐近解的讨论最近二十年来已作了不少工作。
目的研究乐肝口服液对小鼠急性肝损伤的保护作用。方法采用四氯化碳(CCL4)建立小鼠急性肝损伤模型,测定各组动物血清丙氨酸氨基转移酶(ALT)和天门冬氨酸氨基转移酶(AST)活性,并测定
<正> 1 一些基本结论 定义 设H∈C~(2n×2n),若H满足 JHJ~(-1)=-H~H,这里J=(?)下同则称H为Hamilton阵,简记为H阵。