Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.10.2008, 17:00
Новичок

Отправить личное сообщение для like-nix Посмотреть профиль Найти все сообщения от like-nix
 
Регистрация: 13.10.2008
Сообщений: 1

Определить точки пересечения эллипсов
Дано
первый эллипс расположен в начале координат второй расположен произаольно
их параметры известны
Нужно найти точки точки пересечения эллипсов, если они существуют.
знаю что нужно составить уравнение 4 -ой степени для нахождения точек пересечения, но не знаю как.
Помогите составить уравнение
  #2  
Старый 13.10.2008, 17:11
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

1 способ.
Задать эллипсы через общее уравнение конических сечений
ax^2+bxy+cy^2+dc+ey+f=0
2 способ
Провести аффинное преобразование с такой матрицей, чтобы один эллипс превратился в единичную окружность с центром в начале кооординат, и найти пересечения второго эллипса(аналогично преобразованного!) с ней
  #3  
Старый 13.10.2008, 17:37
гость

 
Сообщений: n/a

А как правильно задать эллипсы
ax^2+bxy+cy^2+dc+ey+f=0

допустим у меня есть эллипс
исвестно
малая ось b
больная ось a
расстояние до фокуса из центра c
а d e f???

Очень хочется больше узнать про аффинное преобразование и как его запрограммировать

Может кто ссылочкой поделится
  #4  
Старый 13.10.2008, 18:15
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

http://www.geometrictools.com/
http://www.geometrictools.com/Docume...OfEllipses.pdf
и в library-Foundation
http://www.geometrictools.com/LibFou...pse2Ellipse2.h
http://www.geometrictools.com/LibFou...e2Ellipse2.cpp
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вычисление площади пересечения двух прямоугольников mark_tyler Вычислительная геометрия 1 31.08.2008 04:10
площадь пересечения многоугольников Artemon Вычислительная геометрия 1 20.03.2008 13:45
Задачка. определить наименьшее количество движений Yarik_2000 Сортировка и поиск 1 13.12.2007 18:58
найти "случайную" точку пересечения прямых в 3d Igor_34_rus Вычислительная геометрия 9 05.07.2007 16:17
проверка пересечения dex Вычислительная геометрия 1 27.02.2007 07:52