问堆积面积的计算

EN

你应该看看RTREE结构。请参阅http://en.wikipedia.org/wiki/R-tree

你已经在SQlite3引擎中实现了这样的算法。请参阅http://www.sqlite.org/rtree.html

我们的开源版本已经包含了Delphi6到XE，compiled by default since rev. 1.8的RTREE扩展。

不确定您的性能要求是什么。但是，对于每个点，一个天真的实现是将到所有其他点的距离的倒数相加：

for i := 0 to 999 do
  for j := 0 to 999 do
    if i<>j then
      Point[i].Score := Point[i].Score + ( 1 / Distance(Point[i], Point[j]) );

每个累积区中心附近的点将具有最高分数。