Определение намотки двумерных треугольников после триангуляции

Я использую код триангуляции, который работает довольно хорошо (он обрабатывает многоугольники с отверстиями и интегрируется с JTS), но, очевидно, он не учитывает наматывание треугольников. Некоторые выходные треугольники намотаны в одну сторону, некоторые - в другую.

Могу ли я определить и исправить намотку этих девиантных треугольников? Возможно использование информации из соседних треугольников, но, конечно, чем проще, тем лучше.

6
задан Wouter Lievens 2 February 2012 в 21:09
поделиться