カオスゲームとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > カオスゲームの意味・解説 

カオスゲーム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/02 17:51 UTC 版)

ナビゲーションに移動 検索に移動

カオスゲーム: Chaos game)とは本来、多角形とその内部のランダムな点を使ってフラクタルを作る方法を指す。多角形の辺と前の点をランダムに選び、その距離に所定の分数をかけた位置を新たな点とし、これを繰り返すことでフラクタルな図形を得る。三角形と係数 1/2 を用いるとシェルピンスキーのギャスケットが得られる。この手法を使うと、元の図形が隠れたフラクタルオーダーを持っていれば、様々な図形を生成できる。カオスゲームは、無作為な過程によって事前に定義された結果が得られる例である。

カオスゲームを使って生成したシェルピンスキーのギャスケット

今日では、カオスゲームの意味はより一般化しており、反復関数系 (IFS) のアトラクターまたは不動点を生成する方法を指す。任意の点 x0 を開始点とし、xk+1 = fr(xk) のように反復的に次の点を求める。ここで、fr はIFSから無作為に選択されたメンバーである。この反復によってIFSは不動点に収束する。x0 がIFSのアトラクターに属するなら、反復で得られる全ての xk もアトラクターに属し、稠密な集合を形成する。

カオスゲームを使って生成したフラクタルのシダ

n個の関数群についての反復過程を擬似コードで表すと、次のようになる。

  (x,y) = 単位矩形内の無作為な点
反復 {
i = 0 以上 n-1 以下の無作為な整数
(x, y) = Fi(x, y)
plot(x, y)
}

プロットされる点の集まりで、アトラクター全体が無作為に描画されていく。これは、順番に点を描画していく普通のフラクタルとは対照的であり、アルゴリズムによって無数の点が描画されることでアトラクターの画像が浮かび上がってくる。

関連項目

外部リンク





英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「カオスゲーム」の関連用語

カオスゲームのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



カオスゲームのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのカオスゲーム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS