Триангуляция вогнутой сетки с известной границей
У меня есть набор трехмерных точек, которые (могут) формировать вогнутую форму. Они уже заказаны по часовой стрелке. Получившаяся сетка будет (почти) плоской с небольшими корректировками высоты.
Какой лучший алгоритм для меня использовать в C# (Unity) для триангуляции сетки из этих точек?
1 ответ
Я бы начал с проекта с открытым исходным кодом Triangle.NET. Возможно, вам придется наследовать свой собственный тип вершины, чтобы сохранить значения Z (триангуляция всегда выполняется в плоскости XY)