Получить границы ребер сетки - в порядке намотки

У меня есть триангулированная сетка. Предположим, это похоже на неровную поверхность. Я хочу быть в состоянии найти все края, которые падают на окружающую границу сетки. (забудь о внутренних вершинах)

Я знаю, что должен найти ребра, которые связаны только с одним треугольником, и собрать все это вместе, и это ответ. Но я хочу быть уверен, что вершины этих ребер расположены по часовой стрелке вокруг фигуры.

Я хочу сделать это, потому что я хотел бы получить линию многоугольника вокруг сетки.

Я надеюсь, что это достаточно ясно, чтобы понять. В некотором смысле я пытаюсьДе-Triangulate» сетка ха! если есть такой термин.

Ответы на вопрос(3)

Ваш ответ на вопрос