2010-09-02 2 views
6

C, Objective-C 및 심지어 C++에서 포인트가 떨어지는 2 차원 직사각형을 검색하는 데 효율적이어야하는 R- 트리 구현을 찾고 있는데 (메모리 효율도 좋지만 내가 아이폰을 사용하는 동안에도 시간 동안 더 많은 메모리가 필요함). 좋은 문서도 감사 할 것입니다효율적인 R-Tree 구현은 어디에서 찾을 수 있습니까?

답변

5

this page을 확인하십시오. 여러 변형 (R *, R + 등)에 대한 구현 (C, C++, Java 등)을 제공합니다.

+0

나는 웹에서도이 코드를 발견했으며 다른 언어를 통해 동일한 코드가 이식 된 것처럼 보입니다. 나는 그것을 테스트하고^ – rano

+0

링크가 죽었다 고 알려야합니다. 업데이트해야합니다. – inf

+0

@bamboon :이 점을 지적 해 주셔서 감사합니다. 링크를 수정했습니다. –

관련 문제