Здравствуйте, MacId, Вы писали:

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