タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとProgrammingと3Dに関するbeth321のブックマーク (2)

  • 信じられる? この動画がたったの64KBなんて

    にわかに信じがたい。 こちらの動画は、せっせとレンダリングして作った20GBのリッチムービーではありません。1つの小さなアルゴリズムで生成された、わずか64KBの映像です。 ドイツのザールブリュッケンでイースターの時期に開催されるRevisionはプログラマーやアーティストが集って作品を発表しあうデモパーティーです。今回紹介したのは、Mercuryというグループが作った64KBのイントロムービー「Timeless」。このファイルサイズを実現するため、グラフィックも音楽も全てリアルタイムで生成されるようなアルゴリズム技術を採用しているそうです。 デモシーンは、グラフィックスや音楽を散りばめたプログラミングのスキルを表現する文化です。1980年代に流行ったビデオゲームのクラッキングが源流と言われており、現在は上の動画のような芸術的な作品が多く作られています。まるでプログラミング界における即興ジ

    信じられる? この動画がたったの64KBなんて
  • 平方根を使わずに高速で2点間の距離を近似する - きしだのHatena

    2点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。 flipcode - Fast Approximate Distance Functions (12:02 補足:おそらく今の標準的なCPUでやる意味はほとんどないと思います。近似のアプローチとして面白いというくらいの話。Z80でやりましょう) 距離関数高速近似 by Rafael Baptista (27 June 2003) 2点間のユークリッド距離を求める計算式は次のようになる。 二次元では次のようになる。 この関数の計算には、平方根が必要になる。これは最近のコンピュータでも高価な計算である。平方根は逐次近似によって求められる。つまり、コンピュータは平方根近似のループを行って、与え

    平方根を使わずに高速で2点間の距離を近似する - きしだのHatena
  • 1