не более трех афинных преобразований

вот рисунок конечный

Либо хватит одного, либо не хватит никакого

я же говорю дано 3650 точек, нужно взять первые точки(хз сколько, это не указано) и с помощью афинных преобразований получить финальный рисунок

о

вот точки

значит так

мб сможете подобрать афинные преобрзоавния?

я уже совсем запутался че да как(с математикой неоч дружу)

Либо хватит одного, либо не хватит никакого

ты имеешь ввиду одно афинное, лол? А как тут с одним? И как определиться, сколько точек нужно брать изначально. Откуда уверенность, что именно 3?

Я почему-то думал о двух

Значит как я понял. Дано: 3650 точек Найти точки (от 912 до 1810) из которых путем 1, 2 или 3х афинных преобразований монжо получить полный набор точек

так?

допустимо ли поулчить лишние точки?

или наоборот не все

Значит как я понял. Дано: 3650 точек Найти точки (от 912 до 1810) из которых путем 1, 2 или 3х афинных преобразований монжо получить полный набор точек

нет

дано 3650 точек. Взять первые (2-5) точек и с помощью афинных преобразований(до трех) получить исходный набор с минимальными погрешностями

да невозможно из 5 точек за 3 преобразования получить больше 20 точек!!!

а у тебя 3650

да невозможно из 5 точек за 3 преобразования получить больше 20 точек!!!

неправда

дано 3650 точек. Взять первые (2-5) точек и с помощью афинных преобразований(до трех) получить исходный набор с минимальными погрешностями

Это лаба такая?

а, окей

5 -> 10 -> 20 ->40

можно из одной получить бесконечность одним преобразованием

Че

можно из одной получить бесконечность одним преобразованием

что?

поворотом на иррациональный угол, например

ээ

Есть например 2 точки. 3 афинных преобразования. К каждой точке применяются 3 преобразования. Итого становится точек 2(было) + 3 + 3 = 8(1 итерация) потом 8 + 24 + 24 = 56(2 итерация) потом 56 + 336 = 392(3 итерация) потом 2744 уже на 4 итерации

будет точка с иррациональными координатами

Поворотом точки?

Спокойно на 5 итерации получаем 6к+ точек

с 3 мя афинными преобразованиями

Есть например 2 точки. 3 афинных преобразования. К каждой точке применяются 3 преобразования. Итого становится точек 2(было) + 3 + 3 = 8(1 итерация) потом 8 + 24 + 24 = 56(2 итерация) потом 56 + 336 = 392(3 итерация) потом 2744 уже на 4 итерации

0_о ты что посчитал?

будет точка с иррациональными координатами

так мы ж можем к ней несколько раз его применить

так

но тут не об этом. Цель то вот в чем 1)Выбрать сколько начальных точек брать(2-5 примерно) 2)Подобрать афинные преобразования к ним

так мы ж можем к ней несколько раз его применить

Будет несколько точек

Это лаба такая?

да

вы считаете что ли разные преобразования?

по линейной алгебре. Если сделаю, то будет 5 автоматом

я считал прмиененения

для меня преобразования - это когда преобразовал, а не его коэффициенты

вы считаете что ли разные преобразования?

мы считаем афинные преобразования

вначале у тебя 2 точки. Потом ты из них получаешь в два-три раза больше. Потом из этого количества еще в столько же раз больше. В итоге 5к+ точек за 5-6 итераций

из одной точки за афинное преобразование получается другая точка. Итого их 2

можно повторить, будет 3

да

но мы же не берем одну точку

мы берем минимум 2

из 2 за афинное преобразование поулчается 4, затем 8 если взять другое

если взщять то же - 6

за одно. А если взять три сразу то из 2 получается 8.

ну все, три кончились

ты сказал максимум за три преобразования

максимум за три

да

Три на одной итерации

а итераций можно сделать хоть миллион

и уже к 7 итерации ты получаешь 10к

ээ

