ドラゴン曲線

ドラゴン曲線は、繰り返しの折り畳み、回転の連鎖、またはアフィン変換によって生成することができます。そのうねるようなコイルは、規則が離散的かつ厳密であるにもかかわらず、有機的な印象を与えます。

色分けされた順序を持つドラゴン曲線：繰り返し折り畳み、あるいはLシステムによって、その特徴的な空間充填線が生成されます。画像: Joehms22 · Wikimedia Commons · Public Domain

紙の細長い帯から

帯状の紙を同じ方向に繰り返し折り、各折り目を直角に広げ、その結果生じる回転の順序を読み取ります。この反復近似によって、ハイウェイ・ドラゴン特有の対をなす螺旋が形成されます。

紙の帯を同じ方向に繰り返し折り、その後すべての折り目を直角に広げると、左右に曲がる一連の形状が得られます。n回目の折り込みにより2ⁿ個のセグメントが生成され、それらの向きは単純な再帰的な単語規則によって生成できます。紙のモデルは局所的な指示を具体的に示し、図解はそれがどのように蓄積されて、コンパクトでますます入れ子状になった全体を形成するかを明らかにしています。

2つの変換が同じ集合を構成する

反復関数系は、2つの回転および拡大縮小されたコピーから曲線を構築することができます。これにより、その厳密な自己相似性が明らかになり、記号的な回転規則と平面変換が結びつけられます。

同じ極限オブジェクトは、スケール係数 1/√2 を持つ 2 つの収縮アフィン写像と、適切な回転によって生成されます。この IFS ビューは、折りたたみよりも直接的に自己相似性を明らかにします。つまり、2 つの縮小されたコピーが結合して次の段階を形成します。したがって、レンダラーは線分を再帰的に生成したり、カオスゲームを用いて点をサンプリングしたりすることができます。十分な深さまで到達すれば、どちらの方法でも特徴的なドラゴンの形状が再現されるはずです。

タイル状に広がる境界

極限ドラゴンは正の面積を持ち、関連する作図において平面をタイル状に敷き詰めることができますが、曲線自体は交差しません。ピクセルスケールが粗すぎると、有限のラスター版が重なって見えることがありますが、これは定義上の幾何学的性質ではなく、表示上のアーティファクトです。

ハイウェイ・ドラゴンは、直線の極限として構成されているにもかかわらず、内部は正の面積を持っています。適切なコピーを並べれば、フラクタル境界を維持したまま、隙間なく平面をタイル状に敷き詰めることができます。空間を埋め尽くす内部と複雑なエッジとの区別は、視覚的に重要です。輪郭と塗りつぶされたタイルは、同じ構成の異なる特性を示しており、それぞれ異なるアンチエイリアシング戦略を必要とします。