积累面积的计算

Question

我正在寻找GIS/Geometric算法:

我有1000个点随机分布在一个大区域(如城市),我怎样才能找到所有超过15分的小区域？如下图所示:

每个点都有自己的纬度和经度坐标.小面积小于200米x 200米.

Answer 1

你应该看看RTREE结构.见http://en.wikipedia.org/wiki/R-tree

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

我们的开源版本已经包含了Delphi 6到XE的RTREE扩展,默认情况下编译自rev.1.8.