利用向量计算多面体体积
学术论坛.黼盔圆
利用向量计算多面体体积
程良炎余敏
(黄石理工学院数理学院湖北黄石435003)
摘要:数学上一个任意凸多面体的体积还没有一个一蓑的计算公式,本文通过对几种特删的多面体进行巧妙地分解为若干个四面体,得出了一个计算多棱锥的体积公式,井由此推导出了凸多面体的体积计算公式,使得多棱锥和凸多面体的体积计算变得更为苒捷。关键词:棱锥凸多面体哈密尔顿通路
中图分类号:O1文献标识码:A文章编号:1672-3791(2008)05(b)--0229--01
矽、M5(x5.妁,:5),…,^01%1以l矗1)作连线,为光源将折面∑投影到某一平面上(凸多面
这样就将底面拆分成了肛3个三角形。再以点体必须在该平面的一侧),其投影图形就是
M(而,M,:1)为顶点,分别以这肛3个三角形为与折面∑同构的图形,记为G=(11,D(y为顶
点集,昱为边集),因为G为连通图,顶点的
四个点:彳(而,Yl,:I),B(x2,此,乃)?c(恐。Y3,23)、底面作咖3个四面体,它们的体积之和为
D(x4,儿.Z4),四面体ABCD的体积。为昶面。厨。面]+[厨.面硒]最小度数为2,I扫p(G—K)嗣K}”知G为哈密
尔顿图,从中可选出一条哈密尔顿通路,记
屯:±:f笔:三笔:耋乏:il为肘2一坞一L一膨。,再作出图形面与点
h一而儿一Yl乱一ztl
上式中符号的选择必须和行列式的符;:{廖:耄羔:芰i:三I+l_xt一-知x2一y1一-茏i:耄I的关联矩阵A=《q7),其次由哈密尔顿通路的边依次对折面底中的三角形进行编号并号一致。分别记为1,『2,L,f,,L,%(1≤坍≤n-2)面与
为了去掉上面公式中的正负号,可将点关联矩阵的一般元素为:四面体的4个顶点按如下方法进行调整,一虬而一:。lj10当M,不是‘的顶点时一任取一个顶点记为肘I(而,乃,刁),其余三个顶…睦点.v差.-iYi矧。+L+l而一h_l咒一4一靠+Il}I^一而
~一11当M,足r。的顶点时
点(以这三个顶点所确定的平面位于点Ml譬Ixt-恐y=-耽ZI--:2
再由关联矩阵找出三角形t;的
的一侧定为正向)按逆时针方向分别记为…扭‘lt一‘钉一一乃+3刁一‘”l(1≤i≤研≤珂一2)三个顶点,并按位于点朋j(恐,耽,:2)、肘j(恐,乃,≈),M4(黾,%,Z4).这即得多棱锥体积公式为:肘l(而,儿,而)的一侧定为正向,按逆时针方向样向量历瓦、厨藏,M—4—M[符合右手
系,因而有l…・-・-一1重新将三个顶点记为:Ml“l,乃,,二f1),一阻捌矿‰2Mi2(‘2,Y,2,2,2),M3(而3,”3,刁3)”。’8‘IXI一薯+3咒一乃+3Yt-%刁_+2l(2)ZI一五+3l则有凸多面体的体积的计算公式为:
肚il鸩MM3M,心MJr=∑aM-时,鸩:M,鸩sM。]
2计算一般凸多面体的体积。
设凸多面体有^个顶点,任选一个顶点
l:芝÷譬:芝竺:2;:芝Is)
2i卜一而M一乃毛一Z3|p一而乃一见.:l一乃l
(1)为M(两,Yi,zi),将凸多面体看成类似于。锥坤1”l而一再3,M一只3毛一面3
阳一■乃一儿ol一毛I体”的立体,即它以M【(而,Yl,而)为顶点,而下面例子说明具体做法,设一个有7个顶下面讨论如何将以下两种多面体拆它的。底面”是由七(b1)个不共面的小平面点lO个面的凸多面体(女玎下左图)而由rl,乃,r3,r4分成若干个四面体来计算其体积。所确定的折面的同构平面图(如下右图)。
确,乃,L,以构成的折面,这里每个小平面都
1计算多棱锥体积是三角形或由若干个三角形拼成的多边M2均M4坞坞聊
形,设小平面互.(1≤fs后)有mi(朋,≥3)个咒fl1lO0O\
设多棱锥有一个顶点,它的顶点依次记I
顶点,则可将它分解成m;一2个三角形,若1l00
为Ml(五,M,:1),M2(x2,耽,z2),肘3(而,乃,句),…,A=‘l而IOlIl^厶(靠,%,磊),除M(^,乃,z1)外其余的点均在以点Ml(而,乃,:I)为顶点,分别以为。死,L,致蜀100lll0
为底平面形成的多棱锥可用公式(2)可计算。Il
一个平面上,则将肘I(xj,咒,刁)记为多棱锥的死1000l1lJ
其体识。但该方法具体做起来很复杂,原
顶点,它的底面按位于点M(而,M,毛)的一侧r粗线为哈密尔顿通路,面与点的关联定为正向,底面的各顶点按逆时针方向依因是找Y/'l,乃,L.%很难,在计算一般凸多面矩阵为A
次设为幔魄,欺。勿),鸩如.乃局),…。坂(o体的体积时,我们可根据图论的知识找到
了一个简便的方法。即将凸多面体的折面则有%--M,+。%;鸭+:心=^钆(i-l,2,3,4),
),。,乙),再从点^如如,耽,≈)依次向点心瓴∥4,底分解为由若干个三角形拼成,再以点M,所肌∑趣厨.厮。厨。]I
∥刮兰x|“Yi—yl+IZI—ZI+I
xj+2y1一yt+2Zl—zf+2
xl+3Yl—yl+3Z1一Zi+3
参考文献
【l】同济大学数学教研室.高等数学(第5版)
【M】.北京:高等教育出版社,2002,7.
‰?缝M:【2】耿素云,屈婉玲,张立昂.离散数学【MJ.(第图1多棱锥体积计算图2一般凸多面体的体积2版).北京:清华大学出版社,1999,9.
科技资讯SCIENCE&TECHNOLOOYINFORMATION229
利用向量计算多面体体积
作者:
作者单位:
刊名:
英文刊名:
年,卷(期):
被引用次数:程良炎, 余敏黄石理工学院数理学院,湖北黄石,435003科技资讯SCIENCE & TECHNOLOGY INFORMATION2008,""(14)0次
参考文献(2条)
1. 同济大学数学教研室 高等数学 2002
2. 耿素云. 屈婉玲. 张立昂 离散数学 1999
相似文献(4条)
1.学位论文 郑宇 多指抓取的封闭性、最优规划与动态力分配研究 2007
作为机器人学的一个重要研究方向,多指抓取因其在灵巧操作各种物体方面的突出潜力,在过去二十多年间的研究非常活跃。在封闭性分析、抓取质量评价、最优抓取规划和动态力分配等方面均取得了一系列优秀成果。但是,一些封闭性分析方法还可以改进或推广。各种各样的抓取质量指标有待剖析和完善。最优抓取规划的方法仍值得进一步研究。现有动态力分配算法尚不能同时取得最佳结果和最高效率。因此,本文的目标是在这些方面作出新的进展。主要贡献如下:
1.实现了软指接触约束的线性化。当前多指抓取力封闭分析、最优抓取规划和动态力分配的高效算法多借助于线性规划,而摩擦模型却是非线性的。用棱锥替代库伦摩擦圆锥,实现了摩擦点接触的线性化,但对软指接触至今仍索手无策。本文填补了这一空白。软指接触的线性和椭圆摩擦模型是两个4维的凸锥。本文指出:它们的截面分别是3维的双锥和椭球,进而把它们线性化。这样一来,任何基于摩擦锥线性化的力封闭判别、最优抓取规划和动态力分配算法均可推广到软指接触。
2.改进了力封闭分析的射线法。Liu用射线法比较两个距离来判定力旋量空间的原点是否位于原始力旋量凸包的内部,以判别力封闭。此算法效率特高且对接触数目没有限制,所以Liu就此法及其应用发表了3篇SCI论文。本文首先考察原始力旋量凸包的维数完善了它的正确性,然后直接计算上述距离的比值取代它们之差提高了它的效率,最后揭示这个比值与接触力的倾角正相关,故可作为抓取稳定性指标应用于力封闭抓取的综合。
3.把无穷小运动法从形封闭性分析扩展到力封闭性分析。无穷小运动法先前仅用于形封闭分析,并且只在无摩擦情况下讨论相容无穷小运动和可行合力旋量之间的对偶性。本文把它推广到摩擦点接触和软指接触;定义了可行接触力集、可行合力旋量集、相容无穷小运动集和相容有效运动集;图文并茂地阐明了它们的性质和相互间的关系。根据它们之间的对偶性,力封闭判别可表为一个非线性规划问题。它的最优目标函数值被证明等于力旋量空间原点和原始力旋量凸包间的分离或嵌入距离,代表了接触力法向分量之和为1时手爪对于物体无穷小运动所能产生的最小虚功。该值为负即判定力封闭。
4.探讨了抓取中的不确定性摩擦和接触位置的不确定性可能对抓取造成灾难性后果。本文率先研究了这二种难以避免的变数对力封闭性的影响。借助上述第3点创新,算出力封闭抓取对它们的承受能力。
5.提出了新的抓取质量评价方法。一般地,抓取质量由所需力旋量集在抓取力旋量集内的缩放比率来评价,它表示产生所需力旋量所需的最小接触力中的最大值。为使法向力之和或最大法向力最小化,抓取力旋量集可采用原始力旋量的凸包或它们Minkowski和。在外力旋量未知的情况下,所需力旋量集常选以力旋量空间原点为中心的单位球。本文提出一个在这种情况下计算缩放比率的新方法。此方法精确、快速,可普遍适用于任意接触类型的抓取,且无需线性化摩擦锥。结果与单位和坐标系的选取无关,而且考虑了物体几何因素的影响。
6.阐明最小化目标应是接触力法向分量的最大值。原始力旋量凸包的构造比它们的Minkowski和简单得多,所以当今最优抓取规划和动态力分配的主流算法均以前者为抓取力旋量集来简化计算,即以法向力之和为最小化目标。但是,真正反映手爪抓取能力的却是后者,它比前者大很多且具有完全不同的外形。本文通过理论分析和数值计算指出:应把原始力旋量的Minkowski和作为抓取力旋量集,即以法向力的最大值为最小化目标,由此求得的最优抓取更合理。
7.解决了现实最优抓取规划。任何手爪的工作空间都是有限的。即使是多自由度的灵巧手,也不能像以往的抓取规划那样,任由接触点在物体表面上自由地漫游。现实抓取区域的确定是进行最优抓取规划的前提。本文建立了计算现实抓取区域的通用方法。它适用于多种抓取形式,如指尖抓取与抱握抓取。以离散点表示算出的现实抓取区域,从中再用本文提出的高效算法求全局最优抓取位置。
8.弥补了基于表面元素的最优抓取规划法之不足。物体表面通常不是单一的光滑曲面,而由许多曲面片连成。这样,以往的最优规划法很难处理。Ding等人用小平面与离散点2种表面元素来描述这样的表面,从中找出合格的,再加以优化,使问题初步解决,但小平面上只能取无摩擦的接触点,软指接触则根本不能用。本文在表面元素中加了线段,增为3种。导出了适用于所有接触类型的表面元素合格性条件和指标,完善了这种方法,扩大了它的应用范围。
9.开发了一个新的无需在线迭代的动态力分配算法。此算法叫做DPC(分解与正组合)。它在离线阶段精心选择外力旋量的生成集和计算相应最优接触力的生成集。在线时先把外力旋量按照其生成集分解,然后用所得系数把接触力集进行正线性组合求得所需接触力。为了最大限度地简化在线计算,所有迭代运算都在离线完成,在线只需一些简单的算术运算。这算法比主流算法快得多。其结果比目前无需在线迭代的算法好得多,且可用于所有接触类型。
10.找到一个迄今最快的动态力分配算法。先前的动态力分配算法要么力求尽可能快地在线优化接触力(通常最小化法向力之和),要么追求尽可能少的在线计算(不惜牺牲接触力的部分最优性)。本文提出一个以最少在线计算最小化法向力之和的动态力分配算法,首次兼有了这两类算法的优点。早已知道,通过线性化摩擦锥,具有最小法向力之和的接触力的计算可转化为一个线性规划问题。它的目标函数是外力旋量和一个向量的内积,而对于该向量的约束由一组线性不等式给定且形成一个凸多面体。本文指出这个凸多面体取决于抓取构造,并且线性规划问题的解始终位于它的某一顶点。随着外力旋量方向的变化,解不断地从一个顶点转移到它的一个相邻顶点,而凸多面体和它所有的顶点均保持不变。因此,这个凸多面体的所有顶点及每个顶点的相邻顶点都可在离线阶段求出,于是在线阶段只需在当前解的相邻顶点中搜索新的解。不损失解的最优性,这个算法比原先使用单纯形法实时解线性规划问题快得多。
11.运用抓取的相关理论研发了一套高性能的三维组合夹具。注意到抓取与夹持有着许多共性,它们的研究可以相互借鉴。本文利用抓取研究的结论、系统地研发了特别适用于复杂曲面物体的三维组合夹具。有以下创新:①夹具结构简单,却能夹持复杂物体于任意位姿。②参照现实抓取规划方法,提出了对于给定物体位姿来计算夹持元件位置的高效算法,使定位精度和固定能力最优。③鉴于制造误差不可避免,探索了测量和调整技术来提高定位精度。④从原理到实践,提供了一整套研发三维组合夹具的经验。⑤实验证明了相关的抓取理论与调整技术。
2.期刊论文 张献峰 有关正棱锥外接球与内切球同球心的一个条件 -中学数学杂志(高中版)2009,""(1)
我们知道一般的凸多面体不一定存在着外接球和内切球,如某些斜平行六面体.但是一些特殊凸多面体却可以同时存在着同球心的外接球与内切球,如正四面体、正方体等5种正多面体.除此外,其它某些特殊的凸多面体是否有同样的结论呢?本文要探究的是正棱锥的情形.
3.期刊论文 张彦峰. 王朝 基于数学概念获得的教学设计 -教学月刊(中学版)2009,""(7)
一、概念获得的理论
概念的获得,实质上是要理解一类事物共同的、本质的属性.学生理解和掌握概念的过程实际上是掌握同类事物的共同、关键属性的过程.例如学习"棱锥"这个概念,就是掌握凸多面体、底面多边形、侧面是有一个公共顶点的三角形等几个关键属性.心理学家的研究认为,概念获得的两种基本形式是概念形成和概念同化.
4.学位论文 郝娟 空间规则颗粒的定量表征 2007
材料微观组织结构的三维重构和定量表征一直是国内外材料科学领域的焦点和难点。本文主要采用分层切片技术,实现了空间规则颗粒的三维重构、特征参数的计算及其统计分析,自行设计了算法,并将其程序化。主要研究内容如下:
设计了规则颗粒(球状颗粒、椭球状颗粒、棱锥状颗粒、棱柱状颗粒和凸多面体状颗粒)的产生和重构的算法,并程序化,用Origin软件实现可视化。该程序能够在给定的空间内生成随机分布的任意数目的规则颗粒,再经由分层切片方法得到空间分布的规则颗粒的一系列平行截面,通过识别相邻平行截面上各轮廓线之间的匹配关系,实现了相邻两层轮廓线上下轮廓点之间的匹配,并由此得到相应的三角面片,将三角面片逐一连接后,实现了规则颗粒空间分布的三维计算机重构。
通过产生和重构的规则颗粒的方程,计算了规则颗粒的特征参数,如颗粒的数目、尺寸、间距以及体积分数等。
采用卡方拟合检验法设计了12种分布的拟合检验算法,并将其程序化。通过该程序,可以实现对产生和重构的规则颗粒的半径、表面积、体积和拓扑参数等参数进行分布的拟合检验和统计分析。
采用C语言和VB混合编程的方式,整合了规则颗粒的产生、重构、可视化和参数统计分析的所用程序,从而形成了空间规则颗粒定量表征的软件,为材料微观组织结构的表征与性能评估奠定了基础。
本文链接:http://d.wanfangdata.com.cn/Periodical_kjzx200814188.aspx
授权使用:中共汕尾市委党校(zgsw),授权号:f6e781bb-a6c4-4fa7-9848-9dca00955ec6
下载时间:2010年8月6日