Триангуляция нескольких 2D-сечений

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

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

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


algorithm geometry computational-geometry triangulation
person user978281    schedule 14.11.2011    source источник

Ответы (2)


arrow_upward
3
arrow_downward

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

person sloriot    schedule 14.11.2011

arrow_upward
1
arrow_downward

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

person SmacL    schedule 14.11.2011