Итерация через связанные объекты, как избежать дубликатов

Question

У меня есть массив объектов, которые связаны уникальным идентификатором.

Что-то вроде этого:

var nodes = []; 
    nodes[0] = {'id':1,'linksTo':[2,3],'x':1,'y':1}; 
    nodes[1] = {'id':2,'linksTo':[1],'x':2,'y':1}; 
    nodes[2] = {'id':3,'linksTo':[1],'x':2,'y':1}; 

Поэтому предположим, я должен был рисовать линии между каждой точкой в ​​брезентовый элемент, который они ссылаются. В приведенном выше случае я бы сделал одну и ту же строку дважды: одну от id 1 до id 2, а затем снова от id 2 до id 1. Это неэффективно, и в игровом цикле это повредит частоту кадров с течением времени.

Мой текущий метод подобен этой логике:

Object.keys(nodes).forEach(function(nodeIndex) { 
nodes[nodeIndex].linksTo.forEach(function(connectedNode) { 
    //line move to x,y 
    //line to x2, y2 
    }); 
}); 

Что бы наиболее эффективный способ сделать это, чтобы не повредить частоту кадров и не рисовать точно так же дважды? Помня, что он должен быть эффективен для обеспечения более высокой частоты кадров.

Answer 1

Вы можете нарисовать линию только в том случае, если идентификатор первого узла меньше, чем идентификатор второго узла.