強火で進め

このブログではプログラム関連の記事を中心に書いてます。

WebGL製のレースゲーム「SKiD Racer」

WebGL


マリオカートタイプのアイテム有りのレースゲームです。

Chrome Web Storeで配布(無料)されているのでChromeのみ対応となります。

ガレージなども有り、かなり作り込まれている印象です。

ガレージでは車をカスタマイズ可能です。

車のペイントカラーの変更。

攻撃用の武器の装備。


GPUを使ったライトマップの作成も可能なライブラリ「lightgl.js」

WebGL


ライトマップのデモはこちらで試せます。

キューブを表示するだけならHTMLも含めて、これだけの記述でプログラム可能みたいです。

<!DOCTYPE html>
<html><body>
  <script src="lightgl.js"></script>
  <script>

var angle = 0;
var gl = GL.create();
var mesh = GL.Mesh.cube();
var shader = new GL.Shader('\
  void main() {\
    gl_Position = gl_ModelViewProjectionMatrix * gl_Vertex;\
  }\
', '\
  void main() {\
    gl_FragColor = vec4(1.0, 0.0, 0.0, 1.0);\
  }\
');

gl.onupdate = function(seconds) {
  angle += 45 * seconds;
};

gl.ondraw = function() {
  gl.clear(gl.COLOR_BUFFER_BIT | gl.DEPTH_BUFFER_BIT);
  gl.loadIdentity();
  gl.translate(0, 0, -5);
  gl.rotate(30, 1, 0, 0);
  gl.rotate(angle, 0, 1, 0);

  shader.draw(mesh);
};

gl.fullscreen();
gl.animate();

  </script>
</body></html>

evanw/lightgl.js - GitHub
https://github.com/evanw/lightgl.js/

WEB+DB PRESS Vol.66にアルゴリズムの記事

WEB+DB PRESS Vol.66にアルゴリズムの記事が載っていました。内容は文字列検索、圧縮、レコメンドと実用的な所が載っていました。

WEB+DB PRESS Vol.66

WEB+DB PRESS Vol.66

参考資料のメモ。

文字列検索アルゴリズムの章

情報検索アルゴリズム

情報検索アルゴリズム

定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)

定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)

圧縮アルゴリズムの章

アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)

アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)

  • 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一
  • 出版社/メーカー: 近代科学社
  • 発売日: 2007/03/01
  • メディア: 単行本
  • 購入: 10人 クリック: 169回
  • この商品を含むブログ (48件) を見る

Clustor Case Studies: Byte Pair Encoding
http://www.csse.monash.edu.au/cluster/RJK/Compress/frame.html

Succinct data structure - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Succinct_data_structure

レコメンドアルゴリズムの章

統計学入門 (基礎統計学?)

統計学入門 (基礎統計学?)

一般化線形モデル入門 原著第2版

一般化線形モデル入門 原著第2版

カーネル多変量解析―非線形データ解析の新しい展開 (シリーズ確率と情報の科学)

カーネル多変量解析―非線形データ解析の新しい展開 (シリーズ確率と情報の科学)

反復法の数理 (応用数値計算ライブラリ)

反復法の数理 (応用数値計算ライブラリ)

線形計算の数理 (岩波数学叢書)

線形計算の数理 (岩波数学叢書)

BLAS
http://netlib.org/blas/

LAPACK — Linear Algebra PACKage
http://www.netlib.org/lapack/

ARPACK - Arnoldi Package
http://www.caam.rice.edu/software/ARPACK/

matrix-toolkits-java - a comprehensive collection of matrix data structures, linear solvers, least squares methods, eigenvalue and singular value decompositions. - Google Project Hosting
http://code.google.com/p/matrix-toolkits-java/

Netflix Prize - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Netflix_Prize

Netflix Prize: Home
http://www.netflixprize.com/

The Ensemble
http://www.the-ensemble.com/