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

| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Правильный восьмиугольник вписанный в четырехугольник
, Задача на плоскости
|
Сообщ.
#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, если не выполняется, то тут трудно: что менять, в каком направлении и с каким скачком? Пока неясно как построить итерацию прозрачным образом. |