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