全くの別件。街区レベル位置参照情報で、指定された地点から最も近いポイントを返すと、逆ジオコーディングもどきのできあがり。
ある程度のボックスで絞り込んで計算するにしても、やはり時間はかかるわけで、先にボロノイ図を作ってしまうのと変わらないというか、その方がレスポンスは早くなりそうには思うのですが、じゃあボロノイ図を作れといわれたら、作ったことないので分かりません。
Fortune'sというのを使えばO(n log n)のオーダーになるらしい、というところまでしか分かっていませんで、具体的にどうすりゃいいのか…。
