如何筛选空间数据

Question

我有一个数据库的地点，并且我想要限制的显示，表示在最~50分的时间。当用户在缩小，更多的点可以显示出来。

目前我只是把随机抽样的结果集中。这不是很大的，因为有可能是空的地区，当缩小在突然显示的一点。

我想我能创建一个10x5格和迭代的结果。如果一个位置格是空的，我会展示一点。这个修复前面的问题，但也不会得到的用户意识的集中的地区。此外，这是相当缓慢，如果用户决定缩小到整个世界。

现在，我不用任何空间的算法对数据进行排序。我的计划是让它工作的权利第一，然后得到它的快速。读了一点进入RTress，kd树，并四树，我找不到任何东西，这将有助于我选择一个"智能"子集的样品。这似乎是应该有某种形式的广度第一次搜索，这将解决这个问题很容易。

Answer 1

因为我只有几个千分点，以及大量的时间，我创造了一种算法，以创建一个分散的因素，我可以排序的数据。

1. 我开始有点随机自我设定的，给它一个分n=1，并加入它的 选择 名单。
2. 然后我搜索了一点进一步从任何一点 选择 名单。
3. 我采取这一点上，给它一个分n+1中，增加它的 选择 名单，然后重复步骤二中，直至所有各点已经选定。

在我的地图，我采取所有观点相匹配的范围，过滤和整理它们的排名提升。无论过滤器或缩小，我就会有点分布在整个画面。

Answer 2

怎么样伸出你的原创想法一点。打入它的网格，然后使用密度分析创建不同大小的分基于数量的功能在这一领域。这种方式的用户是在视觉上更知道的特征密度简单地通过在较大的(或更小)分。

至于使它更快，也许你可以设定一个阈值每个网格。如果计数达到一定的金额，移动到一个新的网格。这样你可以有一个"最大"点和速度，通过忽略点上，人为设定的阈值(其中可以确定基于实证分析的数据)。

Answer 3

迈克尔·托德提出了一些很好的建议。 +1了点。

我想补充一点，（取决于数据类型），你可以额外的属性添加到您的地图点。

例如，对于城市，你可以添加的生活在其中的人的数量。 然后取决于缩放级别，你只显示了一定规模的城市。或者更好的是，让他们在你的选择算法更高的分数。在空白区域，你仍然会看到较小的，在人群聚集的地方，你会只看到大城市。

此方法适用出很好对于任何缩放级别，而每缩放级别数据的预定义集合只在不连续的步骤工作。