Как я сокращаю треугольники из вогнутой Триангуляции Делоне?
Я использую Delaunay для триангулирования вогнутого полигона, но он заполняет вогнутости. Как я автоматически удаляю треугольники, которые являются вне границ полигона?
7
задан Archagon 7 December 2009 в 06:58
поделиться
2 ответа
Самоответ: в некоторых случаях это невозможно. Мне нужно было использовать ограниченный алгоритм Делоне: http://www.cs.cmu.edu/~quake/triangle.delaunay.html
2
ответ дан 8 December 2019 в 01:44
поделиться
Вы не должны, вы должны найти рутину Делони, которая корректно обрабатывает границы.
Или вы можете, предполагая, что знаете границы, пройти через каждый треугольник и удалить те, которые пересекают границы. Ищите тесты на целочисленные сегменты, чтобы найти код для этого.
-2
ответ дан 8 December 2019 в 01:44
поделиться
Другие вопросы по тегам: