Кривая дракона

Поделись знанием:
Перейти к: навигация, поиск

Кривая дракона — Пример системы итерируемых функций, общее название для некоторых фрактальных кривых, которые могут быть аппроксимированы рекурсивными методами, такими как L-системы.



Дракон Хартера — Хейтуэя

Дракон Хартера, также известный как дракон Хартера — Хейтуэя, был впервые исследован физиками NASA — John Heighway, Bruce Banks, и William Harter. Он был описан в 1967 году Мартином Гарднером в колонке «Математические игры» журнала «Scientific American». Многие свойства фрактала были описаны Chandler Davis и Дональдом Кнутом.

Фрактал может быть записан как L-система с параметрами:

  • угол равен 90°
  • начальная строка — FX
  • правила преобразования строк:
    • X <math>\mapsto</math> X+YF+
    • Y <math>\mapsto</math> -FX-Y

Кроме того, фрактал может быть описан системой итерируемых функций на комплексной плоскости:

<math>f_1(z)=\frac{(1+i)z}{2}</math>
<math>f_2(z)=1-\frac{(1-i)z}{2}</math>.


Берём отрезок, сгибаем его пополам. Затем многократно повторяем итерацию. Если после этого снова разогнуть получившуюся (сложенную) линию так, чтобы все углы были равны 90°, мы получим драконову ломаную.


Напишите отзыв о статье "Кривая дракона"

Ссылки

  • [geom.org.ua/ Сайт посвященный Дракону Хартера-Хейтуэя с исходниками на Visual Basic]
  • [algolist.manual.ru/graphics/fracart.php Фракталы на сайте Алгоритмы]
  • Weisstein, Eric W. [mathworld.wolfram.com/DragonCurve.html Кривая дракона] (англ.) на сайте Wolfram MathWorld.
  • [www.math.okstate.edu/mathdept/dynamics/lecnotes/node17.html Кривая дракона и складывание бумаги] (недоступная ссылка с 18-05-2013 (3995 дней) — история)