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