2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 15:05 
Аватара пользователя


22/06/07
146
Есть произвольный эллипс с неизвестными параметрами. Известны 4 его дуги - две сверху и две снизу. Каждая дуга задана в виде множества точек.

Вопрос: как найти координаты его центра (приблизительно)?

Можно также считать, что у нас уже есть алгоритм, который умеет две дуги аппроксимировать окружностью. Имея этот алгоритм, мы можем взять 2 верхние дуги сверху и построить по ним одну окружность и 2 дуги снизу и построить вторую. Тогда можно ли будет как-то координаты центра эллипса выразить через координаты центров этих окружностей?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 15:32 
Заслуженный участник
Аватара пользователя


01/09/13
4656
Цитата:
Кривая второго порядка вполне определяется пятью своими точками

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 15:52 
Аватара пользователя


22/06/07
146
Geen
Большое спасибо за подсказку.
"Здесь был написан бред"
А достаточно ли просто посчитать барицентр всех точек?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 21:01 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Евгеша в сообщении #1402959 писал(а):
А достаточно ли просто посчитать барицентр всех точек?
Очевидно, что нет.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:01 
Аватара пользователя


22/06/07
146
Someone
Почему не подходит? А как быть тогда?

Нужно 4 дуги аппроксимировать эллипсом или окружностью хотя бы. Найти геометрический центр пока что единственное, что в голову приходит.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:12 
Заслуженный участник
Аватара пользователя


15/10/08
12526
Евгеша в сообщении #1402950 писал(а):
Есть произвольный эллипс

В пространстве скольких измерений он есть?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:15 
Аватара пользователя


22/06/07
146
Утундрий
Все на плоскости.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:16 
Заслуженный участник
Аватара пользователя


15/10/08
12526
Тогда остается вопрос как взвешены точки на дугах?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:32 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Евгеша в сообщении #1403038 писал(а):
Почему не подходит?
А почему вдруг барицентр нескольких случайно взятых точек должен совпадать с центром эллипса?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:40 
Аватара пользователя


22/06/07
146
Утундрий
Точно не могу сказать, но пусть будет порядка $\cos^8{(\alpha_i)}$

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:45 
Заслуженный участник
Аватара пользователя


11/03/08
9911
Москва
Если у нас есть координаты точек дуг - составляем уравнение эллипса
$a_{11}x^{2}+a_{22}y^{2}+2a_{12}xy+2a_{13}x+2a_{23}y+a_{33}=0$
подставляя в качестве x, y эти координаты (пяти произвольно взятых точек, хотя я лично брал бы концы дуг, выбирая подальше друг от друга)
решаем относительно коэффициентов и находим координаты центра
https://en.wikipedia.org/wiki/Ellipse

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:46 
Аватара пользователя


22/06/07
146
Someone
Ну, мы берем не несколько случайных точек, а 4 дуги равномерно распределенные по периметру, каждая из которых состоит из сотен точек. Интуитивно кажется, что так. По крайней мере, для осесимметричных фигур.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:47 
Заслуженный участник
Аватара пользователя


15/10/08
12526
Евгеша
Вот теперь задача поставлена. Удачи в решении. Сам я понятия не имею, как ее решать.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 22:48 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Евгеша в сообщении #1403059 писал(а):
4 дуги равномерно распределенные по периметру
Что это означает?

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 23:02 
Аватара пользователя


22/06/07
146
Someone
2 дуги сверху, 2 снизу, порознь (не слипаются).

-- Чт июл 04, 2019 00:06:55 --

Евгений Машеров
Спасибо. Но с выбором конкретных точек дуг немного проблема. Зато известен центр наложенной на дуги окружности (точнее два центра, для двух верхних дуг и двух нижних)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 50 ]  На страницу 1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group