Javascriptで最も近いエンティティを取得するにはどうすればよいですか？

Question

私が持っている：

array = [{ 
    'id': <an id like -45283etc>, 
    'x': 7, 
    'y': 10, 
    'z': 5 
}, 
{ 
    'id': <random id, too>, 
    'x': 19, 
    'y': 6, 
    'z': 4 
}, 
{ 
    'id': <random id, too>, 
    'x': 2, 
    'y': -7, 
    'z': -5 
} 
] 

配列[0]私は[0]（[2]配列[1]や配列）配列に最も近いエンティティのかを知ることができますどのようにプレイヤー

です？

for(var closest = 1, var i = 1; i < array.length; i++){ 
    if(array[i] is closer to player than closest){ 
    var closest = array[i] 
    } 
} 
return array[i] 

if文で何を書いてください。

Answer 1

あなたがポイントとしてそれらを扱いたいと仮定して、（ユークリッド距離）L2ノルムを使用して、あなたが使用することができます意味「最も近い」によって：

var minDistanceSquared = Infinity; 
for(var closest = 1, i = 1; i < array.length; i++){ 
    var distanceSquared = Math.abs( 
     Math.pow(array[i].x - array[0].x, 2) + 
     Math.pow(array[i].y - array[0].y, 2) + 
     Math.pow(array[i].z - array[0].z, 2) 
    ); 
    if (distanceSquared < minDistanceSquared) { 
     closest = i; 
     minDistanceSquared = distanceSquared; 
    } 
} 

これはあなたの中に擬似コードループの基づいていますプレイヤーがインデックス0にいることに依存します。