Elasticsearch用于查找距离一组参考点最远的地点

文章/答案/技术大牛

发布

1回答

elasticsearch、search、geocoding、geocode

我需要帮助来做一个查询，以便找出哪些地方是小于1000米的一些参考点使用elasticsearch。即:哪些药店在用户定义的地铁站集合中小于1000米。我有它们的纬度和经度值。我在elasticsearch上找到了一些这种类型的搜索示例，但它们都在考虑过滤器(硬编码的lat和lng)上的一组静态参考点。}, "t

浏览 13提问于2020-05-03得票数 1

10回答

如何找到两个最远的点？

algorithm、language-agnostic、geometry

这是前段时间我在求职面试中被问到的一个问题。我还是想不出合理的答案。你会得到一组点(x，y)。找到两个最远的点。彼此都很疏远。例如，对于点：(0,0)，(1,1)，(-8,5) -最远的是：(1,1)和(-8，5)，因为它们之间的距离比(0,0)-(1,1)和(0,0)-(-8,5)大。最明显的方法是计算所有点之间的所有距离，并找到最大值。问题是它是O(n^2)，这使得

浏览 2提问于2010-04-29得票数 60

回答已采纳

1回答

查找与numpy/pandas引用项的距离

python、pandas、numpy

我想计算从一组点到一组参考点的距离，其中参考的数量与点的数量不同(且小于)。例如，想想各个地点到他们所在城市中心的距离，或者孩子和父母之间的年龄差异(因此每个父母的孩子数量都不同)。这绝不是使用pandas的要求，但我认为这将是简单和快速的。所以我想计算所有使用city=0的对象到使用city=0 & location=

浏览 0提问于2018-08-24得票数 0

1回答

弹性搜索模糊搜索根和嵌套字段

mongodb、elasticsearch、mongoose、fuzzy-search、mongoosastic

我是新的弹性搜索，并面临一些问题时，查询。我有一个简单的Mongodb数据库，其中包含城市和感兴趣的地方的集合。每个集合都有一个cityName和其他细节，比如网站等等，还有一个places对象数组。以下查询返回结果，因为我有一个cityName: Islamabad和places数组的文档，其中的对象的name中有关键字伊斯兰堡，在某些places中，关键字伊斯兰堡位于place.name的开头，Problem搜索查询是从一个应用程序发送的<

浏览 3提问于2020-03-02得票数 0

2回答

覆盖n个点的极小圆数

algorithm、math、graph

当n点在一条直线上时，包含所有n个点所需的半径r的最小圆数是多少？在求解第一点的第一个圆的位置上，通过检查这两个点之间的距离是否小于2*r来求解最小圆数中的第二个点，并对所有n点继续处理。我认为它是贪婪的算法，但它是最优和线性的吗？

浏览 3提问于2020-11-06得票数 1

回答已采纳

1回答

在Google Maps中将标记任意放置在多边形内

algorithm、google-maps、geometry

有很多关于如何在Google Maps中使用的文档。但是，我的问题是如何在多边形内任意放置标记(理想情况下尽可能远离边)。有什么想法吗？我希望避免使用，即使它在99%的情况下都能正常工作。

浏览 2提问于2012-12-20得票数 2

回答已采纳

2回答

根据用户的位置查询数据库值

javascript、php、mysql、geospatial、postgis

如何根据用户的位置值对数据库进行查询？该应用程序是用HTML5，CSS，Javascript开发的，PHP有一个数据库，列如下表所示。请让我知道如何实现这一点。任何例子/样品都将不胜感激。

浏览 1提问于2014-08-07得票数 4

6回答

如何存储地方之间的距离？

php、mysql、storage

