이차원 인덱스 검색을 위해서 R-Tree 알고리즘을 많이 쓴대요.
개요
http://en.wikipedia.org/wiki/R-tree
논문
A Dynamic Index Structure for Spatial Searching (Antonn Guttmann, 1984)
구현 (자바)
https://github.com/rweeks/util/blob/master/src/com/newbrightidea/util/RTree.java
이차원 인덱스 검색을 위해서 R-Tree 알고리즘을 많이 쓴대요.
개요
http://en.wikipedia.org/wiki/R-tree
논문
A Dynamic Index Structure for Spatial Searching (Antonn Guttmann, 1984)
구현 (자바)
https://github.com/rweeks/util/blob/master/src/com/newbrightidea/util/RTree.java