Удалить элемент во вложенном цикле

Question

Я пишу простую реализацию метабаллов в JS. У меня есть массив метабаллов, и я повторяю все их каждый кадр, и для каждого из них я проверяю расстояние до каждого другого метабалла, и если они достаточно близки, мне нужно объединить их.

Вот как я думаю, это могло бы выглядеть, но я не знаю, как правильно удалить элемент из массива и не разбить петли.

for(var i = 0; i < points.length; i++) { 
    for(var j = 0; j < points.length ; j++) { 
     if(i != j) { 
      if(distance < 10) { 
       //remove one of the points using splice 
      } 
     } 
    } 
} 

Спасибо за помощь.

Answer 1

Сначала начните свой внутренний цикл i + 1. Вы уже сравнили элементы до i, так что не нужно повторять, не так ли? Это позволит вам избавиться от вашего заявления if.

Затем, когда вы сплайсируете, уменьшите j, чтобы не пропустить следующий элемент.

for(var i = 0; i < points.length; i++) { 
    for(var j = i + 1; j < points.length ; j++) { 
     if (distance(i, j) < 10) { 
      points.splice(j--, 1); 
     } 
    } 
}