быстро посчитать точку пересечения двух кривих

[anpoit00]

Добрый день!

У меня такой вопрос:
Как можно быстро посчитать точку пересечения двух кривих безье 3-го порядка, а также в случае если они не пересекаются минимальное расстояние между этими кривыми?

Вперед спасибо са любую информацию.

[alien308]

Задача в двумерном или трехмерном пространстве?
C ходу похоже глухо. На пересечение надо будет решать уравнение.
Может есть упрощающие обстоятельства - например кривая слабо откланяется от прямой?

[Pavia]

Почему точку?
Вопервых они могут целиком совподать или частично. Даже если не совпадают то кривые 3 порядка Если не ошибаюсь могут дать 9 точек пересечения.

Цитата:

На пересечение надо будет решать уравнение.

Систеиму.

Но я предлогаю поступить так. Будем разбивать кривую пополам пока она не превратиться в набор прямых. Плюс сделать отсечение проверять пересекаются кривые или нет. Делать это через пересечение квадратов в которые вписываются кривые.