то есть вы все атки считаете наборы кэффициентов преобразований, а не сами преобзразования

мы считаем афинные преобразования

для меня две итерации из 3 преобразования- 6 преобразований, попарно одинаковых

это называется афинные

ERROR: S client not available

короче

ладно, я тебя понял

как подобрать то в итоге?

дано: 3650 точек найти: 1. 2-5 точек из них 2. коэффициенты 1-3 афинных преобразований, такие что за n итераций путем повторения преобразований можно получить полный набор точек

жесть

так, что мы знаем - при повторении преобразования точки двигаются по прямой

то есть из одной точки за n повторений преобразования будет n+1 точка на прямой. так?

а, афинные - это ещё поворот же?

@bladdon не могу подобрать т.к не ко всем точкам получается примеить афинные преобразования. То есть я взял две точки изначальные, по логике посмотрел и одна поворачивается вправо и сдвигается а вторая так же влево, но эта вторая никогда уже не используется и так и остается до самого рисунка. А к левой дальше идут преобразования. А как это оформить с помощью афинных преобразований?

а, афинные - это ещё поворот же?

Поворот, сдвиг, зеркальное отражение относительно осей/центра

так, 1. берешь одну точку (А - исходная) 2. теперь перебираешь 2.1 Берешь новые точки: Б - после 1 итерации, В - после 2 итераций. (не знаю сколько там надо для поулчения кожффициентов) 2.2 Проверяешь, можно ли продолжить преобразования 2.3 Если можно - запоминаешь, находишь все точки из исходного массива, кладешь в одну группу. Проверяешь так же в обратную сторону. Для надежности ещё можно попробовать считать что преобразование - это на самом деле повтор n других преобразований и поискать точки так. 3. Берешь вторую точку из тех, что не попали в первую группу. Повторешь с той же матрицей преобразования. Если не выходит - значит она из другого рпеобразования. Короче, ищешь все группы, которые ещё можно поулчить из этой матрицы. 4. Берешь крайние точки групп (начала или концы цепочек преобразований). Повторяешь поиск преобразования для построения оставшихся точек. При этом можно переиспользвоать учтённые в первом варианте точки.

Хз, можно ли проще

так, 1. берешь одну точку (А - исходная) 2. теперь перебираешь 2.1 Берешь новые точки: Б - после 1 итерации, В - после 2 итераций. (не знаю сколько там надо для поулчения кожффициентов) 2.2 Проверяешь, можно ли продолжить преобразования 2.3 Если можно - запоминаешь, находишь все точки из исходного массива, кладешь в одну группу. Проверяешь так же в обратную сторону. Для надежности ещё можно попробовать считать что преобразование - это на самом деле повтор n других преобразований и поискать точки так. 3. Берешь вторую точку из тех, что не попали в первую группу. Повторешь с той же матрицей преобразования. Если не выходит - значит она из другого рпеобразования. Короче, ищешь все группы, которые ещё можно поулчить из этой матрицы. 4. Берешь крайние точки групп (начала или концы цепочек преобразований). Повторяешь поиск преобразования для построения оставшихся точек. При этом можно переиспользвоать учтённые в первом варианте точки.

одну точку взять не получится

минимум 2

Не, я имею ввиду одна точка через повторы преобразования превращается в 3,4,...

Вот их и бери

не получится

я вообще щас прикинул

Чойто

минимум 4 точки взять нужно

потому что вот смотри

0; 0 0; 0.5 0..; 0.4 0; 0.5

И?

В конечном рисунке ПРАВАЯ ТОЧКА Никуда не денется. Понимаешь?)

То есть она должна переместится на нижнее место

Не иначе

Я же говорю, надо разделить множество на цепочки. Одна цепочка - повторы преобразования одной точки

В конечном рисунке ПРАВАЯ ТОЧКА Никуда не денется. Понимаешь?)

Нет, не понимаю о чем ты

а я не понимаю о чем ты

мне кажется ты вообще не о том

я об афинных преобразования