[Из песочницы] Вычисление пересекающихся интервалов в линейных, и замкнутых системах счисления

Здравствуйте! И сразу прошу прощение, за слишком мудрёное название, но оно наиболее полно отражает излагаемый ниже материал. Я думаю многие из вас сталкивались с необходимостью вычисления пересекающихся интервалов. Но задача с которой я столкнулся на днях — оказалась не столь тривиальной. Но, обо всем по порядку.Вычисление пересекающихся интервалов в линейной системе счисления Если у вас уже есть представление о пересечении интервалов, то пройдите сразу сюда. Вычисление пересечений временных интервалов (отрезков времени) на прямой линии времени не составляет особого труда. Мы можем условно иметь пять видов временных пересечений. Обозначим один отрезок времени как »\ \», а другой »/ /«Смещение вперед по оси времени »/ \ / \» Смещение назад по оси времени »\ / \ /» Вхождение » / \ \ / » Поглощение »\ / / \ » Совпадение «X X» Подробности

© Habrahabr.ru