先日、質問した内容の続きです

「点の集合Pに対して、任意の点の問い合わせ 点q を与えたときの検索アルゴリズム」
 http://q.hatena.ne.jp/1239891135

みなさまのアドバイスのおかげで、計算幾何学というものに出会うことができました
KD木で実装を考えています

今度はその拡張で
「点・線・閉図形の集合Pに対して、任意の点の問い合わせ 点q を与えたときの検索アルゴリズム」
を探しています
アイディアをお貸しください

回答の条件
  • 1人10回まで
  • 登録:2009/04/29 11:58:36
  • 終了:2009/05/06 12:00:03

ベストアンサー

id:IlO10l0Il No.2

IlO10l0Il回答回数1757ベストアンサー獲得回数812009/05/03 15:14:25

ポイント70pt

http://www2.starcat.ne.jp/~fussy/algo/algo7-2.htm

参考にしてみてはいかがでしょうか。

コメントはまだありません

この質問への反応(ブックマークコメント)

トラックバック

  • 計算幾何学に出会う ** 最近棒探索について調べた 今作っている Ajax システムの中に 1000個オーダーの頂点を、マウスで選択できる仕組みを入れたくて 複数の点の中からマウスに一番近い点
「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません