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