【フラクタル】たった130行のコードだけでリアルな地形を作り出す [GIZMODO]

http://www.gizmodo.jp/upload_files2/140519_130terrain.jpg
神様もこんなプログラムを使ったに違いない。

Hunter Loftisさんが制作したこのサイトにアクセスすると、リアルタイムで岩でできたような山脈と湖の地形が生成
されます。ただの1枚の画像を毎回表示してるだけではなく、毎回ちゃんと計算してレンダリングして、この大山脈
を作り出してるんです。ぜひ何度かリロードしてみてください。

インタラクティブなウェブサイトが制作できる「JavaScript」が使われており、約130行のコードでたったの約4KB。ド
イツのプログラミング大会で優勝した64KBのリッチなCGアニメーションや、たったの4KBのアニメーションを思い
出しますよね。

※記事の一部を引用しました。全文及び参考画像等は下記リンク先で御覧ください。
2014年5月21日ギズモード・ジャパン http://www.gizmodo.jp/2014/05/130_2.html

　

　　＿ﾉ乙(､ﾝ､)＿ブロッコリースレ

若い人はMEGADEMOでググろう！

短いコードで出来るからフラクタル理論なんやが

テトリスも数行コードがあったな

形の種明かしｗ

ヤマカンの作品のことかと

竹内文書の日本は世界の雛形、九州はアフリカ大陸の相似形、四国はオーストラリア、
本州はユーラシア大陸、北海道は北アメリカ、南米は台湾
もフラクタル理論で説明が

音楽みたいな美しい可聴音域連続wave生成の最小コードは？
２００行ぐらいか？

行数だけならなんとでもなろう

サブルーチンがとんでもないサイズじゃないの？

記事内のリンク
http://www.playfuljs.com/demos/terrain/

サイト見に行きゃわかるけど
ソースは改行有の非常に読みやすいコードになってる。
htmlファイルの中のjavascriptのみ(外部参照なし)で
だいたい130行で出来てる。

The Atlas

こういうソースは勉強になるんかな

API使ってるんだろ

>>16
ＡＰＩ使わずにどうやってグラフィック表示するの？
グラフィックドライバを直接操作する方法でもあるの？

2chもJavaScriptとTeXに対応して欲しいな

20年くらい前にフラクタルって言葉を聞いたな
どこで聞いたんだろう…

べき乗則とか1/f揺らぎっていうんだろ

>>12
漫然とリロードしてると「ネオアトラス」ってゲームを思い出す

神様が宇宙をランダム生成した事実がよく分かるな

昔、FMタウンズっていう今から見ると糞みたいに性能が低いパソコン（適当だけど何百倍も性能低い）
がフラクタルエンジンを使ってリアルタイムにシューティングするゲームがあったな
ああいう超低スペのパソコンでも解像度あげればリアルタイムに計算できるのがフラクタル

ドラクエは64KB

最近じゃどうでもいい画像のサムネイル1つ分しかない。
とんでもない工夫をしてたのが分かる

それに引き換えインターネッツは
広告の表示とスパイ活動でどんどん遅くなって行く。

昔、FM77AVっていう今から見ると糞みたいに性能が低いパソコン
が4096色とか26万色でレイトレーシング楽しかったですよねｗ

レイトレーシングとかマンデルブローとか糞みたいに遅かったな

根源の物理法則の式と、テキトーな初期条件を与えるだけで
宇宙が作れるよ

パーリンノイズ？

これはすごいな
ブラシも声紋も作れそう

>>19
平沢進ｗ

最初のレミングスってゲームは2DDのフロッピー1枚に収まってたな。
さすが欧州のゲーム。ダメリカなら無駄にCでくんで2HD2枚組みになってた。

>>23, >>32
おめーらOSごときにPCスペックが足りないとかショッパイPC使ってんなぁ
俺のPCなんてさ、最新の68030！まずCPUからそこらの庶民とは違う。
これに256KBのVRAMを豪華2枚刺し。VGA変換アダプタとの組み合わせで4bitSVGAも余裕。
上海、クラリスワークスもスムーズに動く超性能。遊びに仕事にストレスレス。
メモリは限界まで拡張された10MB！
HDDはなんと大容量の80MB！一生かかっても使い切れねぇ。
PC-98で満足してる庶民とは根本的に違うのだよ！俺から言わせれば2DDのFDなんておもちゃだぜｗ
超速大容量！東欧少女のサムネイルが何百枚も入る！すげぇ！
ちなみに外部メディアは驚きの2倍速CD-ROM。マルチメディアの最先端！たまんねぇ。
まぁお前らはショボいPCで涎垂らしながら俺を羨ましがってなってことだ。

>>17
えっ？

>>33
ｗｗｗ

>>33
今どきモトローラかよ（爆）

>>33
クラリスワークスかあ…漢字Talk7.1とかかな
なつかしい

>>33
Ⅱci思い出すなぁ（遠い目…）　驚きの25Mhz！
カクカクのフライトシュミレーション、プリンスオブペルシャ、シムアースの思い出が
蘇った…

あの64KB制限の動画コンテスト凄すぎるよな毎度。
どう詰まってるのかサッパリわからん。

4ｋバイトのこういう映像があったよな確か

中学１年で初めてMDCDのシルフィードやったときは涙がでそうになったなぁ…

お年玉は全額無くなったが後悔しないですむ美しさだった…あの頃のゲームアーツは何処に逝っちゃったんだ…

1kbプログラムやら256bytesプログラムを思い出すな。
PC-8001の256byteで160ｘ100グラフィックの2D迷路作成・カーソル移動でのプレイとかやってるのがすごかった印象。

