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
12514
Евгеша в сообщении #1402950 писал(а):
Есть произвольный эллипс

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

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


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

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


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

 Профиль  
                  
 
 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
9904
Москва
Если у нас есть координаты точек дуг - составляем уравнение эллипса
$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
12514
Евгеша
Вот теперь задача поставлена. Удачи в решении. Сам я понятия не имею, как ее решать.

 Профиль  
                  
 
 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  След.

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



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

Сейчас этот форум просматривают: DLL


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

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