2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 быстро посчитать точку пересечения двух кривих
Сообщение17.07.2009, 15:02 
Добрый день!

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

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

 
 
 
 Re: быстро посчитать точку пересечения двух кривих
Сообщение06.08.2009, 20:49 
Аватара пользователя
Задача в двумерном или трехмерном пространстве?
C ходу похоже глухо. На пересечение надо будет решать уравнение.
Может есть упрощающие обстоятельства - например кривая слабо откланяется от прямой?

 
 
 
 Re: быстро посчитать точку пересечения двух кривих
Сообщение11.08.2009, 16:26 
Аватара пользователя
Почему точку?
Вопервых они могут целиком совподать или частично. Даже если не совпадают то кривые 3 порядка Если не ошибаюсь могут дать 9 точек пересечения.

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

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

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group