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

Правильный восьмиугольник вписанный в четырехугольник
, Задача на плоскости
|
Сообщ.
#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, кажется я начинаю понимать про обусловленность, мне сгодится и приближенное решение. |
|
Сообщ.
#16
,
|
|
|
|
Извиняюсь за сумбурность изложения (сам себе удивляюсь)
Задача такова: освещаться лучами будут 1. квадрат 2. правильный пятиугольник 3. правильный шестиугольник 4. правильный восьмиугольник Каждый раз известно что освещается: квадрат, пятиугольник, шестиугольник или восьмиугольник Правильней конечно было бы начать с квадрата. Задача та же: по координатам вершин внешнего четырехугольника установить координату вершины квадрата и его сторону. Есть еще два нюанса: 1. излучатели находятся на расстоянии примерно в 10-20 раз превышающее диаметр окружности описанной вокруг квадрата 2. лучи могут быть не любыми, но с шагом на 0,004 градуса Еще раз прошу прощения |
|
Сообщ.
#17
,
|
|
|
|
Пусть имеется квадрат. Зададим квадрат через 4 параметра - его центр (cx, cy), и вектор от центра к одной из вершин (ax, ay)
Тогда его вершины имеют координаты (cx + ax, cy + ay), (cx - ay, cy + ax), (cx - ax, cy - ay), (cx + ay, cy - ax) Все или часть его вершин попадают на 4 прямые. Принадлежность точки (x,y) прямой описывается, например, уравнением A*x + B*y + C = 0, где A, B, C - параметры прямой Возможные случаи: 1. Две вершины квадрата принадлежат одновременно двум прямым 1а. когда точки схода лучей находятся по одну сторону квадрата 1б. точки схода лучей находятся примерно противоположно друг другу (вдоль диагонали). Решение очевидно - по двум соседним или противоположным точкам квадрат строится, но надо понять, какой из случаев реализован 2. Одна вершина квадрата принадлежит одновременно двум прямым 3. Все вершины принадлежат разным прямым. Решаем систему из 4-х линейных уравнений с 4-мя неизвестными Видно, что уже для квадрата вариантов несколько (возможно, я еще какие-то упустил) Для многоугольников будет сложнее еще потому, что нужно просчитывать разные комбинации касания вершин. |
|
Сообщ.
#18
,
|
|
|
|
Кстати, для квадрата возможен случай, когда две вершины оказываются в вершинах четырехугольника, а две висят в воздухе.
Однако можно разбить углы поворота на диапазоны, в каждом из которых можно определить какие из вершин каких сторон могут касаться. И перебирать только имеющиеся варианты, а не все возможные. В любом случае можно ограничиться рассмотрением не более 4 вершин. Три из них можно заставить скользить по соответствующим сторонам, а четвертую просто проверять. Как заставить три вершины скользить по сторонам? Геометрическое решение. Выбираем угол поворота линии, соединяющей первые две вершины (хорда). Крайне желательно, чтобы стороны, по которым они скользят, составляли угол, не слишком отличающийся от прямого (нежелательно, чтобы он был слишком острым или слишком тупым). Выбираем на этих сторонах две точки, по ним достраиваем третью точку, с сохранением пропорций. Через вершину названного чуть выше угла и эту третью точку проводим прямую. Точка пересечения этой прямой со стороной, по которой должна скользить третья вершина даст нам эту вершину. После этого легко находятся правильное положение двух первых вершин и четвертая вершина. Проверяем эту вершину. Если удастся (построения несложные, должно получиться) выразить координаты четвертой вершины аналитически через угол поворота первой хорды, или его тангенс, то можно найти точное решение. В любом случае можно решить задачу численно. |
|
Сообщ.
#19
,
|
|
|
|
Спасибо всем. Теория это одно, реальность - другое. Квадрат хоть и будет, но только через несколько месяцев. А сейчас актуален только восьмиугольник. Если ввести две переменные x = GC, y = CH, то в треугольнике CGH известно (через x и y) все. А раз так, то можно найти (через x и y) все остальные вершины. Так что, MBo, неясно о каких черырех неизвестных может быть речь? Т.е. зачем четыре, когда можно обойтись двумя?
Цитата Решаем систему из 4-х линейных уравнений с 4-мя неизвестными ![]() Я пытаюсь построить итерацию. В начале, например, выбираем x = BC/2, y = CD/2. Далее проверяем возможность вершины "I", т.е. необходимо чтобы она лежала внутри (или на стороне) ABCD - это первое условие. Если выполняется, то переходим к следующей вершине E, если не выполняется, то тут трудно: что менять, в каком направлении и с каким скачком? Пока неясно как построить итерацию прозрачным образом. |