Правильный восьмиугольник вписанный в четырехугольник
, Задача на плоскости
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.97.14.81] |
|
|
правила раздела Алгоритмы

| Страницы: (2) [1] 2 все ( Перейти к последнему сообщению ) |
Правильный восьмиугольник вписанный в четырехугольник
, Задача на плоскости
|
Сообщ.
#1
,
|
|
|
|
На плоскости даны координаты вершин (x,y) четырехугольника (не трапеции) о котором известно, что в него вписан правильный восьмиугольник. Найти координаты вершин восьмиугольника.
|
|
Сообщ.
#2
,
|
|
|
|
По-моему, чтобы в четырехугольник можно было вписать правильный восьмиугольник, четырехугольник просто обязан быть квадратом, иначе какая-нибудь из вершин восьмиугольника повиснет в воздухе.
Или под "вписан" понимается что-то другое. |
|
Сообщ.
#3
,
|
|
|
|
Не могу понять как вставить сюда картинку. Получается только ссылка на весь альбом и даже на его редакцию.
Четырехугольник не обязан быть квадратом. Я как раз на картинке и хотел это показать. Где здесь хэлп на вставление картинок? |
|
Сообщ.
#4
,
|
|
|
|
Рассмотрим задачу попроще: в четырехугольник(не трапецию) вписан квадрат. Определить координаты вершин квадрата. Координаты исходного четырехугольника известны A(x1,y1), B(x2,y2), C(x3,y3), D(x4,y4).
![]() Возможно это так: имеем произвольно расположенный квадрат. Освещаем его лучами из какой то удаленной от него точки, например справа, и получаем AD и BC. Затем из другой точки, например сверху, и получаем AB и DC. Эта задача (найти квадрат вписанный в данный четырехугольник) решается вроде бы не сложно и должно получиться единственное решение. А вот как увидеть решение и его единственность, если вместо квадрата будет восьмиугольник? |
|
Сообщ.
#5
,
|
|
|
|
Tur вопрос amk ключевой в твоей проблеме поскольку, если все вершины правильного восьмиугольника лежат на гранях, то это возможно только в том случае, если он будет квадратом ...
|
|
Сообщ.
#6
,
|
|
|
|
Добавлю для ясности
![]() ![]() ABCD - квадрат? Причем я же уже объяснил это в предыдущем посту Цитата Возможно это так: имеем произвольно расположенный квадрат. Освещаем его лучами из какой то удаленной от него точки, например справа, и получаем AD и BC. Затем из другой точки, например сверху, и получаем AB и DC. Жду ответа. |
|
Сообщ.
#7
,
|
|
|
|
Цитата Tur @ ABCD - квадрат? Лучше ответь, где тут вписанный правильный восьмиугольник? А если найдешь, то сообщи куда он вписан |
|
Сообщ.
#8
,
|
|
|
|
albom красный FKLGHIEJ, я его специально повернул на небольшой угол чтобы подчеркнуть общность случая. Разве не видно? Он вписан в четырехугольник ABCD
Ситуация проста: правильный восьмиугольник освещается двумя лазерами. Образуются тени, не указанные на рисунках, но по ним строится пересечение лучей, т.е. четырехугольник ABCD Только по двум теням и координатам лазеров (т.е. по данному четырехугольнику ABCD) надо найти ориентацию восьмиугольника, т.е. например координаты т. G |
|
Сообщ.
#9
,
|
|
|
|
![]() Если ввести переменные х и а, то получается сложная система уравнений. Может быть можно как нибудь итерацией? или ввести переменную угол CGH? |
|
Сообщ.
#10
,
|
|
|
|
Цитата Tur @ Это не верно.красный FKLGHIEJ, я его специально повернул на небольшой угол чтобы подчеркнуть общность случая. Разве не видно? Он вписан в четырехугольник ABCD Многоугольник FKLGHIEJ не является вписанным в ABCD. Прочитай в словаре значение словосочетания "вписанный многоугольник". |
|
Сообщ.
#11
,
|
|
|
|
Хорошо, пусть я употребил слово "вписанный" неправильно. Задача ясна? Есть какие-нибудь предложения по ее решению?
|
|
Сообщ.
#12
,
|
|
|
|
О восьмиугольнике что-нибудь дополнительно известно?
Угол поворота? Координаты центра? Длина стороны? |
|
Сообщ.
#13
,
|
|
|
|
Я думаю это все надо определить
|
|
Сообщ.
#14
,
|
|
|
|
Но по крайней мере стало ясно, что понимается под "вписанный" - можно думать. Но, Tur задача совсем не всегда имеет однозначное решение и с вписанным квадратом, и уверен не всегда имеет единственное решение с "вписанным" восьмиугольником. Более того, обе задачи не всегда вообще имеют решение. И очень часто плохо обусловлены - имеющиеся решения слшком чувствительны даже к малым изменениям данных.
Для каждого угла поворота восьмиугольника (можно ограничиться рассмотрением 45°r;), можно определить, какие из его вершин на каком ребре четырехугольника лежат. Разбить на диапазоны не проблема. А дальше берем три из четырех вершин и заставляем их скользить по соответствующим сторонам. И смотрим при каком положении четвертая из вершин попадает на свою сторону. Повторяю, в описанном виде задача очень плохо обусловлена. |
|
Сообщ.
#15
,
|
|
|
|
Известны только координаты вершин четырехугольника ABCD: А(х1,у1); B(х2,у2); C(х3,у3); D(х4,у4)
Т.е. исходя только из восьми чисел: х1,у1,х2,у2,х3,у3,х4,у4, а также того, что внутри этого четырехугольника есть правильный восьмиугольник, имеющий какие то четыре (или пять в случае если одна сторона восьмиугольника лежит на стороне четырехугольника, или шесть, если две стороны восьмиугольника лежат на сторонах четырехугольника) свои вершины на сторонах этого четырехугольника, надо определить координаты какой-либо из вершин этого восьмиугольника и длину его стороны. Итак, нужны три формулы (три функции f, g, w) Х = f(х1,у1,х2,у2,х3,у3,х4,у4) Y = g(х1,у1,х2,у2,х3,у3,х4,у4) а = w(х1,у1,х2,у2,х3,у3,х4,у4) где Х и Y координаты какой-либо вершины восьмиугольника а - длина стороны восьмиугольника Либо нужен алгоритм находящий Х, Y, а по х1,у1,х2,у2,х3,у3,х4,у4 amk, я не понял что я не четко сформулировал. Угол поворота восьмиугольника может быть любым и он неизвестен. amk, кажется я начинаю понимать про обусловленность, мне сгодится и приближенное решение. |