Check if two line segments intersect
This video explains how to find if two line segments intersect or not. This is a computational geometry problem which is frequently asked in interviews of big tech companies like amazon, microsoft, samsung and others. I have explained the concepts required to solve this which includes the concept of vector as well as concept of cross-product and right hand rule for vectors. I have also explained how to find orientation of a point with respect to a line segment. These concepts combined together helps us find if 2 line segments intersect or not. I have also covered special cases for collinear lines and overlapping lines. CODE LINK is given below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
CODE LINK: https://gist.github.com/SuryaPratapK/...
Смотрите видео Check if two line segments intersect онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Techdose 21 Февраль 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 57,037 раз и оно понравилось 787 людям.