2010-12-01から1ヶ月間の記事一覧
kd木の戻り探索で超矩形と点の距離を計算しないといけないのですが、 4次元以上の矩形のイメージがわかず、どうやってやればいいかわかりませんでしたが、 以下のようすればできます(実際にはsqrtが重いので距離の自乗で判定してます)。 // 超矩形と点(…
kd木を使って指定した点から距離が近い順にK個の点を探索する プログラムのテストです。最近傍探索を少し変えるとできました。 マウスクリックした10近傍の点を探す。 wikiを参考に作りました。 http://ja.wikipedia.org/wiki/Kd%E6%9C%A8 最近傍探索、二次…
ほぼ完成しました。
なんとなく作ってみました。
いままでファイルをinfoseekに置いていたのですが、すべて消されてしまったので リンク先や初期のスズメレンダラ開発日記も消えてしまいました。 バックアップもとってなかったので、本当に消滅です。 どこかに残っていないかと、一旦はてなを閉じてましたが…