フラクタルとは?
これは、特定の問題を単純化または解決するために数学からプログラミングに持ち込まれた概念の 1 つですか?
この質問を閉じて、関連する質問を投稿しました
プログラミング以外の一般的な方法でフラクタルについて知りたい場合は、プログラミング以外の一般的なサイトを参照することをお勧めします。ウィキペディアには、それらに関する優れた記事があります。フラクタルのプログラミングについて知りたい場合は、この既出の質問を参照することをお勧めします。
フラクタルタグもあります。
フラクタルは一般に、「部分に分割できる粗いまたは断片化された幾何学的形状であり、それぞれの部分は (少なくともほぼ) 全体のサイズを縮小したコピー」であり、自己相似性と呼ばれる特性です。この用語は、1975 年に Benoît Mandelbrot によって造られ、「壊れた」または「壊れた」を意味するラテン語の fractus に由来します。数学的フラクタルは、再帰に基づくフィードバックの形式である反復を行う方程式に基づいています。
多くの場合、フラクタルには次の特徴があります。
任意の小さなスケールで微細な構造を持っています。
伝統的なユークリッドの幾何学的言語で簡単に説明するには、あまりにも不規則です。
それは自己相似です(少なくとも近似的または確率的に)。
これは、その位相次元よりも大きいハウスドルフ次元を持っています (ただし、この要件は、ヒルベルト曲線などの空間充填曲線では満たされません)。
シンプルで再帰的な定義です。
プログラミングでフラクタルがどのように使用されるかの 1 つの方法については、Procedural Generationを参照してください。これらは、非常に単純なソースから混沌とした/一見複雑なデータを生成する優れた方法です。生成されたデータは、多くの場合、コンテンツを人々にとってより意味のあるものにする自己類似性やその他の組織化の恩恵を受けます。
これは一種の自己相似形であり、多くの場合、繰り返される数学的関数に基づいています (ただし必ずしもそうとは限りません)。プログラミング技術とは関係ありませんが、最も簡単に見る方法は、プログラムを書いて描画することです。(ペンと紙でフラクタルを描くのはかなり時間がかかります)
「自己相似」とは、フラクタルのさまざまな部分にズームインし続けると、非フラクタル形状で発生するように、「滑らか」またはより線形にならないことを意味します。複雑さの程度は、ズーム レベルの不変です。
ウィキペディアのページは非常に便利です