多个点之间的最近点

文章/答案/技术大牛

发布

2回答

37.2 | 13.5 || 789 | 45.4 | 11.0 |而第二个是包含坐标和其他数据的气象站列表ellesmere road |我想在第一个列表(store list)中添加两列距离和最近机场的名称我试图在一个for循环中使用distm函数来实现这一点，但我肯定会丢失一些东西： for (va

浏览 11提问于2019-03-26得票数 0

1回答

两组点之间的最近点

algorithm、geometry、time-complexity

有两组点，即A和B，对于集合A中的每个点A，尝试得到B的子集sub_B，即sub_B中的b与a之间的距离小于b与任何其他A点之间的距离。重点是二维的。例如，A ={ (0,0)，(3,0) }，B={ (1,1)，(2,1) }，那么对于A中的(0,0)，它的集合是{(1,1)}，对于A (3,0)，它的集合是{(2,1)}。显然，用蛮力法可以得

浏览 2提问于2013-11-15得票数 0

回答已采纳

4回答

算法，列表元素之间的最近点

python、python-3.x、algorithm、nested-lists、closest-points

我已经订购了大小不等的列表(事先不知道会有多少个列表)。我需要找到每个列表中一个元素之间的最小平均距离。22-23), abs(23-24), abs(22-24)) = 1.33333关于问题的大小，列表的nr是最大的100 (固定的)，而元素的</em

浏览 1提问于2018-07-01得票数 5

回答已采纳

1回答

点与最近直线之间的距离

sql-server、indexing、gis、distance

有两个包含空间数据的MSSQL表：AddressPoints表应包含距最近管线段的距离我目前正在尝试编写高效的查询。a.geom.STDistance(p.geom))group by a.ogr_fid 然而，AddressPoints和流水线表包含大量的数据

浏览 3提问于2016-10-19得票数 0

2回答

查找最近点(曲线点)

java、gis、geotools

当我有几何point时，我想从起点(参照)计算最近的点。代码可以运行大部分time.But，有时会返回空的minDistPoint is null。

浏览 10提问于2017-07-25得票数 4

回答已采纳

6回答

我正在编写一个方法，该方法将一个点数组作为输入，并为数组中的每个点找到与它最接近的点，而不是它本身。我目前正在以一种蛮力的方式来做这件事(用每一个点检查每一个点)。我当前的实现没有对数组进行排序，但是我可以使用CompareByX方法按p.x值对其进行排序。我正在检查算法的运行时间，当n值很大时，它会变得非常耗时。我对这个主题不是很了解，对不同类型的数据结构了解很少，任何简单的帮助都会很好！我当前的

浏览 8提问于2011-03-03得票数 4

8回答

计算点与矩形长方体(最近点)之间的距离

3d、geometry、distance

有没有简单的公式来计算呢？我一直在做一些数学计算，但我只能找到一种方法来计算指向盒子中心的距离，而不是指向最近的点。有没有一些关于这个问题的资源？

浏览 4提问于2011-03-10得票数 44

1回答

列表中各点之间最近的距离

python、algorithm、python-3.x、computational-geometry

在我所做的一个过程中，我被赋予了在给定的点之间找到最接近的一对点的任务。通过所有测试用例的程序如下： n = int(input()) for i inclosest_square_distance = ds 此代码基于在https:/

浏览 0提问于2017-03-27得票数 5

回答已采纳

1回答

在另外两个点之间找到特定的，最近的点

python、python-3.x、math

对于x，y点，我有数组/dict(随便什么)：2000 - 4704000 - 5206000 - 6609000 - 65011000 - 51013000 - 38015000 - 280你能帮我找到另一个点吗，更确切地说，当X= 8136时能找到Y点吗？有任何方法来估计这个，知道它所处的

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

回答已采纳

3回答

查找离其他点最近的点

algorithm

