Алгоритм разбиения полигонов с отверстиями на простые многоугольники

У меня есть области двумерной плоскости, ограниченные многоугольниками, они могут быть невыпуклыми и содержать отверстия (кольца). Мне нужен алгоритм, который разобьет эти многоугольники на простые (то есть полигоны без самопересечений и отверстий). Я нашел статью, в которой ссылаются на разбиение через алгоритм sweep-line, но никаких деталей, о том, как это должно работать нет. https://en.wikipedia.org/wiki/Polygon_triangulation#Triangulating_a_non-monotone_polygon

Возможно, вы знаете точное название (или описание) алгоритма, который будет делать то что мне нужно