×
燕，燕;Gregory S.Chirikjian。

两个椭球体的Minkowski和和差的闭式特征。 （英语） Zbl 1321.65033号

地理。Dedicata公司 177, 103-128 (2015).
小结：本文有三个原创性贡献：（1）给出了n维欧氏空间中两个任意定向实心椭球体的Minkowski和差边界的显式闭式参数公式；（2） 基于此，在二维和三维情况下，导出了这些Minkowski和和和和差中包含的体积的新的闭式上界和下界，这些上界比现有文献中的上界更好；（3） 本文演示了如何将这些思想应用于计算几何和机器人学中的问题，并揭示了积分几何和几何概率领域与主要运动学公式的关系。

引用于4文件

数学溢出问题：

\（\sup\left\|A x+B y\right\|2\）受制于\（\left\ |x\right\ |_2=\ left\ | y\right \ |_2=1\）

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
70B05型 粒子的运动学
70B15号机组 机构和机器人运动学
53元65角 整体几何结构

关键词：

闵可夫斯基和;椭球;积分几何;斯坦纳公式;平均曲率;计算几何;机器人技术;主要运动学公式

软件：

椭圆工具箱
PDF格式BibTeX公司 XML格式引用
\textit｛Y.Yan｝和\textit｛G.S.Chirikjian｝，Geom。Dedicata 177，103--128（2015；Zbl 1321.65033）
全文： 内政部

参考文献：

