Это выходит за рамки, но в CGAL есть некоторые функции.Это все еще экспериментально и не документировано, но вы можете использовать функцию remove_self_intersection () .В зависимости от типа самопересечения вы также можете использовать (также экспериментальную) функцию autorefine_and_remove_self_intersections () .Первая функция, скорее всего, будет использоваться, если вы хотите удалить самопересечение из-за потери точности (выполняя какое-то локальное пересечение), в то время как вторая должна использоваться, когда у вас сильные самопересечения.