Один из шагов при вставке ограничения в триангуляцию с ограниченным треугольником реинжинирует полость, оставленную путем удаления треугольников, пересекаемых ограничением.Вставка ограничений в ограниченной триангуляции delaunay
На следующем изображении ограничение т (А-F) вставляется в триангуляцию и пересекает треугольники синим цветом. Таким образом, синяя область редиантируется.
Это означает, что треугольники в синем будут удалены из триангуляции, а новые треугольники будут добавлены, чтобы заполнить отверстие, оставшееся при удалении этих треугольников. Только эти новые треугольники будут иметь край AF (что ограничение U) 
Предполагая, что триангуляция была Делоном перед установкой ограничения и (для других стесненных ребер, кроме), и что треугольники зеленого цвета являются Делоном самого (без вершина зеленого многоугольника находится внутри круга любого другого зеленого треугольника), нужно ли проверять/выполнять по краю края, соединяющие зеленые треугольники с красными треугольниками? Или есть какая-то пристойность, которая гарантирует, что перевертывание края не произойдет?
Другими словами, возможно ли, что вершина вне полости стала внутри одного из новых треугольников? (Обратите внимание, что такая вершина ранее не была внутри какого-либо другого круга, потому что раньше она была delaunay).
Или простой способ, нужно ли проверять/выполнять перевертывание края на краях полости после его повторной обработки?
Ссылка бумага, используемая для CDT: https://infoscience.epfl.ch/record/100269/files/Kallmann_and_al_Geometric_Modeling_03
Пожалуйста, обратите внимание, что изображения были сделаны вручную с помощью GeoGebra, а не фактический код триангуляции, что означает, что треугольники на картинке может выглядеть не Делоне. Кроме того, изображения показывают только часть триангуляции для визуального примера.
Комментарии к вашей заметке о GeoGebra. Используя [ipe] (http://ipe.otfried.org/) и CGAL-Ipelets (http://doc.cgal.org/latest/CGAL_ipelets/index.html#title3), вы сможете создавать снимки CDT. – sloriot