×

用一张纸确定球面和双曲面的相对位置的算法。 (英语) Zbl 07316664号

小结:在这项工作中,我们提出了一种新的方法,用于确定由边界球体建模的一个移动对象与由一张纸的圆形双曲面建模的周围静态对象之间的相对位置。该策略基于三次多项式系数的实时计算。我们针对这一几何问题的两个实际应用提出了几种算法:第一种是面向视频游戏设计的算法,第二种是用于工业或商业环境中四机的监视任务的算法。

MSC公司:

2014年第二季度 代数几何中的计算方面
14Nxx号 射影和枚举代数几何
68瓦xx 计算机科学中的算法
14页 实代数和实解析几何

软件:

迷你球
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brozos-Vázquez,M。;Pereira-Sáez,M.J。;M.J.Souto-Salorio。;Tarrío-Tobar,A.D.,单叶圆双曲面与球面之间相对位置的分类,数学。方法应用。科学。,41, 13, 5274-5292 (2018) ·Zbl 1507.65055号
[2] Choi,Y.-K。;Chang,J.-W。;Wang,W。;Kim,M.-S。;Elber,G.,椭球体的连续碰撞检测,IEEE Trans。视觉。计算。图形,15,2,311-325(2009)
[3] A.Dapena、M.J.Souto-Salorio、A.D.Tarrío-Tobar、P.M.Castro,《无人飞行器的代数防撞方法》,载于:第14届控制、自动化和机器人信息学国际会议,ICINCO,2017年。;A.Dapena、M.J.Souto-Salorio、A.D.Tarrío-Tobar、P.M.Castro,《无人飞行器的代数防撞方法》,载于:第14届控制、自动化和机器人信息学国际会议,ICINCO,2017年。
[4] 法萨诺,G。;Accardo博士。;Moccia,A。;碳酸碳。;美国Ciniglio。;科拉罗,F。;Luongo,S.,基于多传感器的无人飞行器完全自主非合作防撞系统,J.Aerosp。计算。信息通信。,5, 10, 338-360 (2008)
[5] 费舍尔,K。;Gärtner,B.,《球的最小包围球:组合结构和算法》,国际。J.计算。地理。申请。,14,04n05,341-378(2004)·Zbl 1084.68132号
[6] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社·Zbl 0865.65009号
[7] Hubbard,P.M.,《用球体近似多面体进行时间临界碰撞检测》,ACM Trans。图表。,15, 3, 179-210 (1996)
[8] James,D.L。;Pai,D.K.,BD-树:减少变形模型的输出敏感碰撞检测,ACM-Trans。图表。,23, 3, 393-398 (2004)
[9] 贾,X。;Choi,Y.-K。;穆兰,B。;Wang,W.,椭球体连续碰撞检测的代数方法,计算。辅助Geom。设计,28,3,164-176(2011)·Zbl 1233.65020号
[10] 贾,X。;Wang,W。;Choi,Y.-K。;穆兰,B。;Tu,C.,三维射影空间中两个运动二次曲面交线变化的连续检测,J.符号计算。,73, 221-243 (2016) ·Zbl 1336.68309号
[11] Jiménez,P。;托马斯·F。;Torras,C.,3D碰撞检测:调查,计算。图表。,25, 2, 269-285 (2001)
[12] Levin,J.Z.,确定二次曲面交点的数学模型,计算。图表。图像处理。,11, 1, 73-87 (1979)
[13] 斯坦巴赫,K。;J.库夫纳。;Asfour,T。;Dillmann,R.,《基于球树层次的类人机器人高效碰撞和自碰撞检测》,(类人机器人,2006年第6届IEEE-RAS国际会议,2006年),IEEE,560-566
[14] Uchiki,T。;Ohashi,T.等人。;Tokoro,M.,运动模拟中的碰撞检测,计算机。图表。,7,3-4,285-293(1983年)
[15] Wang,W。;Choi,Y.-K。;Chan,B。;Kim,M.-S。;Wang,J.,使用分离平面对移动椭球体进行高效碰撞检测,Computing,72,1,235-246(2004)·Zbl 1060.65030号
[16] Weller,R.,碰撞检测的简要概述,(《碰撞检测和触觉的新几何数据结构》(2013),Springer),9-46
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。