Точки пересечения между длинным списком сегментов
Я пишу программу Matlab, которая должна делать следующее, с чем я застрял.
У меня есть файл, содержащий имена двух точек на каждой линии (точки имеют свои соответствующие координаты в пространстве). Скажем, сегменты - это воздушные трассы, а точки - аэропорты.
Я нанес на карту все дыхательные пути, и, очевидно, некоторые из них пересекаются в какой-то момент. Я хотел бы нарисовать крестик "Х" в этих точках пересечения. Как я могу это сделать? Есть ли уже реализованная функция Matlab, которая позволяет мне находить точки пересечения сегментов?
И еще один вопрос, связанный с этим, при условии, что файл (с примерно 100 строками, где в каждой строке сегмент определяется двумя точками) должен выполнить цикл, который проверяет все точки пересечения первого сегмента с остальными 99 сегментами, и тогда второй сегмент с остальными 98 сегментами? Или есть более эффективный способ сделать это? Спасибо!!!