{"title":"一种运动物体碰撞检测新算法","authors":"E. Gilbert, Sun-Mog Hong","doi":"10.1109/ROBOT.1989.99960","DOIUrl":null,"url":null,"abstract":"Iterative algorithms for detecting the collision of convex objects whose motion is characterized by a path in configuration space are described. They use as an essential substep the computation of the distance between the two objects. When the objects are polytopes in either two-dimensional or three-dimensional space, an algorithm is given which terminates in a finite number of iterations. It either determines that no collision occurs or locates the first collision point on the path. For practical problems it appears that the computational time is short and grows only linearly in the total number of vertices of the two polytopes. Numerical examples are presented.<<ETX>>","PeriodicalId":114394,"journal":{"name":"Proceedings, 1989 International Conference on Robotics and Automation","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"64","resultStr":"{\"title\":\"A new algorithm for detecting the collision of moving objects\",\"authors\":\"E. Gilbert, Sun-Mog Hong\",\"doi\":\"10.1109/ROBOT.1989.99960\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Iterative algorithms for detecting the collision of convex objects whose motion is characterized by a path in configuration space are described. They use as an essential substep the computation of the distance between the two objects. When the objects are polytopes in either two-dimensional or three-dimensional space, an algorithm is given which terminates in a finite number of iterations. It either determines that no collision occurs or locates the first collision point on the path. For practical problems it appears that the computational time is short and grows only linearly in the total number of vertices of the two polytopes. Numerical examples are presented.<<ETX>>\",\"PeriodicalId\":114394,\"journal\":{\"name\":\"Proceedings, 1989 International Conference on Robotics and Automation\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"64\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings, 1989 International Conference on Robotics and Automation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ROBOT.1989.99960\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings, 1989 International Conference on Robotics and Automation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ROBOT.1989.99960","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new algorithm for detecting the collision of moving objects
Iterative algorithms for detecting the collision of convex objects whose motion is characterized by a path in configuration space are described. They use as an essential substep the computation of the distance between the two objects. When the objects are polytopes in either two-dimensional or three-dimensional space, an algorithm is given which terminates in a finite number of iterations. It either determines that no collision occurs or locates the first collision point on the path. For practical problems it appears that the computational time is short and grows only linearly in the total number of vertices of the two polytopes. Numerical examples are presented.<>
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
