Недавно я написал себе триангулятор обрезания ушей в качестве личного исследования. После визуализации некоторых результатов я не могу не чувствовать, что объект может быть воспроизведен с менее чем n-2 треугольниками. К сожалению, моя небольшая библиотека графических книг не могла привести меня к каким-либо возможным алгоритмам или методам для достижения этой цели.
Конечно, я знаю simplification, но это влияет на фактическую форму и внешний вид модели. Я хочу просто удалить посторонние треугольники. Это вообще возможно? Или требуется более эффективный метод триангуляции?
Например, верхний ромбовидный объект состоит из 34 треугольников. На бумаге мне удалось провести триангуляцию всего за 18.
