我正在使用mongodb地理空间索引来获取位于矩形内的对象列表。 它工作正常，但现在我想得到附近物体的集群。
我实现它的方式是n ^ 2复杂：对于mongo返回的每个事件，将它与之前的事件进行比较，如果它们彼此足够接近则合并它们。
有没有人有更高效的表现？
谢谢你， 基督教
答案 0 :(得分：2)
http://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdf至少有一个很好的描述和一个伪实现。直接在MongoDB中执行此操作可能不是一个好主意（或者甚至不可能）。