2009-04-01から1ヶ月間の記事一覧

計算幾何学に出会う

最近棒探索について調べた 今作っている Ajax システムの中に 1000個オーダーの頂点を、マウスで選択できる仕組みを入れたくて 複数の点の中からマウスに一番近い点を探すアルゴリズムを調べていたなかなかうまい方法が見つからない。。。 でも、点の集合か…