루비와 몽고 (mongodb)를 사용한 공간 클러스터링

Question

저는 mongodb 지형 공간 색인을 사용하여 직사각형 내에있는 객체 목록을 얻고 있습니다. 괜찮 았지만 지금은 가까운 물체의 클러스터를 얻고 싶습니다.

구현 방법은 n^2입니다. mongo에서 반환 한 각 이벤트에 대해 이전 이벤트와 비교하고 서로 충분히 가까울 경우 병합하십시오.

더 많은 공연자가 있습니까?

는

Answer 1

http://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdf이 좋은 설명과 적어도 의사의 구현이, 기독교를 주셔서 감사합니다. MongoDB에서 이것을 직접 수행하는 것은 좋은 생각이 아닐 수도 있습니다.