2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение03.07.2019, 23:25 
Заслуженный участник


27/04/09
28128
Евгеша в сообщении #1403063 писал(а):
Но с выбором конкретных точек дуг немного проблема. Зато известен центр наложенной на дуги окружности (точнее два центра, для двух верхних дуг и двух нижних)
Может, вы и картинку тогда нарисуете?

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


01/09/13
4656
Евгеша в сообщении #1403063 писал(а):
Но с выбором конкретных точек дуг немного проблема

А конечные точки дуг?? Всего их 8. Надо по 5.
Вопрос только в том, как именно выбирать, что бы минимизировать погрешность....

-- 03.07.2019, 23:31 --

А "аппроксимации окружностями" не помогут никак...

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


09/05/12
25179
Евгеша, напишите уравнение произвольного эллипса на плоскости (с произвольным центром). У вас получится пять свободных параметров (наборы могут быть разными, но можно взять, например, такой: две полуоси, угол между большой полуосью и осью абсцисс, две координаты центра). Пять точек эллипса дадут вам пять независимых уравнений для этих пяти параметров, после чего получившуюся систему останется просто решить (можно численно).

Если точки известны с погрешностями - берем больше точек (при четырех известных дугах у вас их как минимум восемь) и реализуем что-нибудь вроде МНК.

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


23/07/05
17976
Москва
Евгеша в сообщении #1403063 писал(а):
2 дуги сверху, 2 снизу, порознь (не слипаются).
Ну, если это называется "равномерно", то вопрос остаётся:
Someone в сообщении #1403051 писал(а):
А почему вдруг барицентр нескольких случайно взятых точек должен совпадать с центром эллипса?


Евгеша в сообщении #1403063 писал(а):
Зато известен центр наложенной на дуги окружности (точнее два центра, для двух верхних дуг и двух нижних)
Извините, но на дугу эллипса, не являющегося окружностью, невозможно "наложить" окружность. Тем более — на две дуги. Если только Вы термин "наложить" не понимаете в каком-то необычном смысле.

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


01/09/13
4656
Pphantom в сообщении #1403071 писал(а):
Пять точек эллипса дадут вам пять независимых уравнений

Да там просто один детерминант (шестого) порядка https://ru.wikipedia.org/wiki/%D0%9A%D1 ... 0%BC%D0%B8

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


22/06/07
146
arseniiv
Из меня еще тот художник.
http://www.picshare.ru/view/10117635/

-- Чт июл 04, 2019 01:40:21 --

Geen
Ну можно попробовать и на концах. Как вариант, в принципе, почему бы и нет. При этом да, нужен такой набор, чтобы максимально минимизировать погрешность.

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


09/05/12
25179
Geen, это уж совсем готовое решение. :-)

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


11/03/08
9904
Москва
Евгеша в сообщении #1403063 писал(а):
Спасибо. Но с выбором конкретных точек дуг немного проблема. Зато известен центр наложенной на дуги окружности (точнее два центра, для двух верхних дуг и двух нижних)


А без разницы, если координаты заданы точно. Практически приходится закладываться на погрешность, так что лучше брать точки подальше. Скажем, концы дуг. Как выбрать из 8 - 5? А как хотите. Скажем, 4 самые крайние и любая внутренняя. А ещё можно взять все и уравнивать МНК. И даже кроме концов дуг прибавить середины.
Но вот что есть "наложенная на дуги окружность"? Окружность с дугами не совпадёт (ну, кроме тривиального случая, когда эллипс на самом деле окружность). И даже через все 4 конца не пройдёт.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение04.07.2019, 07:27 


08/05/08
600
Евгений Машеров в сообщении #1403096 писал(а):
Но вот что есть "наложенная на дуги окружность"? Окружность с дугами не совпадёт (ну, кроме тривиального случая, когда эллипс на самом деле окружность). И даже через все 4 конца не пройдёт.

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

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


11/03/08
9904
Москва
Кстати, хотелось бы с целеполаганием разобраться. То ли есть значения координат точек и надо найти центр эллипса, тогда численно. То ли заданы дуги рисунком, и надо построить геометрически (тут ничего не знаю, ничего в голову не приходит). То ли ещё что.

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


22/06/07
146
Евгений Машеров
На 100 % точно нее совпадет. Это что-то вроде линейной регрессии для окружности. Если у нас есть выборка, моделирующая линейную зависимость, то мы с помощью МНК можем вывести уравнение прямой, при этом, не факт, что хотя бы одна точка из выборки будет лежать на этой прямой.

Также и здесь, есть некая выборка точек, сгруппированная в виде 2х дуг, моделирующая некую замкнутую кривую, близкую к окружности. Мы можем на них навесить максимально близкую окружность и получить координаты некоторого центра. Слово "близкий" можно понимать в смысле МНК (минимум суммы квадратов отклонений)

-- Чт июл 04, 2019 10:41:24 --

Евгений Машеров
Дуги заданы в виде координат множества точек.
Евгеша в сообщении #1402950 писал(а):
Есть произвольный эллипс с неизвестными параметрами. Известны 4 его дуги - две сверху и две снизу. Каждая дуга задана в виде множества точек.

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

...


-- Чт июл 04, 2019 10:48:32 --

Someone в сообщении #1403074 писал(а):
Ну, если это называется "равномерно", то вопрос остаётся:
Someone в сообщении #1403051 писал(а):
А почему вдруг барицентр нескольких случайно взятых точек должен совпадать с центром эллипса?


Хорошо. Тогда такой вопрос: если у нас задан произвольный эллипс (в виде уравнения), будет ли барицентр всех его точек совпадать с его истинным центром?

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


09/05/12
25179
Евгеша в сообщении #1403110 писал(а):
Тогда такой вопрос: если у нас задан произвольный эллипс (в виде уравнения), будет ли барицентр всех его точек совпадать с его истинным центром?
Очевидно да - в силу симметрии эллипса.

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


22/06/07
146
Pphantom
Вот и я думаю. Возиться с системой уравнений эллипса не очень хочется. Тем более, если результат получится примерно такой же, как если просто взять и посчитать барицентр всех точек.

 Профиль  
                  
 
 Re: Как найти центр эллипса по 4 дугам?
Сообщение04.07.2019, 11:52 
Заслуженный участник


11/05/08
32166
Евгеша в сообщении #1403130 писал(а):
просто взять и посчитать барицентр всех точек.

всего континуума, да?

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


22/06/07
146
ewert
Почему континуума? Их всего несколько тысяч.

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

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



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

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


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

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