 Efficient intersection between splines of clothoidsEnrico Bertolazzi, Paolo Bevilacqua and Marco Frego Mathematics and Computers in Simulation (MATCOM), 2020, vol. 176, issue C, 57-72 Abstract: A technique for the intersection of two splines of clothoid curves is herein presented. The study is motivated by the motion planning problem for a nonholonomic automated robotic vehicle, where a clothoid spline represents the path of the robot and the presence of an intersection with the path of another robot or with some obstacles boundaries means a possible collision. The algorithm works by segmenting each spline into small tangent triangles and then by organising the resulting, possibly large, number of triangles in a tree structure to exploit an efficient hierarchical check for intersections. Among various possible tree structures, the AABB tree is selected, which is a balanced choice between the complexity of the construction and the cost of evaluation, and avoids the need for extensive comparisons between each pair of clothoid segments that compose the splines. Indeed, only on pairs of intersecting triangles the collision is checked at curve level. This reduction of the computational cost yields an algorithm that can be effectively applied to real time applications. Keywords: Clothoid; Spline; Curve intersection; AABB tree; Tangent triangle (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:176:y:2020:i:c:p:57-72 DOI: 10.1016/j.matcom.2019.10.001 Access Statistics for this article Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.