穴日記

どうだ明るくなったろう

2011-01-01から1年間の記事一覧

GAで習作作ったので公開したりしました

課題でGA使って何かつくれーっていわれたので何か作りました。 こんな感じ。 個体が九個表示されるので、好きなのを選ぶと、それを親にして新しい形状の個体を作ります。 まあ、人間が評価関数をやる感じの適当なGAですね。淘汰のプロセスとかは結構適当です…

AO BenchをOCamlに移植しました

AO Bench(http://code.google.com/p/aobench/)というAmbient Occlusionによるレンダリングを行うベンチマークがあり、結構いろんな言語に移植されてるのですが、OCaml版がなかったので移植しました。 ocamloptでコンパイル、Core2の2.66GHzで6.6 secといっ…

Line Space Gathering for Single Scattering in Large Scenesを読んでちょっと実装しました

さて、私は今学部でいろいろな研究室を回り、論文を読んでは実装するという課題を行っているのですが、初回の課題はSIGGRAPH2010の論文、Line Space Gathering for Single Scattering in Large Scenesを読みました。この論文はレンダラ系論文で、何らかの媒…

C++で画像とか入出力のまとめ

最近CGとかやってるんですが、結果画像を画像ファイルで保存したりしたいわけです。 まあ、適当にやるならPPMとかでもいいんですけど、PNGとかで保存したいなあ、という需要もあるわけですね。 そこで、マルチプラットフォームっぽいC++用の画像入出力ライブ…

Structure-based ASCII Art

SIGGRAPH2010の論文、Structure-based ASCII Artを実装しました。この手法は、画像の濃淡を利用したTone-basedにアスキーアートを生成する手法に対して、画像の形を利用してアスキーアートを生成するというものです。手法の概要は以下のようでした。 最終的…

Ubuntuで解像度とか登録する方法

cvt 1600 1200 xrandr --newmode "1600x1200_60.00" 161.00 1600 1712 1880 2160 1200 1203 1207 1245 -hsync +vsync xrandr --addmode VGA1 1600x1200_60.00

OCamlでクイックソートの末尾再帰

http://d.hatena.ne.jp/maoe/20060130 というCPS変換を使ったSchemeによるクイックソートの末尾再帰実装を見つけたので、OCamlで再実装してみました。 let rec qsort lst cont = match lst with | [] -> cont [] | x::xs -> let left = filter (fun a -> a <…

IKADIUSとかイカディウスとかを公開しました

前回の記事で書いたとおり、IKADIUSを公開いたしました。以下からどうぞ。 http://kagamin.net/hole/ikadius.htm経緯などはリンク先を見ていただくとして、ここではちょっと技術的な話とかを書いておきます。まず、元のコードがmin-camlであり、それをWindow…

プロセッサ・コンパイラ実験記(あるいはCPU実験記)

id:sukai1989が書いていたので。彼とは同じ班だったので、彼の記事(http://d.hatena.ne.jp/sukai1989/20110311)を読めば、まあ、全てがわかりますが、色々とだらだら書いておきます。主に僕のやったことを中心に書くので、CPU実験全体についてはsukaiさんの…

λ計算のλの由来

ちょっと気になったので調べてみました。 とりあえず、以下の論文が有用な情報源になりました。 History of Lambda-calculus and Combinatory Logic http://www-maths.swan.ac.uk/staff/jrh/papers/JRHHislamWeb.pdf これによると、RussellとWhiteheadのクラ…

ActionScript3.0でYコンビネータを実装

まあタイトルどおりですね。ASはちゃんと無名関数とかあるので楽です。基本的には以下のSchemeコードを移植する感じです。 http://www.loveruby.net/ja/misc/ycombinator.html package { import flash.display.Sprite; public class Main extends Sprite { p…

TokyoDemoFest 2011に参加したよ

去る2011年1月8日、日本で初の公式オフラインデモパーティTokyoDemoFest2011が開かれました。 私も、発表を行ったり作品を出したりさせていただきました。 正直、最初は誰がくるんだーって感じでしたが、いつのまにかどんどん参加者は増え、当日もなかなかの…