kd木の戻り探索で超矩形と点の距離を計算しないといけないのですが、 4次元以上の矩形のイメージがわかず、どうやってやればいいかわかりませんでしたが、 以下のようすればできます(実際にはsqrtが重いので距離の自乗で判定してます)。 // 超矩形と点(…
kd木を使って指定した点から距離が近い順にK個の点を探索する プログラムのテストです。最近傍探索を少し変えるとできました。 マウスクリックした10近傍の点を探す。 wikiを参考に作りました。 http://ja.wikipedia.org/wiki/Kd%E6%9C%A8 最近傍探索、二次…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。