K近傍検索

JavaのKD-treeをActionScriptに書き直して、k近傍探索を実装してみた。

k近傍探索は、ヒープを使った自前のアルゴリズムなので、もっと速いデータ構造やアルゴリズムがあるのかもしれないけど。

Flexでクリッピングってできないのかな？

参考文献

• Bentley, J. L. 1975. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (Sep. 1975), 509–517.
• Bentley, J. L. 1990. K-d Trees for Semidynamic Point Sets. SCG ‘90: Proc. 6th Annual Symposium on Computational Geometry (1990), 187–197