Як перетинаються відрізки?

Необхідна та достатня умова перетину, яка має бути дотримана для обох відрізків така: кінцеві точки одного з відрізків повинні лежати у різних напівплощинах, якщо розділити площину лінією, де лежить другий з відрізків. Продемонструємо це малюнком.17 Sept 2015

Якщо потрібно знайти перетин відрізків, потрібно лише перевірити, чи лежать ua і ub на проміжку [0,1]. Якщо якась із цих двох змінних 0 <= ui <= 1, то відповідний відрізок містить точку перетину. Якщо обидві змінні набули значення [0,1], то точка перетину прямих лежить усередині обох відрізків.

Дві прямі називаються такими, що перетинаються, якщо вони мають одну загальну точку. Визначення. Крапка, в якій перетинаються дві прямі, називається точкою перетину цих прямих.

Перетином множин A і B є безліч їх загальних елементів, тобто всіх елементів, що належать і множині A, і множині B. Перетин множин позначається: A ∩ B .