Vol.7, No.1, February 2018.                                                                                                                                                                     ISSN: 2217-8309

                                                                                                                                                                                                                eISSN: 2217-8333


TEM Journal



Association for Information Communication Technology Education and Science

Path Generation by Avoiding Obstacles using the Intersection of Bodies


Komák Martin, Králik Marian


© 2018 Komák Martin et al, published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0)


Citation Information: TEM Journal. Volume 7, Issue 1, Pages 232-237, ISSN 2217-8309, DOI: 10.18421/TEM71-29, February 2018.


Received: 13 December 2017
Accepted: 07 February 2018
Published: 23 February 2018




We will discuss the problem of path finding in 3D space with an obstacle. The thesis deals with the problem of searching for the shortest path between the individual points in the space so that this path does not come into collision with an obstacle. A system has been designed to construct paths in cross-sectional planes of the given object representing an obstacle, based on its surface contour. The system solves the issue of loading STL format, creating cross-sectional planes of the object, intersection between geometric shapes, and generation of lines around the contour of the object in 2D. An experiment was performed, in which we have been moving around a model of a jet aircraft and its results are described in the conclusion.


Keywords – path finding, STL format, avoiding obstacles, cross sections, geometric intersection.



Full text PDF >  



Copyright © 2012-2018 UIKTEN, All Rights reserved
Copyright licence: All articles are licenced via Creative Commons CC BY-NC-ND 4.0 licence