Алгоритм поиска пересечений интервалос

Даётся строка типа (-x,y)*(x,y) т.е. два интервала, разделённые знаком * Числа могут быть нормальными а могут и плюс-минус бесконечность. Причём границы интервалов - как включительные, так и невключительные.
Т.е может быть и
[-3,5)*(1,9]
и
что угодно в этом роде.

Парсер сделал. Теперь вопрос.

Как имея данные о граничных числах (значение и вхождение в интервал) можно определить пересечение?
Почти как с отрезками но +/-@(бесконечность) и включительные границы мешают