Определение зависимостей (next, prev) для внешних ребер HalfEdge

введите сюда описание изображения

Мне нужно прочитать из stl файла треугольники и заполнить ими структуру half edge (he). Я так создаю half edge:

  1. добавляю в свой he по треугольнику, допустим опосле первой итерации у меня добавляются вершины 1, 2, 9 + ребра 2-1, 1-9, 9-2 ( + для них есть ссыки на предыдущее и следующие ребка) и так до конца.
  2. Дальше я ищу соседей для ребер, если они есть, если их нет, то добавляю новые ребра, как, например, для ребра 2-1 будет добавлено новое ребко 1-2(красное).
  3. Здесь у меня проблема. Мне нужно установить зависимости prev, next для только что созданных ребер (красных). Как мне правильно понять, что следующие ребро для 3-4 - это 4-5, а не 4-8?

Ответы (0 шт):