Найти в Дзене
InfoCenter

Порядок из хаоса

Что вы знаете о фракталах? Если уже знакомы с этим понятием, пропускайте следующий абзац. Фрактал - множество, обладающее свойством самоподобия (объект, в точности или приближённо совпадающий с частью себя самого, то есть целое имеет ту же форму, что и одна или более частей). В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность, но это уже темя для отдельной статьи. Простыми словами - картинка, каждый элемент которой подобен каждому её подэлементу. Говорить об этом можно очень долго. Но я хотел показать как простой алгоритм строит нечто подобное, используя генератор случайных чисел. Вот сам алгоритм: Выбираем 3 случайные точки на плоскости, которые образуют треугольник (чем больше треугольник похож на правильный, тем нагляднее) Затем берём абсолютно рандомную точку 4 Случайно выбираем точку из первых трёх и рисуем новую посередине от расстояния между 4-ой и выбранной повторяем последний пункт очень много раз, но уже от

Что вы знаете о фракталах? Если уже знакомы с этим понятием, пропускайте следующий абзац.

Фрактал - множество, обладающее свойством самоподобия (объект, в точности или приближённо совпадающий с частью себя самого, то есть целое имеет ту же форму, что и одна или более частей). В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность, но это уже темя для отдельной статьи. Простыми словами - картинка, каждый элемент которой подобен каждому её подэлементу.

Снежинка Коха
Снежинка Коха

Говорить об этом можно очень долго. Но я хотел показать как простой алгоритм строит нечто подобное, используя генератор случайных чисел.

Вот сам алгоритм:

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

Затем берём абсолютно рандомную точку 4

Случайно выбираем точку из первых трёх и рисуем новую посередине от расстояния между 4-ой и выбранной

повторяем последний пункт очень много раз, но уже относительно вновь нарисованной (в идеале бесконечно, но для вывода на экран обычно хватает 4-10 тыс итераций)

Вот результаты:

-2
-3
-4

Всего 3 точки, генератор случайных чисел и получается нечто подобное. Как мне кажется, это удивительно. Как закончатся экзамены попробую написать код не для треугольника, а для n-угольника.

Надеюсь получилось понятно и интересно. Делитесь своими мнениями, делайте замечания. Всем добра, любви и процветания!