Задача:
1. По заданным трём вершинам параллелограмма найти фокусы, полуоси, центр, вершины эллипса который вписанный в данный параллелограмм.
2. По заданным центру и полуосям найти вершины паралеллограмма в который вписан эллипс.
Посоветуйте книгу по данному материалу.
Re: Эллипс вписанный в параллелограмм. Нужна книга или форму
Не задается однозначно. Для любого поворота стороны параллелограмма относительно большой оси эллипса можно найти касание, потом касание второй парой сторон (тоже можно выбрать угол в широком диапазоне), и вот он, описанный параллелограмм. То же касается вписывания — можно, например, делать эллипс толще/уже (играться с малой осью), и находить для широкого диапазона таких значений вписывание.
And if you listen very hard the alg will come to you at last.
Re[2]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, DIMEDROLL, Вы писали:
DIM>1. По заданным трём вершинам параллелограмма найти фокусы, полуоси, центр, вершины эллипса который вписанный в данный параллелограмм. DIM>2. По заданным центру и полуосям найти вершины паралеллограмма в который вписан эллипс.
Эллипс однозначно строится не по 4, а по 5 точкам.
Здесь же получается семейство эллипсов, причём даже не соосных. Ну и, соответственно, семейство параллелограммов (для второго пункта).
Хотя центр любого эллипса, вписанного в данный параллелограмм, совпадает с центром параллелограмма.
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>
Перекуём баги на фичи!
Re[4]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, DIMEDROLL, Вы писали:
S>>Хочу сказать. Представьте себе, что эллипс становиться уже и немного более вытянутым. Запросто можно вписать. DIM>Тогда он не будет касаться всех четырех сторон.
Почему не будет? Можно регулировать его вторую (большую) ось и угол ее наклона. Впишется. Два условия касания и два параметра — уравнение имеет решение.
Ну и сами подумайте, если вокруг одного эллипса можно описать целое семейство параллелограммов (надеюсь, это сомнений не вызывает?), как может быть, что в параллелограмм можно вписать только один эллипс?
DIM>Если у вас есть пример или ссылка на несколько эллипсов вписанных в параллелограмм, поделитесь ими.
Максимум могу нарисовать от руки, но будет довольно коряво.
And if you listen very hard the alg will come to you at last.
Re[6]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, DIMEDROLL, Вы писали:
DIM>Здравствуйте, subdmitry
DIM>Хорошо. И все таки мне нужна литература по эллипсам в параллелограмме.
Вряд ли существует именно такая литература, так что стоит смотреть книги по аналитической геометрии, главы о конических сечениях.
Если вам подойдет выбор одного из вариантов "красивого вписывания", то можно ограничиться, например, эллипсом, который касается середин сторон параллелограмма (примерно такой на приведенном рисунке). Его параметры нетрудно получить, если взять единичный квадрат со вписанной окружностью, и применить такое аффинное преобразование, которое переведет квадрат в нужный параллелограмм
Re[3]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, MBo, Вы писали:
MBo>Вряд ли существует именно такая литература, так что стоит смотреть книги по аналитической геометрии, главы о конических сечениях.
MBo>Если вам подойдет выбор одного из вариантов "красивого вписывания", то можно ограничиться, например, эллипсом, который касается середин сторон параллелограмма (примерно такой на приведенном рисунке). Его параметры нетрудно получить, если взять единичный квадрат со вписанной окружностью, и применить такое аффинное преобразование, которое переведет квадрат в нужный параллелограмм
Да. Именно такое "красивое вписывание" и есть у меня. Тоесть эллипс вписанный в параллелограмм таким образом что касается середин сторон параллелограмма. В книге "Энциклопедия элементарной математики. т 5 Геометрия" Александров П.С. нужной информации для решения задачи не нахожу, как и в остальных книгах...
Re[4]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, DIMEDROLL, Вы писали:
DIM>Да. Именно такое "красивое вписывание" и есть у меня. Тоесть эллипс вписанный в параллелограмм таким образом что касается середин сторон параллелограмма. В книге "Энциклопедия элементарной математики. т 5 Геометрия" Александров П.С. нужной информации для решения задачи не нахожу, как и в остальных книгах...
В элементарной математике такого и не должно быть.
Пусть одна вершина параллелограмма A находится в начале координат (реальные координаты проще добавить в конце), смежные с ней B и С имеют координаты (bx,by) и (cx, cy).
Тогда аффинное преобразование, переводящее единичный квадрат с углом в начале координат в данный параллелограмм, описывается матрицей
AFF = (bx by 0)(cx cy 0)( 0 0 1)
Окружность, вписанная в квадрат, имеет уравнение (в общем виде для конических сечений Ax^2+Bxy+Cx^2+Dx+Ey+F=0, иногда B,D,E с коэффициентом 2 пишут)
x^2+y^2-x-y-1/4=0
или в матричном виде
[x y 1] * [CRCL] * [x y 1]^T = 0 (^T — транспозиция)
где СRCL = (1 0 -1/2)(0 1 -1/2)(-1/2 -1/2 1/4)
аффинное преобразование переводит уравнение в
[x y 1] * [AFF] * [CRCL] * [AFF]^T * [x y 1]^T = 0
произведение трех матриц в середине даст матрицу E, которую я посчитал в Maple, выписывать ее не буду, а сразу извлеку из нее параметры уравнения конического сечения
A=bx^2+by^2
B=2*(bx*cx+by*cy)
C=cx^2+cy^2
D=-bx-by
E=-cx-cy
F=1/4
Из этих данных уже можно вытащить все параметры эллипса. Например, наклон оси Tg(fi)=B/(A-C)
Но это уже самостоятельно...
Re[10]: Эллипс вписанный в параллелограмм. Нужна книга или ф
Здравствуйте, kamre, Вы писали:
K>Здравствуйте, subdmitry, Вы писали:
S>>kamre, вы бы поделились с человеком формулами и сорцами. А то он все книги ищет.
K>У меня нет готовых формул для этой задачки. А задачку я решал в общем виде с помощью геометрического решателя:
Ну вот этот геометрический решатель и может представлять ценность. Как он работает, это какой-то плавный подбор параметов пока окружающие эллипс стороны не станут как надо?
And if you listen very hard the alg will come to you at last.
Re[7]: Эллипс вписанный в параллелограмм. Нужна книга или фо
Здравствуйте, subdmitry, Вы писали:
S>Как он работает, это какой-то плавный подбор параметов пока окружающие эллипс стороны не станут как надо?
Вроде того. Исходная задача формулируется в терминах геометрических объектов (точки, прямые, эллипс, ...) и ограничений (расстояние, угол, касание, инцидентность,...). В итоге генерируется нелинейная система уравнений (переменные — координаты объектов, а уравнения из ограничений получаются) и решается численным методом.
Так что к задаче топикстартера отношения мало на самом деле, у него все гораздо проще, и решается все аналитически (по готовым формулам).
Re[10]: Эллипс вписанный в параллелограмм. Нужна книга или ф
Здравствуйте, MBo, Вы писали:
MBo>A=bx^2+by^2 MBo>B=2*(bx*cx+by*cy) MBo>C=cx^2+cy^2 MBo>D=-bx-by MBo>E=-cx-cy MBo>F=1/4 MBo>Из этих данных уже можно вытащить все параметры эллипса. Например, наклон оси Tg(fi)=B/(A-C) MBo>Но это уже самостоятельно...
Если А, B и С это точки вершин параллелограмма. То что означают коэффициенты D, E и F?
Re: Эллипс вписанный в параллелограмм. Нужна книга или форму
Давай сперва рассмотрим простую задачу: ромб, описанный вокруг окружности.
Окружность единичного радиуса с центром в центре координат.
Ромб, диагонали которого лежат на осях координат, касается окружности в точках (±cosa, ±sina).
Соответственно, вершины ромба — (±1/cosa, 0) и (0, ±1/sina).
А длина стороны ромба — 1/(cosa·sina).
Таким образом, меняя параметр a в интервале (0,П/2) мы получаем семейство ромбов.
Чтобы избавиться от тригонометрии, перейдём к s = sina, c = sqrt(1-s^2).
Ну а дальше — аффинные преобразования, сжимающие наш ромб до квадрата, а окружность превращается в эллипс.
При s->0 или s->1 эллипс вырождается до диагонали квадрата.
Было:
— эллипс с уравнением 1/xx+1/yy=1 (окружность)
— ромб с вершинами (1/(1-ss),0) и (0,1/s)
Масштабируем (x',y') = (x·sqrt(1-ss), y·s)
Получаем
— квадрат с вершинами (1,0) и (0,1)
— эллипс с уравнением (1/(1-ss))·1/xx + (1/ss)·1/yy = 1
Если нам нужно вписать эллипс в параллелограмм, то
— находим аффинное преобразование, переводящее квадрат с вершинами (0,±1),(1,±0) в исходный параллелограмм
— варьируя s, получаем семейство эллипсов и применяем к ним это преобразование
И наоборот, если нужно описать параллелограмм вокруг эллипса
— находим аффинное преобразование, переводящее эллипс в единичную окружность, а его оси — в оси координат
— варьируя s, получаем семейство ромбов и применяем к ним это преобразование
Кстати: аффинные преобразования могут вращать оси эллипса.
То есть, если у нас эллипс вписан в квадрат — его оси всегда лежат на диагоналях квадрата. Растянем квадрат до прямоугольника (анизотропно отмасштабируем) — оси спрыгнут с диагоналей.
Это чтоб не было иллюзий о быстром подходе к решению.
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>
Перекуём баги на фичи!
Re[11]: Эллипс вписанный в параллелограмм. Нужна книга или ф
Здравствуйте, DIMEDROLL, Вы писали:
DIM>Если А, B и С это точки вершин параллелограмма. То что означают коэффициенты D, E и F?
Эх, зря я для обозначения вершин те же символы использовал...
Здесь A B C D E F- это коэффициенты уравнения общего вида для конических сечений (которое приводилось в скобках выше)
Перекуём баги на фичи!
Как он работает, это какой-то плавный подбор параметов пока окружающие эллипс стороны не станут как надо?
