レヴィC曲線
(レヴィドラゴン から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/28 03:52 UTC 版)
レヴィC曲線（英：Lévy C curve、レヴィ曲線、レヴィ・ドラゴンとも呼ばれる）は、数学において最初に記述された自己相似フラクタルである。その図形の微分可能性について1906年にアーネスト・チェザロ、1910年にゲオルグ・フェイバーによって分析されたが、現在ではフランスの数学者 ポール・レヴィの名前を冠している、彼はその図形の自己相似性について初めて言及し、コッホ曲線と同じ種類の代表的な曲線として幾何学的な構造を規定した。 これは、特殊な倍周期曲線、ド・ラーム曲線である。
Lシステムによる記述
Lシステムを使用する場合、C曲線の作成は直線から始める。 この線を斜辺として使用して、45°、90°、45°の角度の二等辺三角形を作成する。元の線は、この三角形の他の2つの辺に置き換えられる（図1の2段階まで）。
次の段階で、2つの新しい線は、それぞれ別の直角二等辺三角形の底辺を形成し、それぞれの三角形の二等辺に置き換えられる。したがって、2段階後、曲線は元の線と同じ長辺で、半分の短辺の長方形のコの字型の図形となる（図1の3段階まで）。
後続の各段階で、曲線の各直線部は、その直線部を底辺として構築された直角二等辺三角形の二等辺に次々と置き換えられる。n段階後、曲線は2 nの線分で構成され、各線分は元の線より2 n / 2倍小さくなる（図1の4段階以降）。
このLシステムは次のように記述できる。
| 変数 ： | F |
| 定数 ： | + − |
| 開始 ： | F |
| 置換規則 ： | F → +F−−F+ |
ここで " F "は「前方への直線」を意味し、「+」は「時計回りに45°回転」を意味し、「 − 」は「反時計回りに45°回転」を意味する。
この「無限」プロセスの極限であるフラクタル曲線は、レヴィC曲線と呼ばれる。その名前は、アルファベットの文字「C」に類似していることに由来し、その文字が装飾された状態のものを特にレヴィC曲線と称している。 この曲線は、「ピタゴラスの木」によく似ている。
C曲線のハウスドルフ次元は2に等しい（開集合を含む）が、境界の次元は約1.9340である[1] 。
バリエーション
標準的なC曲線は、45°の二等辺三角形を使用して作成される。C曲線のバリエーションは、45°以外の角度の二等辺三角形を使用して作成することができる。 角度が60°未満である限り、各段階で導入される新しい線は、それぞれが置き換える線よりも短いので、構築プロセスは極限曲線に向かう傾向となる。45°未満の角度では、「カール」が少なくなるフラクタルが生成される。
反復関数系(IFS)による記述
反復関数システム （IFS、または事実上のカオスゲームの IFS手法）を使用する場合、C曲線の構築はやや簡単である。 これには、二つの「規則」を必要とする、すなわち、平面上の2つの点が、それぞれスケール因子 の1/√2と関連付けられる。第1の規則は45°の回転、第2の規則は -45°の回転である。この規則が、ある点[X, y ]に対し反復的に実行される、このときに2つの規則がランダムに選択適用され、回転と拡大縮小の規則に関連付けられたパラメーターが用いられる、そして2次元の変換関数によりC曲線に対応する点が得られる。
複素数を使用すると、IFSは以下のように表せる。
-
表計算ソフトで作成したレヴィC曲線、2万のXYデータの散布図 A B C D E F G H 1 IFS a b c d e f p 2 ƒ1 0.5 -0.5 0.5 0.5 0 0 0.5 3 ƒ2 0.5 0.5 -0.5 0.5 0.5 0.5 4 random ƒ X Y 5 0 0 6 =RAND() B8 C8 D8 なお、B8,C8,D8のセルには以下のような条件判定の関数を入力する。
- B8=IF(A6<($H$2),1,2)
- C8=IF(B6=1,$B$2*C5+$C$2*D5+$F$2,$B$3*C5+$C$3*D5+$F$3)
- D8=IF(B6=1,$D$2*C5+$E$2*D5+$G$2,$D$3*C5+$E$3*D5+$G$3)
最終6行目をオートフィルで適当な行数だけコピーし、XY散布図とするとレヴィC曲線が得られる。各変換式ƒの係数a,b,c,d,e,fと確率pは任意に変更可能である。
各列は以下のような計算を行っている。
- A列:乱数を発生させる。
- B列:乱数をもとに確率pに応じた条件判定を行い、用いる変換ƒを決める。
- C列:先に決めた変換ƒに対応する計算をおこない、Xを求める。
- D列:先に決めた変換ƒに対応する計算をおこない、Yを求める。
- 新たなXとYは前の行のXとYの値を使用し、反復的に計算を進める。
脚注
- ^ a b “Levy Dragon”. larryriddle.agnesscott.org. 2020年2月20日閲覧。
- ^ “反復関数集合によるフラクタル画像生成”. 2020年2月21日閲覧。
- ^ p370,"8 Application to Computer Graphics", Fractals Everywhere, Boston, MA: Academic Press, 1993, ISBN 0-12-079062-9
- ^ “Fractal Geometry”. www.math.union.edu. 2020年2月18日閲覧。
参考文献
- Paul Lévy, Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole (1938), reprinted in Classics on Fractals Gerald A. Edgar ed. (1993) Addison-Wesley Publishing ISBN 0-201-58701-7.
- E. Cesaro, Fonctions continues sans dérivée, Archiv der Math. und Phys. 10 (1906) pp 57–63.
- G. Faber, Über stetige Funktionen II, Math Annalen, 69 (1910) pp 372–443.
- S. Bailey, T. Kim, R. S. Strichartz, Inside the Lévy dragon, American Mathematical Monthly 109(8) (2002) pp 689–703
関連項目
特徴 反復関数系 ストレンジアトラクター - 多重フラクタル系
L-system Escape-time
fractals- バーニングシップ・フラクタル
- ジュリア集合
- リアプノフ・フラクタル
- マンデルブロ集合
- ニュートン・フラクタル
確率的フラクタル 人物 その他 - "How Long Is the Coast of Britain?"
- List of fractals by Hausdorff dimension
- The Beauty of Fractals (1986 book)
カテゴリ
レヴィ・ドラゴン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/06/20 07:13 UTC 版)
※この「レヴィ・ドラゴン」の解説は、「ドラゴン曲線」の解説の一部です。
「レヴィ・ドラゴン」を含む「ドラゴン曲線」の記事については、「ドラゴン曲線」の概要を参照ください。
- レヴィドラゴンのページへのリンク
