Open AccessCONSTRUCTING PATHS TO AVOID MULTIPLE OBSTACLES
Author(s) -
A. A. Dubanov,
Y. Y. Nefedov
Publication year - 2019
Publication title -
prikladnaâ matematika i fundamentalʹnaâ informatika
Language(s) - English
Resource type - Journals
ISSN - 2311-4908
DOI - 10.25206/2311-4908-2019-6-4-18-22
Subject(s) - obstacle , trajectory , object (grammar) , computer science , path (computing) , plane (geometry) , computer vision , movement (music) , projection (relational algebra) , line (geometry) , artificial intelligence , projection plane , line segment , algorithm , mathematics , geometry , geography , physics , image (mathematics) , archaeology , astronomy , acoustics , programming language
This article deals with the issues of modeling the trajectory of an object moving on a plane, on the path of which there may be obstacles. The authors propose an algorithm for changing the initial trajectory of the object taking into account the movement of obstacles. At the beginning, we describe how to divide the initial trajectory into sections. Then we describe how to modify the line on each segment in two cases, depending on the angle between the projection direction and the direction of movement of the center of the obstacle.