Триангуляция многоугольника

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