На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) [1] 2  все  ( Перейти к последнему сообщению )  
> Правильный восьмиугольник вписанный в четырехугольник , Задача на плоскости
    На плоскости даны координаты вершин (x,y) четырехугольника (не трапеции) о котором известно, что в него вписан правильный восьмиугольник. Найти координаты вершин восьмиугольника.
      По-моему, чтобы в четырехугольник можно было вписать правильный восьмиугольник, четырехугольник просто обязан быть квадратом, иначе какая-нибудь из вершин восьмиугольника повиснет в воздухе.
      Или под "вписан" понимается что-то другое.
        Не могу понять как вставить сюда картинку. Получается только ссылка на весь альбом и даже на его редакцию.
        Четырехугольник не обязан быть квадратом. Я как раз на картинке и хотел это показать. Где здесь хэлп на вставление картинок?
          Рассмотрим задачу попроще: в четырехугольник(не трапецию) вписан квадрат. Определить координаты вершин квадрата. Координаты исходного четырехугольника известны A(x1,y1), B(x2,y2), C(x3,y3), D(x4,y4).
          user posted image
          Возможно это так: имеем произвольно расположенный квадрат. Освещаем его лучами из какой то удаленной от него точки, например справа, и получаем AD и BC. Затем из другой точки, например сверху, и получаем AB и DC.

          Эта задача (найти квадрат вписанный в данный четырехугольник) решается вроде бы не сложно и должно получиться единственное решение. А вот как увидеть решение и его единственность, если вместо квадрата будет восьмиугольник?
          Сообщение отредактировано: Tur -
            Tur вопрос amk ключевой в твоей проблеме поскольку, если все вершины правильного восьмиугольника лежат на гранях, то это возможно только в том случае, если он будет квадратом ... ;)
              Добавлю для ясности
              user posted image
              user posted image

              ABCD - квадрат? Причем я же уже объяснил это в предыдущем посту
              Цитата
              Возможно это так: имеем произвольно расположенный квадрат. Освещаем его лучами из какой то удаленной от него точки, например справа, и получаем AD и BC. Затем из другой точки, например сверху, и получаем AB и DC.

              Жду ответа.
                Цитата Tur @
                ABCD - квадрат?

                Лучше ответь, где тут вписанный правильный восьмиугольник? :blink:
                А если найдешь, то сообщи куда он вписан ;)
                  albom красный FKLGHIEJ, я его специально повернул на небольшой угол чтобы подчеркнуть общность случая. Разве не видно? Он вписан в четырехугольник ABCD
                  Ситуация проста: правильный восьмиугольник освещается двумя лазерами. Образуются тени, не указанные на рисунках, но по ним строится пересечение лучей, т.е. четырехугольник ABCD
                  Только по двум теням и координатам лазеров (т.е. по данному четырехугольнику ABCD) надо найти ориентацию восьмиугольника, т.е. например координаты т. G

                  user posted image
                  Сообщение отредактировано: Tur -
                    user posted image
                    Если ввести переменные х и а, то получается сложная система уравнений. Может быть можно как нибудь итерацией? или ввести переменную угол CGH?
                      Цитата Tur @
                      красный FKLGHIEJ, я его специально повернул на небольшой угол чтобы подчеркнуть общность случая. Разве не видно? Он вписан в четырехугольник ABCD
                      Это не верно.
                      Многоугольник FKLGHIEJ не является вписанным в ABCD. Прочитай в словаре значение словосочетания "вписанный многоугольник". :wall:
                        Хорошо, пусть я употребил слово "вписанный" неправильно. Задача ясна? Есть какие-нибудь предложения по ее решению?
                          О восьмиугольнике что-нибудь дополнительно известно?
                          Угол поворота? Координаты центра? Длина стороны?
                            Я думаю это все надо определить
                              Но по крайней мере стало ясно, что понимается под "вписанный" - можно думать. Но, Tur задача совсем не всегда имеет однозначное решение и с вписанным квадратом, и уверен не всегда имеет единственное решение с "вписанным" восьмиугольником. Более того, обе задачи не всегда вообще имеют решение. И очень часто плохо обусловлены - имеющиеся решения слшком чувствительны даже к малым изменениям данных.

                              Для каждого угла поворота восьмиугольника (можно ограничиться рассмотрением 45°r;), можно определить, какие из его вершин на каком ребре четырехугольника лежат. Разбить на диапазоны не проблема. А дальше берем три из четырех вершин и заставляем их скользить по соответствующим сторонам. И смотрим при каком положении четвертая из вершин попадает на свою сторону. Повторяю, в описанном виде задача очень плохо обусловлена.
                                Известны только координаты вершин четырехугольника 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, кажется я начинаю понимать про обусловленность, мне сгодится и приближенное решение.
                                Сообщение отредактировано: Tur -
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:


                                Рейтинг@Mail.ru
                                [ Script execution time: 0.0930 ]   [ 15 queries used ]   [ Generated: 9.11.26, 23:52 GMT ]