一个无限可扩展的四叉树被称为什么？
2D空间索引问题: 当一个数据结构被无限扩展成四叉树时，其中每个节点既不包含绝对坐标也不包含绝对比例尺--每个节点的坐标系统已被归一化为单位正方形(0,0)-(1,1)，而且顶级节点并非绝对固定时，你如何称呼它？ 当然是四叉树，但这是哪种类型的四叉树呢？（是否有常见名称？我在文献中看到了数...
RTree: 统计另一组点中每个点邻域内的点数
为什么这个操作没有返回每个邻域（边界框）中点的数量？ import geopandas as gpd def radius(points_neighbour, points_center, new_field_name, r): """ :param points_neig...
如何在Grails中实现空间（地理位置）搜索？
我正在使用Grails 1.3.2和MySql。需要将特定位置的纬度和经度存储到数据库中，然后根据用户当前位置返回在该位置半径范围内的物品。 因此，我们基本上有以下要求： 搜索用户当前坐标半径范围内的地点 提供全文搜索。我们目前正在使用Searchable实现此功能 结合用户当前坐标半径范...
我能在SQL Server 2008中创建“覆盖，空间”索引吗？
我目前拥有一个具有纬度/经度浮点列的表格，并且在这两个列上建立了索引以及另一个我需要检索的列。 我不断地查询此表以获取在特定点半径内的行（实际上为了速度，我正在获取一个正方形），但我只需要已经建立索引的字段，因此此索引实际上是覆盖的，执行计划仅有2个步骤： Index Seek (cos...
加速PostgreSQL查询，其中数据位于两个日期之间。
我有一张大表格（> 50m行），其中包含一些带有ID和时间戳的数据： id, timestamp, data1, ..., dataN ......使用(id,timestamp)创建多列索引 我需要查询表格，选择所有时间戳在两个日期之间的特定ID的行，目前的实现方式如下： S...
使用Morton-order进行最近邻搜索的好处是什么？
在模拟粒子相互作用时，我偶然发现了Morton顺序（Z-order）的网格索引(维基百科链接)，被认为提供了一种高效的最近邻单元搜索方法。据我所读，主要原因是在内存中空间接近的单元几乎是按顺序排序的。 由于我正在进行第一次实现，我无法理解如何有效地实现最近邻算法，特别是与基本均匀网格相比较。...
如何加快这个 SQL Server 空间查询的速度？
我有一个（我认为）很简单的SQL Server空间查询： 获取所有存在于某个四边形内的美国州（即网页Google/Bing地图的视口/边界框） SELECT CAST(2 AS TINYINT) AS LocationType, a.Name AS FullName, State...
优化SQL空间索引以适应本地化地理点。
我有大约400k个兴趣点，它们存储在GEOGRAPHY空间SQL中。 我将使用PointOfInterest.STDistance（@CentralPoint）< @Radius查询这些点，以查找在某个半径内的兴趣点，该半径由发送到查询的@CentralPoint确定。 我已经了解了...