Триангуляция нескольких двумерных сечений

Question

У меня есть несколько двумерных многоугольников, построенных из точек в направлении y и z, каждая из этих "граней" расположена в кординате x. Я хочу показать это как твердую модель и для этого нужно триангулировать точки между секциями.

Это было бы легко, если бы точки были равномерно распределены и в каждом разделе было одинаковое количество точек. Но это не тот случай. Один раздел может иметь 4 балла, а следующий - 32. Кто-нибудь знает какие-либо алгоритмы или методы для этого? Я приложил картинку, которая показывает, как могут выглядеть поперечные сечения.

http://i.stack.imgur.com/f6B91.jpg

Answer 1

Для случая параллельных срезов вы можете взглянуть на Boissonnat, Geiger 1993 , а для общего случая - эту статью со ссылками на другие работы Boissonnat, Memari. 2007 .

Answer 2

Одним из решений является создание преобразования, которое развивает точки сечения на плоскости, использует триангуляцию Делоне для триангуляции этих точек, а затем включает треугольники обратно в вашу систему координат.В данном примере вы могли бы развить точки в радиальном направлении, взяв центр тяжести или среднюю координату на каждом участке и используя расстояние до этой точки и ориентир до этой точки в качестве ваших разработанных координат.Это метод, который я видел раньше для триангуляции внутри туннелей.