[1] http://www.numericana.com/answer/elibid.htm#thomsen网址 (2006) ·Zbl 0366.53036号
[2] Agarwal，P.K.，Flato，E.，Halperin，D.：高效构造Minkowski和的多边形分解。计算。地理。21(1-2), 39-61 (2002). doi:10.1016/S0925-7721（01）00041-4·Zbl 0991.68124号
[3] Alfano，S.，Greer，M.L.：确定两个实心椭球体是否相交。J.指南。控制动态。26(1), 106-110 (2003). http://cat.inist.fr/？aModele=afficheN&cpsidt=14481669 ·Zbl 0909.52002年
[4] Bajaj，C.L.，Kim，M.-S.：构型空间障碍的生成：移动代数曲线的情况。算法4（1-4），157-172（1989）·Zbl 0672.68009号 ·doi:10.1007/BF01553884
[5] Behar，E.，Lien，J.-M.：凸形状的动态Minkowski和。摘自：机器人与自动化（ICRA），2011年IEEE国际会议，IEEE，第3463-3468页（2011）
[6] Behar，E.，Lien，J.-M.：凸形状的动态Minkowski和。2011年IEEE机器人与自动化国际会议，第3463-3468页。IEEE（2011）。http://ieeexplore.ieee.org/xpl/articleDetails.jsp？arnumber=5979992
[7] W.布拉斯科：Einige bemerkungenüber kurven und flächen konstanter breite。莱比兹。Ber.公司。57, 290-297 (1915)
[8] Blaschke，W.：Vorlesungenüber积分几何。VEB Dt。Verlag d.Wiss（1955年）·Zbl 0066.40703号
[9] Boothroyd，G.，Redford，A.H.：机械化装配：零件进给、定向和机械化装配的基础。McGraw-Hill，纽约（1968年）
[10] Chan，K.，Hager，W.W.，Huang，S.-J，Pardalos，P.M.，Prokopyev，O.A.，Pardalos，P.：多尺度优化方法与应用，ser。非凸优化及其应用，第82卷。Kluwer，波士顿（2006）。http://www.springerlink.com/content/x427m4u6313241p4/ ·兹比尔0838.52004
[11] Chirikjian，G.S.：零件熵和主要运动学公式。In:自动化科学与工程：CASE 2008。IEEE国际会议，第864-869页。IEEE 2008（2008）·Zbl 0633.52003号
[12] Chirikjian，G.S.：《随机模型、信息论和李群》，第1卷：分析方法和现代应用，第一卷。Birkhäuser，波士顿（2009年）·Zbl 1182.60001号 ·doi:10.1007/978-0-8176-4803-9
[13] Chirikjian，G.S.：随机模型、信息论和李群，第2卷：分析方法和现代应用，第1卷。Birkhäuser，波士顿（2011年）
[14] Fogel，E.，Halperin，D.：凸多面体Minkowski和的精确高效构造及其应用。计算-辅助设计。39(11), 929-940 (2007). http://linkinghub.elsevier.com/retrieve/pii/S0010448507001492 ·Zbl 1206.65082号
[15] Glasauer，S.：积分几何相交公式的推广。地理。迪迪奇。68(1), 101-121 (1997) ·Zbl 0909.52002年 ·doi:10.1023/A:1004976306108
[16] Glasauer，S.：关于凸壳操作的平移和运动学积分公式。数学。Z.229（3）、493-518（1998）·Zbl 0930.52002号 ·doi:10.1007/PL00004667
[17] Goldman，R.：隐式曲线和曲面的曲率公式。计算。辅助Geom。设计。22(7), 632-658 (2005) ·Zbl 1084.53004号 ·doi:10.1016/j.cagd.2005.06.005
[18] Goodey，P.，Weil，W.：凸体的平移积分公式。艾克。数学。34(1), 64-77 (1987) ·Zbl 0633.52003号 ·doi:10.1007/BF01840124
[19] Goodey，P.，Weil，W.：相交体和椭球体。Mathematika 42（02），295-304（1995）。http://journals.cambridge.org/abstract_S0025579300014601 ·Zbl 0835.52009号
[20] Goodey，P.，Well，W.：相交体和椭球体。数学。伦敦。42295-304（1995年）·Zbl 0835.52009号
[21] Groemer，H.：关于平移积分几何。架构（architecture）。数学。29（1），324-330（1977）·Zbl 0366.53036号 ·doi:10.1007/BF01220413
[22] Guibas，L.、Ramshaw，L.和Stolfi，J.：计算几何的动力学框架。摘自：第24届IEEE计算机科学基础研讨会论文集，第100-111页（1983年）
[23] Hachenberger，P.：多面体的精确Minkowksi和以及多面体到凸块的精确有效分解。《算法》55（2），329-345（2008）。http://dl.acm.org/citation.cfm？id=1554962.1554966 ·Zbl 1186.68500号
[24] 哈德维格，H.：Altes und Neuesüber konvexe Körper。Birkhäuser，巴塞尔（1955年）·Zbl 0064.16503号 ·doi:10.1007/978-3-0348-6953-9
[25] Halperin，D.，Latombe，J.-C.，Wilson，R.H.：装配规划的一般框架：运动空间方法。《算法》26（3-4），577-601（2000）·Zbl 0999.68225号 ·doi:10.1007/s004539910025
[26] Hartquist，E.、Menon，J.、Suresh，K.、Voelcker，H.、Zagajac，J.：涉及偏移、扫描和Minkowski操作的应用程序的计算策略。计算-辅助设计。31(3), 175-183 (1999). 10.1016/S0010-4485（99）00014-7·Zbl 1053.68743号
[27] Karnik，M.、Gupta，S.K.、Magrab，E.B.：旋转部件包容分析的几何算法。计算-辅助设计。37(2), 213-230 (2005) ·doi:10.1016/j.cad.2004.06.007
[28] Kaul，A.，Farouki，R.T.：计算平面曲线的minkowski和。国际期刊计算。地理。申请。5(04), 413-432 (1995) ·Zbl 0854.68102号 ·doi:10.1142/S0218195995000258
[29] Klain，D.A.，Rota，G.-C.：几何概率导论。剑桥大学出版社（1997）·Zbl 0896.60004号
[30] Klamkin，M.：n维椭球面积的基本近似。美国数学。周一。78（3），280-283（1971）·Zbl 0208.32503号 ·doi:10.2307/2317530
[31] Kurzhanskiĭ，A.，Vályi，I.：估计和控制的椭球微积分。In：Birkhäuser Mathematics，第十五卷（1994）·Zbl 0918.53025号
[32] Kurzhanskiy，A.A.，Varaiya，P.：椭圆工具箱（et）。在：决策与控制，2006年第45届IEEE会议。IEEE，第1498-1503页（2006）·Zbl 0789.52010
[33] Latombe，J.-C.：机器人运动规划。多德雷赫特·克鲁沃（1990）
[34] Lee，I.-K.，Kim，M.-S.，Elber，G.：minkowski和边界曲线的多项式/有理逼近。图表。模型图像处理。60(2), 136-165 (1998) ·doi:10.1006/gmip.1998.0464
[35] Lehmer，D.H.：n维椭球体面积的近似值。可以。数学杂志。2, 267-282 (1950) ·Zbl 0037.17603号 ·doi:10.4153/CJM-1950-024-2
[36] Perram，J.W.，Wertheim，M.：硬椭球体的统计力学。I.重叠算法和接触函数。J.计算。物理。58(3), 409-416 (1985). doi:10.1016/0021-9991（85）90171-8·Zbl 0605.65005号
[37] Pfiefer，R.：使用Minkowski和的椭球体的表面积不等式。地理。迪迪奇。28(2), 171-179 (1988). http://link.springer.com/10.1007/BF00147449 ·Zbl 0662.52006号
[38] Poincaré，H.：概率计算，第二版。巴黎（1912）
[39] 里文：椭球的表面积和其他量度。高级申请。数学。39(4), 409-427 (2007). http://linkinghub.elsevier.com/retrieve/pii/S019688580700070X ·Zbl 1132.52013年
[40] Ros，L.，Sabater，A.，Thomas，F.：基于传播和融合的椭球体演算。系统。人类网络。B部分Cybern。IEEE传输。32(4), 430-442 (2002)
[41] Sack，J.-R.，Urrutia，J.：计算几何手册。北荷兰，阿姆斯特丹（1999年）·Zbl 0930.65001号
[42] 所罗门：计算机图形的曲线和曲面。施普林格，纽约（2006）·Zbl 1083.65022号
[43] 洛杉矶桑塔洛：积分几何与几何概率。剑桥大学出版社，马萨诸塞州剑桥市（2004年）·Zbl 1116.53050号 ·doi:10.1017/CBO9780511617331
[44] Schneider，R.：碰撞凸体集合的运动学度量。Mathematika 25（01），1-12（1978）·Zbl 0368.52005年 ·doi:10.1112/S0025579300009207
[45] Schneider，R.：随机几何的整体几何工具。收录：数学课堂讲稿。柏林施普林格出版社（2007）·Zbl 1128.60013号
[46] Schneider，R.，Weil，W.：曲率测量的平移和运动学积分公式。数学。纳克里斯。129(1), 67-80 (1986) ·Zbl 0602.52003号 ·doi:10.1002/mana.19861290106
[47] Schneider，R.，Weil，W.：随机与积分几何。施普林格，柏林（2008）·Zbl 1175.60003号 ·doi:10.1007/978-3-540-78859-1
[48] Stoyan，D.，Kendall，W.S.，Mecke，J.，Kendall，D.：《随机几何及其应用》，第8卷。威利·奇切斯特（1987）·Zbl 0622.60019号
[49] Weil，W.，无文章标题，平移积分几何。杰比尔德，89，75-86（1989）·Zbl 0675.53047号
[50] Weil，W.：支持函数的平移和运动积分公式。地理。迪迪奇。57(1), 91-103 (1995) ·Zbl 0838.52004号 ·doi:10.1007/BF01264062
[51] Zhang，G.：一个凸体包含另一凸体的充分条件。下巴。安。数学。序列号。B 9（4），447-451（1988）·Zbl 0684.53004号
[52] 周，J.：哈德维格定理在空间中的运动学公式和类似物。康斯坦普。数学。140, 159-159 (1992) ·Zbl 0789.52010 ·doi:10.1090/conm/140/197595
[53] 周，J.：什么时候一个域可以在\[r^3\]r3中包含另一个域？J.奥斯特。数学。Soc.序列号。A 59（2），266-272（1995）·Zbl 0847.53047号
[54] 周，J.：常曲率空间中一个域包含另一个域的充分条件。程序。美国数学。Soc.126（9），2797-2803（1998）·兹比尔0918.53025 ·doi:10.1090/S0002-9939-98-04369-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。