我有一个包含位置的数据库，我需要在我的网页中显示从任何地方到其他地方的距离。将距离存储在某个地方将节省大量工作(加载它们应该比重新计算它们容易)。但是如何保存距离的平方矩阵呢？每次插入新行时创建一个新列似乎不是一个很好的解决方案，但我没有找到更好的解决方案(尽管我可以想到一些解决办法，比如计算10到20个最近的距离，假设我很少需要更多的)。在PHP/MySQL中保存可变(

浏览 0提问于2013-09-13得票数 5

回答已采纳

4回答

如何在图像中找到这种几何图形

algorithm、image-processing、machine-learning、computer-vision

假设我有一个上面描述的场景的图像。一种杆子，上面有一个斑点，旁边可能有类似的物体，但没有斑点。如何找到由红色圆圈(指示哪些像素属于该斑点的二进制图像)标记的斑点。

浏览 3提问于2012-11-28得票数 5

回答已采纳

8回答

多边形数学

math、opengl、graphics、3d

给出一个点的列表，这些点形成了一个在3d空间中定向的简单2d多边形和该多边形的法线，那么确定哪些点是特定的“角”点的好方法是什么？例如，哪个点位于左下角、右下角或最上面的点？

浏览 8提问于2009-04-15得票数 3

回答已采纳

3回答

GLSL中光线跟踪着色器的优化

c++、opengl、optimization、glsl、gpu

我已经编码了一个基于体素化的射线追踪器，它可以像预期的那样工作，但是非常慢。如果我们击中它，我们测试与组成它的8个立方体的交集。结果如下所示：如您所见，大多数情况下，着色器的迭代次数不会超过100次。因为问题不是执行次数，所以我的问题可

浏览 0提问于2018-06-09得票数 5

回答已采纳

2回答

机器人从A点到B点的地图存储格式是什么？

data-structures、geospatial、file-formats、geolocation、google-maps

需要计算机器人从A到B的路线。我想知道如何存储区域地图和计算路线。我可以计算最短路径等使用算法，例如dijkstra。使用何种格式的地图是为了提高效率。编辑: 0。无法找到任何有用的使用搜索1.找不到相关标签放置地理位置和谷歌地图，虽然问题不限于谷歌地图)

浏览 0提问于2018-11-08得票数 0

1回答

制作一个将一个点围绕另一个点平移的函数

python-3.x、math、graphing

给出一组我的程序理论上应该的点，找出彼此距离最远的两个点。然后计算这两个点与x轴的夹角。然后，将数组中的所有点围绕所有点的平均中心旋转该角度。由于某些原因，我的围绕中心旋转所有点的转换函数不起作用，它给了我意想不到的值。我相当肯定我用来做这件事的数学是准确的，因为我用wolfram alpha测试了我正在使用的公式，并在desm

浏览 16提问于2019-07-08得票数 0

回答已采纳

10回答

二维点分布的扩展算法

geometry、2d、distribution、point

在2D像素阵列中，我需要一个有效的算法来选择p%的最分散的像素。这可以通过选择点，然后重复调整距离太近的点的位置来自适应地完成。但这并不是很有效，因为它需要多次迭代和距离计算。

浏览 0提问于2009-08-19得票数 8

2回答

如何加快Word Mover在数据帧中文本上的距离计算？

python、parallel-processing、word2vec

我想计算单词mover在所有消息之间的距离。我的代码目前看起来像这样： #importing word vectors , columns = data.ID然而，这需要很长的时间来运行

浏览 8提问于2021-09-22得票数 2

7回答

确定球体上的长直角和圆圈是否重叠。

language-agnostic、math、geometry、gis、trigonometry

假设我有以下内容：我正在寻找一个完整的公式/算法，而不是数学课。

浏览 0提问于2008-12-26得票数 8

回答已采纳

16回答

纸男孩的聚类算法

algorithm、language-agnostic、cluster-analysis

我需要帮助选择或创建一个聚类算法根据一定的标准。每个集群应该有大约相同数量的地址。但是，如果群集的地址分布得更广，集群的地址可能会更少。(另一种方式是:最小数量的集群，其中每个集群包含最大的</em

浏览 15提问于2009-02-18得票数 34

回答已采纳

10回答

如何检测椭圆是否与圆相交(碰撞)

algorithm、math、geometry

现在，如果两个不规则物体的边界矩形发生碰撞，我会检测它们是否会发生碰撞。我想要得到一个矩形，对应的椭圆，而另一个则使用一个圆。你知道一个测试圆是否与椭圆相交的算法吗？

浏览 20提问于2010-06-01得票数 21

回答已采纳

5回答

对面上分段常数的二维数据进行插值

matlab、scipy、interpolation、piecewise

我有一个不规则的网格，它由两个变量描述-一个faces数组，它存储组成每个面的顶点的索引，以及一个verts数组，它存储每个顶点的坐标。我还有一个函数，它被假设为每个面上的分段常数，它以每个面值的数组的形式存储。f(0.6, 0.6) = 1.0 # point inside face [1,2,3] 手动评估f(x,y)的</e

浏览 0提问于2010-02-20得票数 3

回答已采纳

点击加载更多