Есть нерегулярная сетка с линейными ячейками представляющими произвольные многогранники.
Дан массив граней ячеек, в котором номер элемента соответствует номеру грани.
Массив содержит для каждой грани: номера 1 и 2 ячейки которые пересекаются по данной грани (если грань на границе области — номер 1 ячейки равен 0), номера и координаты узлов грани в порядке обхода против часовой если смотреть с 1 ячейки на 2, номер некой двумерной граничной области которой принадлежит грань ( если грань находится на границе геометрической фигуры которая образуется по границам сетки ).
Нужно: оптимально по скорости выработать алгоритм нумерации ребер (неповторяющаяся нумерация) и определить для каждого ребра номера соседствующих по нему граней.
Подскажите оптимальный алгоритм.