シェルピンスキーの三角形ジェネレーター
決定論的な再帰的分割またはカオスゲームのランダムウォーク手法を使用して、任意の深さでシェルピンスキーの三角形フラクタルを生成します。両方のアルゴリズムを並べて比較し、再帰の深さで三角形を色付けし、リアルタイムの面積と自己相似性の統計を確認し、鮮明なSVGまたはPNGをエクスポートします。
広告ブロッカーにより広告が表示できません
MiniWebtool は広告収益で無料提供しています。このツールが役に立ったら、Premium(広告なし+高速)をご利用いただくか、MiniWebtool.com を許可リストに追加して再読み込みしてください。
- または Premium(広告なし)にアップグレード
- MiniWebtool.com の広告を許可してから再読み込みしてください
シェルピンスキーの三角形ジェネレーター
シェルピンスキーの三角形ジェネレーターは、コンピュータサイエンスや娯楽数学において最も有名なフラクタルを描画します。任意の深さ、任意の形のリクエストに対応し、決定論的な再帰的分割アルゴリズム、または驚くべきカオスゲームのランダムウォークのいずれかを使用できます。並列モードでは両方を同時に描画するため、ランダム性と再帰がまったく同じ形状に収束することを確認できます。このツールは、葉の数、正確な残りの面積、およびハウスドルフ次元(log 3 / log 2 ≈ 1.5849625)を報告し、スライド、ワークシート、またはレーザーカットに適したクリーンなSVGをエクスポートします。
シェルピンスキーの三角形の構築方法 — ステップ・バイ・ステップ
深さ 0:1つの三角形から始めます。この深さでのフラクタルは、三角形全体そのものであり、開始時のキャンバスとなります。
深さ 1:各辺の中点を求めます。それらを結ぶことで、中央に(逆向きの)部分三角形が定義されます。その中央の部分を削除し、3つの隅の部分三角形を残します。これで、辺の長さが元の1/2、面積が元の1/4の三角形が3つになります。
深さ 2:残った3つの三角形のそれぞれに同じルールを適用します。これで、辺の長さが元の1/4、面積が元の1/16の三角形が9つになります。
深さ N:このルールを適用し続けます。Nステップ後には、辺の長さが元の(1/2)N、面積が元の(1/4)Nの3N個の極小の三角形ができます。このパターンはあらゆるスケールで繰り返されます。これがシェルピンスキーの三角形にフラクタルの性質を与える自己相似性です。
当シェルピンスキー・ジェネレーターの特徴
シェルピンスキーの三角形とは何ですか?
シェルピンスキーの三角形(シェルピンスキーのガスケット、またはシェルピンスキーの篩とも呼ばれる)は、1915年にポーランドの数学者ヴァツワフ・シェルピンスキによって最初に公式に記述された自己相似的なフラクタルです。残されたすべての三角形から中央の逆向きの部分三角形を再帰的に削除し、元の三角形の隅に3つの小さなコピーを残すことによって構築されます。このプロセスは無限に繰り返されます。その極限集合は測度がゼロ(面積がまったくない)ですが、非可算無限の点を含み、log 3 / log 2 ≈ 1.5849625 という非整数のフラクタル次元を持ちます。これは、それが1次元の曲線よりも「太い」が、2次元の領域よりも「細い」ことを意味します。
カオスゲーム:ランダム性から生まれる秩序
マイケル・バーンズリーが1988年の著書『Fractals Everywhere』で普及させたカオスゲームは、力学系における最も驚くべき結果の1つです。三角形の内部にある任意の開始点を選択し、次のルールに従います。3つの頂点から1つをランダムに均等に選択し、現在の点からその頂点に向かって正確に半分の距離だけジャンプして、点を打ちます。これを何千回も繰り返します。短い初期のならし期間(バーンイン)の後、それ以降のすべての点は確率1でシェルピンスキーの三角形上に位置します。このフラクタルは、このランダムウォークの一意のアトラクタです。決定論的な再帰的分割とランダムなカオスゲームは、どちらも同じ3つの中点写像を持つ反復関数系(IFS)の例です。縮小写像定理により、厳密な縮小写像を持つすべてのIFSには、一意の空でないコンパクトなアトラクタが存在し、どのようなランダムな軌道もそこに収束します。
再帰の深さのリファレンス
| 深さ N | 三角形の数 (3N) | 辺の長さ | 残りの面積 | 削除された割合 |
|---|---|---|---|---|
| 0 | 1 | 100% | 100% | 0% |
| 1 | 3 | 50% | 75% | 25% |
| 2 | 9 | 25% | 56.25% | 43.75% |
| 3 | 27 | 12.5% | 42.19% | 57.81% |
| 4 | 81 | 6.25% | 31.64% | 68.36% |
| 5 | 243 | 3.125% | 23.73% | 76.27% |
| 6 | 729 | 1.5625% | 17.80% | 82.20% |
| 7 | 2,187 | 0.78% | 13.35% | 86.65% |
| 8 | 6,561 | 0.39% | 10.01% | 89.99% |
| 9 | 19,683 | 0.20% | 7.51% | 92.49% |
シェルピンスキーの三角形が現れる場所
- パスカルの三角形のモジュロ 2:パスカルの三角形の各セルを、奇数の場合は黒、偶数の場合は白で色付けします。黒いセルは正確にシェルピンスキーの三角形を形成し、組合せ論とフラクタル幾何学の間の見事な架け橋となります。
- セルオートマトンのルール 90:スティーブン・ウルフラムの一次元セルオートマトン「ルール 90」は、単一の黒いセルから開始すると、シェルピンスキーの三角形を行ごとに生成します。
- フラクタルアンテナ:シェルピンスキーのモノポールおよびダイポールアンテナは、自己相似性を利用してマルチバンド共振を実現します。単一のアンテナで多くの周波数帯域をカバーできます。これらは現代の携帯電話やWi-Fi機器で使用されています。
- コンピュータサイエンスの教育:再帰、分割統治、IFS、および次元理論の典型的な例です。また、グラフィックスライブラリのユニットテストの対象としても最適です。
- ジェネレーティブアートとデザイン:テキスタイル、ロゴ、レーザー彫刻されたコースター、音楽フェスティバルのポスターなど、数学的な深みと視覚的なシンプルさの組み合わせにより、このフラクタルは無限にアレンジ可能です。
- ハノイの塔の状態グラフ:N枚のディスクを持つハノイの塔パズルの状態グラフは、正確に深さNのシェルピンスキーグラフになります。別の姿をした同じ構造です。
シェルピンスキーの三角形 vs パスカルの三角形:驚くべき一致
パスカルの三角形を多くの行にわたって書き出し、奇数の二項係数を持つセルを濃い色に、偶数の係数を持つセルを薄い色に塗り分けます。その図は完全なシェルピンスキーの三角形になります。その理由は、素数を法とする二項係数に関するクンマーの定理です。C(n, k) mod 2 が1になるのは、k の二進数表記の各ビットが n の対応するビット以下である場合、かつその場合に限られます。これは再帰的に、上に3つのコピーが配置され、中央の1つが欠けているというシェルピンスキーのルールを正確に生成し、極限の図がフラクタルになります。このジェネレーターを「パスカル의 三角形配置」に切り替えると、同じ向きでそのつながりを確認できます。
よくある誤解
- 「シェルピンスキーの三角形の面積はゼロである」 正しいですが、それは無限の極限においてのみです。任意の有限の深さNでは、葉は依然として外側の面積の
(3/4)Nを占めています。深さ9であっても約7.5%が残っており、十分に視覚確認できます。 - 「開始するには正三角形が必要である」 誤りです。再帰は任意の三角形(直角、鈍角、同一直線上でない限り退化したものも含む)で機能します。フラクタルの形状は、すべての線形(アフィン)写像によって保存されます。このツールで外側の形状を切り替えて、ご自身で確認してください。
- 「カオスゲームには特殊な乱数が必要である」 いいえ、1から3の一様整数のランダム性で十分です。また、開始点を忘れるための短いバーンイン期間を経れば、どのような開始点でも機能します。
- 「フラクタル次元とは、整数を格好よく言い換えたものにすぎない」 いいえ、シェルピンスキーの三角形の次元は真に1と2の間にあります。そのスケーリング方法を捉えられるような整数次元は存在しません。
よくある質問
シェルピンスキーの三角形とは何ですか?
図形内のすべての三角形から中央の部分三角形を再帰的に削除することによって構築される自己相似フラクタルです。元の三角形の隅に全体の形状の3つの小さなコピーが配置され、どのスケールでも同じパターンが繰り返されます。1915年にヴァツワフ・シェルピンスキによって最初に公式に記述されました。
そのハウスドルフ次元は何ですか?
log 3 / log 2 ≈ 1.5849625 です。これは1次元の曲線よりも「太い」が、2次元の領域よりも「細い」ものです。この次元は、解像度を2倍にするとフラクタルの3つの(4つではなく)自己相似コピーが現れるという事実を表しています。
カオスゲームとは何ですか?
フラクタルアトラクタに収束するランダムなアルゴリズムです。シェルピンスキーの三角形の場合:三角形の内部の任意の点から開始し、ランダムに頂点を選んでその方向へ半分の距離だけジャンプすることを繰り返し、各ステップで点を打ちます。何千回もの反復の後、点は正確にシェルピンスキーの三角形上に蓄積されます。
なぜランダム性と再帰が同じフラクタルを生成するのですか?
両方のアルゴリズムは、同じ3つの縮小写像(各頂点への中心写像)を持つ反復関数系(IFS)の例です。縮小写像定理により、IFSには一意の空でないコンパクトなアトラクタ(シェルピンスキーの三角形)が存在し、ほぼすべてのランダムな軌道がそこに収束します。
深さNにおける三角形の数はいくつですか?
3N 個です。深さ0は1、深さ1は3、深さ2は9、深さ3は27、深さ4は81、深さ5は243、深さ6は729、深さ7は2,187、深さ8は6,561、深さ9は19,683個となり、これが本ツールで描画できる最大値です。
深さNで残る面積はどのくらいですか?
元の面積の (3/4)N です。深さ1では75%が残り、深さ5では約24%が残り、深さ10では約5.6%しか残らず、無限の極限では面積はゼロになります。
外側の三角形は正三角形である必要がありますか?
いいえ。シェルピンスキーの再帰は任意の三角形で機能します。フラクタルの形状パターンはすべての線形(アフィン)変換によって保存されるため、直角三角形、二等辺三角形、さらには非常に引き伸ばされた配置であっても、すべて有効なシェルピンスキーの三角形が生成されます。
パスカルの三角形との関係は何ですか?
パスカルの三角形の奇数の要素に色を付け、偶数の要素を無視すると、結果は正確にシェルピンスキーの三角形になります。これは、モジュロ2の二項係数に関するクンマーの定理の結果です。
どのような実用的な用途がありますか?
フラクタルアンテナ設計(マルチバンド携帯電話アンテナ)、セルオートマトン研究(ルール90はシェルピンスキーの三角形を行ごとに生成します)、コンピュータグラフィックスのテストパターン、再帰やIFSの教育、そしてレーザー彫刻やビニールカットによるジェネレーティブアートなどがあります。また、ハノイの塔パズルの状態グラフでもあります。
フラクタルをエクスポートできますか?
はい。SVGダウンロードは、印刷、レーザーカット、またはさらなる編集に最適なスケーラブルなベクターファイルを生成します。PNGダウンロードは、チャットやスライド用に2倍の解像度でラスター化します。「統計をコピー」を使用すると、深さ、葉 of の数、面積、およびハウスドルフ次元がCSVとしてクリップボードにコピーされます。
このコンテンツ、ページ、またはツールを引用する場合は、次のようにしてください:
"シェルピンスキーの三角形ジェネレーター"(https://MiniWebtool.com/ja//) MiniWebtool からの引用、https://MiniWebtool.com/
miniwebtool チーム作。更新日:2026-05-21