共查询到20条相似文献,搜索用时 250 毫秒
1.
计算两个凸多面体间距离的一个新算法 总被引:1,自引:0,他引:1
文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法——5变量的线性观划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。 相似文献
2.
本文深入研究了每个面都是四边形的凸多面体的性质,发现并证明了一系列定理,并通过实例来说明如何运用定理来处理凸多面体的拓扑结构的一些问题. 相似文献
3.
数学上一个任意凸多面体的体积还没有一个一般的计算公式,本文通过对几种特别的多面体进行巧妙地分解为若干个四面体,得出了一个计算多棱锥的体积公式,并由此推导出了凸多面体的体积计算公式,使得多棱锥和凸多面体的体积计算变得更为简捷。 相似文献
4.
李若柔 《首都师范大学学报(自然科学版)》1986,(3)
在n维欧氏空间中,满足m个(m≥n)相容的线性不等式的点的全体,构成一个超凸多面体。对于给定的相容线性不等式组来说,它确定一个超凸多面体X。但是,不同的线性不等式组可以确定同一个超凸多面体X,对于这种情形,至少有一个不等式组存在,其中的某些不等式对于构成X来说是多余的。如果将这些多余不等式从这组不等式组中去掉,则其余 相似文献
5.
本文给出了每个面是平行四边形的凸多面体未必是平行六面体以及每个面是矩形的凸多面体必是长方体这两个结论,并提出了一个尚未解决的问题。 相似文献
6.
该文用逐步调整法证明了2003年Mihaly Bencze和Sefket Aslanagic在Octogon Mathematical Magazine上提出的公开问题1263,并给出了它在凸多面体上的一个应用. 相似文献
7.
关颖男 《东北大学学报(自然科学版)》1983,(3)
本文给出了单分量双侧约束混料凸多面体顶点的一种分枝构造算法。首先用拟分量变换将混料问题简化成只有上界约束的混料问题,然后利用“分枝限定原理”给出混料凸多面体顶点的分枝构造,不仅能够给出混料凸多面体的所有顶点,而且即使不算出混料凸多面体的顶点,也能够数出顶点的个数。此计算程序便于电算混料凸多面体的顶点。 相似文献
8.
平面网络和空间凸多面体的欧拉公式是我们熟知的,它是揭示组成这类图形基本要素点、线、面数量关系的一个美妙而深刻的定理。 平面(或曲面)上的简单连通网络及空间凸多面体总可以通过添加连线或割面将其归结为三角网络或空间四面体来研究,故欧拉公式实现的基础分别是三角形与四面体,而三角形与四面体分别是二维与三维单形,这使我们想到如果要将欧拉公式推广到n维欧氏空间中的一般凸多面体上,首先应该考虑将欧拉公式推广到n维单形上,然后通过单形的“繁殖”将其进一步推广到n维凸多面体上。 相似文献
9.
魏超 《湖北大学学报(自然科学版)》2013,(1):56-60
Busemann定理表明一个关于原点对称凸体的相交体也是凸的.考虑Busemann定理是否对一般的少凸体也成立,并证明一个对称p-凸体的相交体对于某些给定的q而言是q-凸的;同时,推广一个Busemann定理,并应用它得到相交体的对偶Brunn-Minkowski不等式. 相似文献
10.
11.
腾香 《吉林大学学报(信息科学版)》2011,29(2):147-151
现有的一类具有凸多面体不确定随机时滞系统鲁棒镇定条件存在较大保守性,为此,研究了一类具有凸多面体不确定性随机时滞系统参数依赖鲁棒镇定问题.利用Lyapunov随机稳定理论和构造参数依赖的Lyapunov函数,以线性矩阵不等式(LMIs:Linear Matrix Inequalities)的形式给出一类具有凸多面体不确... 相似文献
12.
三维凸型混凝土骨料随机投放算法 总被引:41,自引:0,他引:41
为了提供三维混凝土细观强度研究的数值模型,进行了三维混凝土随机骨料的投放算法研究。以体积为标度建立了一般多面体和凸型多面体两种形状骨料的侵入判别准则。并以凸多面体为研究对象建立了凸型骨料的生长模式和骨料"凸性"条件,给出相应的随机投放算法。该算法中,投放骨料初始形状为任意空间八面体,并始终在最长边上不断生长。在整个生长和投放过程中,骨料始终保持"凸"型。投放实例表明,与球形骨料假定建立的数值混凝土模型相比,凸多面体随机骨料模型能够更广泛地模拟混凝土材料结构。简单的算例说明了该模型可用于混凝土不均质性研究。 相似文献
13.
本文利用凸集理论和矩阵方法讨论了运动物体(凸多面体)相碰判别问题。首先讨论了两凸多面体相叠的判别问题,我们给出一个新的表示和计算方法,它不但比现有的方法直观简单、易于理解,而且计算工作量少。更重要的是我们的方法可以推广到高维情况:如我们将它用于四维空间(即四维时空),就得出运动物体的相碰判别。而现有的其他方法均是用一串静止的三维相叠判别来近似作为运动物体相碰判别,这样既麻烦,又不准确。最后,本方法还可推广到处理一般物体相叠的判别。本方法已在DEC—10计算机上,用LISP程序语言进行过试验,效果良好。 相似文献
14.
1982年夏天,作者在河北省涉县符山铁矿区调查时,发现了一种形态罕见的绿帘石双晶晶体。其外形为沿C轴伸展的柱体,呈凸多面体形态,如图1所示。从外形看酷似一个单晶体,很难判断是双晶。 相似文献
15.
确定任意多面体的凸凹棱的快速算法及其应用 总被引:3,自引:0,他引:3
徐明 《徐州师范大学学报(自然科学版)》1999,(2)
提出一种确定任意多面体凹凸棱的快速算法,并给出其在任意多面体的凸多面体剖分中的应用 相似文献
16.
证明关于原点对称的凸多面体P满足U(P)≤(((n!)~1/n)/n)V(P),并且当且仅当P为平行多面体时等号成立. 相似文献
17.
基于凸多面体剖分的并行碰撞检测算法 总被引:6,自引:1,他引:6
针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷,提出并证明了一种凸多面体的剖分算法,该算法能将复杂的凸多面体剖分为简单四面体,利用基于MPI(Message Passing Interface)并行处理的方法来提高碰撞检测的实时性.给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果,证明了所提出算法的优越性. 相似文献
18.
肖应昆 《江西师范大学学报(自然科学版)》1997,21(1):5-8
该文给出拟凸的一个定义,它是变分情形凸概念的一般比,并证明它是弱*下半连续的充要条件,从而得出它是凸性的一个等价定义,衬托了A-拟凸概念,其次,修正B.Dacorogna关于弱*下半连续必要条件的证明。 相似文献
19.
《北京大学学报(自然科学版)》1975,(3)
四面体稜镜是激光干涉系统中的一个光学元件。它由四个光学表面组成,其中由三个平面直角组成一个立体角A,底面是一个等边的三角形(见图1)。使用这种稜镜可以大大提高光学测量的精度,在激光光学仪器中有着广泛的应用。 我们加工的四面体稜镜,三个直角的精度都要求误差在 相似文献
20.
陈杰 《内蒙古大学学报(自然科学版)》1959,(1)
§1.引言不假定万有丛的存在,直接来考虑纤维丛等价的一般问题,在文献中只见到胡世桢在1951年发表的论文。在这篇论文中,他引进了一组上同调不变量(他的特征子羣),得出了在多面体上两个纤维丛等价的充分必要条件,从而在某种意义上解决了纤维丛的等价问题。由于在他的论证中,作为底空间的多面体有一个特殊的三角剖分,因此他没有能进一步作出关于纤维丛分类问题的结论。本文的目的,就是来从事这个分类问题的研究。为此,我们不要求底空间是一个多面体,而只假定它是一个有有限维m的紧致的ANR 相似文献