S
Задача о триангуляции двачера
Size: a a a
2021 February 02
P
P
Мне хочется что-то по качеству приближающееся к такому (только ещё с отверстием)
P
P
Что на счёт алгоритма выше "Делоне методом замещающей прямой", то он принимает на вход только вершины, знать не знает о том какая фигура это была, соответственно какую бы хорошую триангуляцию он не производил из нее придется вырезать нужную фигуру, что не сильно проще чем реализовать какой-нибудь другой алгоритм более подходящий под задачу
P
Но в целом оно мне не то чтобы очень нужно, по той триангуляции что у меня получается тоже сносно ищутся пути. Но чем лучше тем лучше само собой.
АТ
Писал триангуляцию с дырками руками
АТ
Весьма странным способом )
АТ
Но вообще это плохое место для изобретения нового
АТ
надо пейперы смотреть и выбирать
Z
Что на счёт алгоритма выше "Делоне методом замещающей прямой", то он принимает на вход только вершины, знать не знает о том какая фигура это была, соответственно какую бы хорошую триангуляцию он не производил из нее придется вырезать нужную фигуру, что не сильно проще чем реализовать какой-нибудь другой алгоритм более подходящий под задачу
Он принимает не просто вершины, а вершины, нормаль ребра которых, направлена на текущую точку от которой будем строить
Z
Там всё гораздо сложнее, хотя я кода не видел. Проще сделать самому
Z
То есть Делоне прям божественный вариант на все случаи жизни.
Z
В редакторе я бы вот так сделал, оставшиеся треугольниками
Z
То есть в начале выделил для себя Quads, оставшиеся добил треугольниками
Z
Но надо знать для чего будет потом использоваться модель, может в этом вообще нет необходимости
Z
То есть в начале выделил для себя Quads, оставшиеся добил треугольниками
Так как Quad всегда хорошо делится на 2 треугольника, можно использовать полигон с 4 вершинами в проходе. А когда уже подаем на выход данные, делим на треугольники.
Z
Получится что то такое
Z
Многие треугольники будут сами образованы в результате создания Quads