>>39
あの大会は多分いつまでたっても終わらんと思う
どんなに大容量ゴリ押しの世界がこようが、最適化っていうのはいつの世も美しいもんだ

情報量を圧縮するほど、計算量が増える傾向にある

最も複雑なのは計算量のオーダーが指数関数時間かな
自己相似や再帰関数はこの傾向にあるんじゃないか

4KBのプログラムが数分かけて
フラクタルで1GB超のテクスチャを生成してから
動き出したりするからな

最終的には１行化

>>47
既に一行プログラムを書くのが得意なワンライナーという人達がいる。

俺は、会社のメル鯖のルートパスを取るコードを30行で書いた。
あと、PC-9801でレイトレやってレンズとか作ってたｗ
これはめちゃめちゃ時間が掛かったｗ

円周率の中にもこういうパターンが含まれているのが現実である。

裏で乱数を利用していないか？

爆死したアニメか

記事中

>このプログラムで使用しているのは「ダイヤモンド-スクエア法」と呼ばれる手法で、正
>方形を4つに分割していき、その中心点をランダムな位置にずらしていくことで、自然に
>できたようなフラクタルの図形を作ることができる

って、それでリアルっぽい山つくる話は30年ほど前からあるんで、単にリバイバルが珍し
かっただけだな

ﾊﾘﾈｽﾞﾐ

>>52　コードが短いものをWeb上でやったから、この手のものでは30年間ずっと
使われ続けているモチーフ

人生が一度しか実行できないフラクタル画像としたら、多元宇宙論では
よく似てはいるが異なるパターンが無限に存在することになるな

>>54
特に短くもないぞ

レイトレーシングで鏡面反射をやると計算量が爆発的に増える
合わせ鏡にすると計算が終わらない
透過光は反射と屈折に分かれるので再帰計算になる
ガラスを向かい合わせると計算が終わらない

>>57
>レイトレーシングで鏡面反射をやると計算量が爆発的に増える

なんでここでそんな話が出るのかわからんが、たいして増えねーよ

>透過光は反射と屈折に分かれるので再帰計算になる

透過率=反射率=0.5の場合でも7回もやりゃあ1/100以下に減衰するっての

>>55
時間と空間のどちらかだけでも無限なら
一度起きたことは必ずいつかどこかで繰り返し起きる
つまりこの世界と「良く似た」ではなく
「そっくり同じ」世界も無限に存在する

>>57
ねーよ
データが集束し変化が減ったら途中で計算を放棄するアルゴリズムすら知らない？
爆発的に計算しても途中で計算放棄しても同じ結果になるってことだよ。
オブジェクトが無数にある場合の従来のポリゴン計算よりは遥かに計算量は
すくないわ。そしてメモリ帯域も必要としない。
マジでプログラムやったことあるの？

>>60
これ、レイトレイシングなんか使ってないよ

>>48
ワンライナーって人じゃなくてコードの事じゃね？w

ランダムmapのモンハンが出来る！

古典的なレイトレーシングは光線を逆に辿るので
大きく減衰した先に減衰量を上回るようなとんでもない強度の光源があれば
影響が無視できない場合もあるんだよな
まあそれでもどっかで計算を打ち切らざるを得ないし普通はそれで十分なんだけど

てかレイトレなんてもはや全然軽いアルゴリズムの部類ではある

レイトレーシングのほうが盛り上がるみたいだな

レイトレーシングの主なテーマは収束と減衰だったのか、知らんかった
あんたら賢いな

>>65
>>1の話がしょぼすぎるから

いや、違う
おれが言いたかったのは、発散も収束もしない際どい領域があることを言いたかったんだ

メガドラのシルフィードも地形描画にフラクタル使っていなかったっけ？

少ない行で、ファイル容量小さくて、
とは言うけど実行速度遅いよね

外部サイトに繋ぎまくりじゃ意味ないやん、といつも思う

ありきたりなだけじゃん、こんなの背景にならんて

壁紙にいいなこれ

短いコードって、数式を因数分解して簡単に表示するイメージでいいの？

因数分解？違うような気がするよ
今回のはコードが短いというよりは地図を生成するアルゴリズムが単純
もともと雲模様生成やマップ生成に使われてるアルゴだから真新しいものでもない
コード短くしようと思えばさらに短く出来るけど重要なのはそこじゃなさそう
ブラウザの図形レンダリングエンジン使って簡単でインパクトのあるものを作ってみたよという感じ

そうだね、ブラウザで、ってのが新しいんだろうけど、この生成画像は、

箱庭ソフト　Vista　Pro（ビスタプロ）って感じ。
（レンダリングオプションを全部外して生成した地形）

Vista　ProはDOS時代からあるソフトで、飛行アニメ創れるなど良くできてたね。

ドルアーガの塔の迷路作成が二行で記述されていること思い出した
方向性は違うみたいだけど、てえしたもんだ

ドラクエっぽい地形もどきも意外と簡単にできるんだぜ。

>>77　アセンブラじゃないの？

RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ
RT:@colombobird1 サワーにスピリタスと薬混ぜて1女に飲ませて泥酔させて持ち帰るの最高！！もう今月だけで4人食ったはｗ

>>49
そもそも　円周率を10進法で表そうとしているのが　間違い

無理数ってのは進数に関係なく無理数なんだぜ

＞１
なにこの19個ものトラックだらけの糞ページは

>>59
世界は不確定性で無限に発散していきそれらを統べるのが悪魔のポリマー
まあ同意になるのか