什么是空间索引，何时应该使用它？
像大多数普通的PHP Web开发人员一样，我使用MySql作为关系型数据库管理系统。MySql（像其他关系型数据库管理系统一样）提供了SPATIAL INDEX功能，但我对其理解并不好。我已经在谷歌上搜索了相关内容，但没有找到清晰的实际示例来澄清我对它的错误认识。 有人能简要解释一下什么是S...
优化重叠矩形的绘制
I have a large number of rectangles, and some overlap others; each rectangle has an absolute z-order and a colour. (Each 'rectangle' is actually th...
有没有为.NET文档化的免费R-Tree实现？
我找到了一些使用C#编写的开源R-Tree实现，但没有文档，也没有迹象表明它被其他人使用过，只有开发者自己。
适用于移动物体的近似增量最近邻算法
悬赏 这个问题涉及到几个问题。将会悬赏给一个综合解决这些问题的答案。 这是一个我一直在探索的问题。 注意：我尤其感兴趣的是不基于欧几里得空间的解决方案。 有一组演员组成了大小为K的人群。任意两个演员之间的距离d（ActorA，ActorB）可以轻松计算出来（解决方案应该适用于各种距...
MySQL中的空间索引 - 错误 - 无法从您发送到GEOMETRY字段的数据中获取几何对象
我刚接触“空间索引”（spatial index）这个概念，但它似乎是根据纬度/经度进行筛选的最佳解决方案。因此，我向我的表中添加了一列： 于是我创建了一个geometry字段： ALTER TABLE `addresses` ADD `point` POINT NOT NULL 然后我...
我该将形状存储在八叉树的哪里？
一些关于设计决策的背景... 我已经开发了一个可以存储点的八叉树结构。我选择基于特定基础体素大小限制“代数”递归。只有在添加点到该节点时，才会创建子节点。这 不是 一个动态图形应用程序 - 这个八叉树和其中的对象都是静态的，因此预处理以提高性能不是一个问题。 现在，我想在我的八叉树中添加“形...
Python上的libspatialindex和Rtree
好的，我正在尝试将libspatialindex安装到我的Ubuntu机器Python上。我按照所有的指示操作，并从http://packages.ubuntu.com/lucid/libspatialindex1下载了 libspatialindex1_1.4.0-1.1_amd64.deb...
快速找到远离群体的动物的算法
我正在开发一款仿真程序。有一群动物（角马），我需要能够找到其中一个远离群体的动物。 在下面的图片中，绿点是远离群体的点。我希望能够快速地找到这些点。 当然，有一个简单的算法来解决这个问题。计算每个点邻域中的点数，如果邻域为空（其中没有点），则我们知道这个点远离了群体。 问题在于，这个...
选择一个适合大型多边形的好的SQL Server 2008空间索引
我正在尝试为我处理的数据集选择一个合适的SQL Server 2008空间索引设置，感觉很有趣。该数据集是表示全球轮廓线的多边形。表中有106000行，多边形存储在几何字段中。我的问题是，许多多边形涵盖了地球的大部分区域。这似乎使得很难获得一个能够在主要过滤器中消除许多行的空间索引。例如，请看...