给定具有x和y坐标的N个点(在2D中)。你必须找到一个点P(在N个给定点中)，使得从其他(N-1)个点到P的距离之和是最小的。我使用了暴力方法，但我需要更好的方法。我也尝试过寻找中位数，均值等，但它并不适用于所有情况。然后我有了一个想法，我把X看作一个多边形的顶点，找到这个多边形的质心，然后从Y中选择一个离质心<e

浏览 3提问于2012-04-25得票数 9

回答已采纳

1回答

检测离用户点最近的点

actionscript-3、flash、air、coordinates、mapquest

我正在用AS3中的Adobe Flash Pro制作一个AIR应用程序。我已经将多个POI点与它们的坐标放在一起：(我使用MapQuest)我已经添加了一个地理定位函数，以便在用户所在的任何位置放置一个点</

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

1回答

查找最近点

python-3.x、pandas

我有all_points的数据和他们的坐标： point_id latitude longitude 3 4 41.894768 -87.630629 和parent_points的数据帧： parent_id1

浏览 3提问于2017-07-17得票数 1

回答已采纳

2回答

查找两组点之间最近的点对，优化求和差值

matlab、nearest-neighbor

假设我有两个点的矩阵，A和B，它们包含点坐标。我想找到使点对之间的欧几里得差之和最小化的点对。例如，在一维情况下，我有:A=411.5；B=41.20；如果算法首先匹配最近的对(如对)，这可能会返回对4 4，11.2，1.5 0。这将产生1.5+.2+0 = 1.7的总差值。我正在寻找一种解决方案，它可以最小化配对之间的总差值，这给出了解决方案4 4，1 0，1.

浏览 0提问于2018-09-13得票数 1

2回答

找到最近的点

java、distance

在我的程序中，我试图从起始位置(0,0)找到最近的点，然后“移动”到下一个点。这些点是通过文件读取的。接下来我要讲的是“最近的”点。我用毕达哥拉斯定理来求距离。但是，我能做些什么来“检查”我要确定我是否已经访问过它的点。例如，如果点为0,0，然后转到1,1，如何检查如何“告诉”程序，0,0不再是一个选项？} Sy

浏览 9提问于2014-09-17得票数 0

回答已采纳

1回答

最近的曼哈顿点与线之间的距离

image、opencv、image-processing、graphics、computer-vision

我想找到在一个图像中画的线段上的点，这是从给定点画出的最小的。显而易见的方法是获取线段上的像素，并对每个像素计算距离以获得最小值。但我们能做得比这更好吗？

浏览 0提问于2014-02-11得票数 0

回答已采纳

2回答

点要素到R中最近多边形的距离

r、polygon、distance、point、nearest-neighbor

我现在正在做一个项目，其中我有一个点特征--点特征包括142个点--和多个多边形(大约10个)。我想计算每个点与R中最近的多边形特征之间的距离。我目前的方法是单调乏味的，而且有点冗长。我目前正在计划计算每个点和每个多边形之间的距离。例如，我会计算142个点与多边形A之间的距离，142个<em

浏览 1提问于2013-05-09得票数 7

回答已采纳

2回答

从DB中获取点的最近点

mysql、hibernate、mariadb、topology、jts

我使用MariaDB数据库，使用Hibernate jts.geom.Point类型存储大量点(纬度和经度)。在数据库中存储为geometry类型。我想知道，在给定一个点的情况下，如何才能得到最接近的10分。我如何使用SQL查询来做到这一点？或者是后端的查询和邮政编码。谢谢!

浏览 9提问于2020-07-09得票数 1

回答已采纳

3回答

两个数组之间最近点的索引

c++、stl

给定两个向量foo和bar，我想输出一个长度为foo.size()的向量，其中包含到“最接近”的bar元素的索引。我不喜欢重复发明轮子--有没有任何STL算法或其他方法可以简洁地做到这一点？

浏览 0提问于2011-06-28得票数 2

回答已采纳

点击加载更多