2010-12-01から1ヶ月間の記事一覧

超矩形と点の距離

kd木の戻り探索で超矩形と点の距離を計算しないといけないのですが、 4次元以上の矩形のイメージがわかず、どうやってやればいいかわかりませんでしたが、 以下のようすればできます(実際にはsqrtが重いので距離の自乗で判定してます)。 // 超矩形と点(…

K近傍kd木

kd木を使って指定した点から距離が近い順にK個の点を探索する プログラムのテストです。最近傍探索を少し変えるとできました。 マウスクリックした10近傍の点を探す。 wikiを参考に作りました。 http://ja.wikipedia.org/wiki/Kd%E6%9C%A8 最近傍探索、二次…

続ボンバーマリオ

ほぼ完成しました。

ボンバーマリオ

なんとなく作ってみました。

再開

いままでファイルをinfoseekに置いていたのですが、すべて消されてしまったので リンク先や初期のスズメレンダラ開発日記も消えてしまいました。 バックアップもとってなかったので、本当に消滅です。 どこかに残っていないかと、一旦はてなを閉じてましたが…