Path: coconuts.jaist!wnoc-tyo-news!news.nc.u-tokyo.ac.jp!makino
From: makino@chianti.c.u-tokyo.ac.jp (Jun Makino)
Newsgroups: fj.lang.c,fj.comp.theory,fj.comp.image
Subject: Re: Algorithm searching for nearest point
Date: 16 Feb 1997 10:02:58 GMT
Organization: College of Arts and Sciences, Univ. of Tokyo
Lines: 24
Message-ID: <MAKINO.97Feb16190258@muscat.c.u-tokyo.ac.jp>
References: <1997Feb13.181031.13426@tsn.or.jp>
	<KAZM.97Feb14191437@mickey.kazm.ca2.so-net.or.jp>
	<MAKINO.97Feb15172114@muscat.c.u-tokyo.ac.jp>
	<KAZM.97Feb16120646@mickey.kazm.ca2.so-net.or.jp>
NNTP-Posting-Host: muscat.c.u-tokyo.ac.jp
In-reply-to: kazm@kazm.ca2.so-net.or.jp's message of 16 Feb 1997 03:06:46 GMT
Xref: coconuts.jaist fj.lang.c:4474 fj.comp.theory:599 fj.comp.image:2585

>>>>> On 16 Feb 1997 03:06:46 GMT, kazm@kazm.ca2.so-net.or.jp
(Kazuyuki Matsuda) said:

> ごぶさたしてます＞ 牧野＠東大駒場

あ、どうも。名前からそうではないかとは思ったのですが。

> たしかにその通りで、最初の質問に対する解法としては適さないか
> もしれないですね。

Makino> 点の分布が一様に近いのならグリッドに切って自分のいるところと隣接
Makino> セル（なければ見つかるまでその先を、、、）探すとか、一様でなけれ
Makino> ば oct-tree を使うとかならやったことがありますが、、、

> こういった方法も含めて、たくさんの解法の中から与えられた問題
> を解くのに最適なものを選択して頂ければよいと思います。

ですね。元記事の方には、例えば

http://www.cs.sunysb.edu/~algorith/files/nearest-neighbor.shtml

とかがなにかの参考になるかもしれません。

牧野＠東大駒場