distance

3热度

1回答

我有一个无向图，它不必是平面的。我也有一个图的节点子集（真子集），我需要找到一个不属于子集的节点，并且与子集中所有节点的距离最小。到目前为止，我已经从子集中的每个节点开始执行呼吸优先搜索，而首先发生的交集就是我正在寻找的节点。不幸的是，由于图形包含大量节点，所以运行速度太慢。

9热度

3回答

用3D计算点到三角形距离的最快方法？

计算从点到三角形三角形的最小距离的一个显而易见的方法是将点投影到三角形的平面上，确定所得点的重心坐标，并使用它们来确定投影点是否位于三角形。如果不是，则将其重心坐标限制在[0,1]范围内，并给出位于三角形内的最近点。有没有办法加快或简化它？

3热度

2回答

使用SQLITE的Long Lat coord之间的距离

我有一个sqlite数据库与长和lat的商店，我想找出最近的5个商店。所以下面的代码工作正常。 if(sqlite3_prepare_v2(db, sqlStatement, -1, &compiledStatement, NULL) == SQLITE_OK) { while (sqlite3_step(compiledStatement) == SQLITE_ROW) {

6热度

2回答

SQL Server 2008地理.STBuffer（）距离度量单位

我正在使用纬度/长度的地理点，并且需要在该点的5英里半径范围内查找我们数据库中的其他点。然而，我似乎无法找出STBuffer的“单位”，它似乎不符合英尺，英里，米，公里等。文件只将它们称为“单位”，任何建议？谢谢从geography :: STGeomFromText（'POINT（xy）'，4326）.STBuffer（z）.STIntersects（geography :: STGEomFr

0热度

3回答

3D地球移动器的距离计算

有没有可以在两个3D网格输入上计算地球移动器的距离的软件包？除此之外，是否有一些示例代码或算法描述用于高效计算？

8热度

5回答

在R中有效计算一点和一组点之间的所有距离

首先，我是R（我昨天开始）的新手。我有两组分，data和centers，大小n的第一个和大小K的第二（例如，n = 3823和K = 10），并在第一组中的每个i，我需要找到j在第二个与最小距离。我的想法很简单：每个i，让dist[j]是i和j之间的距离，我只需要使用which.min(dist)找到我所期待的。各点是的64双打阵列，所以 > dim(data) [1] 3823 64

5热度

3回答

如何按给定点距离排序行，mysql？

我想从我的表中获得100点，并且距离给定点的距离最短。我使用 SELECT *, GLENGTH( LINESTRINGFROMWKB( LINESTRING( ASBINARY( POINTFROMTEXT("POINT(40.4495 -79.988)") ), ASBINARY(pt) )

1热度

3回答

距离矩阵的近似估计

我有一组N个对象，我想计算一个NxN距离矩阵。有时我的N个对象集非常大，我想通过计算距离比较的一个子集来计算NxN距离矩阵的近似值。任何人都可以指出我计算近似矩阵的方向吗？我有一些想法，但我想避免重新发明轮子。编辑：算法类型的一个例子将利用如下事实：如果对象A和对象B之间的距离非常小，并且对象B和对象C之间的距离非常小，对象A和C之间的距离稍短。

2热度

1回答

颜色重映射 - 使用3D网格匹配目标调色板？

比方说，我有颜色'FOO'，它以RGB格式存储。我需要重新着色'FOO'，以便与颜色列表中最接近的颜色相匹配。在飞行中进行此操作时，无法将每种颜色的RGB值视为3D网格上的点（r = x，g = y，b = z），并计算点“FOO”与各点之间的距离列表中的颜色？ 'FOO'的最接近点是替换颜色吗？

2热度

3回答

在PHP中的相对位置2点（纬/长）

我有一个机场的数据库与纬度和经度为每个点。我想运行一个PHP脚本来查找位于特定机场附近的所有机场，以及它们的距离和相对方向。 I.e.对于机场KLDJ（40-37-02.810N 074-14-40.539W）酒店机场邻近 KJFK - 约翰·F·肯尼迪机场（21.2纳米NE）（40-38-23.104N 073-46-44.132 W）我已经使用http://www.movable-type