Квазитриангуляция

Квазитриангуляция . — это разделение геометрического объекта на симплексы, вершинами которых являются не точки, а произвольные наклонные отрезки линий Это деление не является триангуляцией в геометрическом смысле. Однако это топологическая триангуляция . Квазитриангуляция может иметь некоторые характеристики триангуляции Делоне .

Квазитриангуляция. Отрезки топологии (квазивершины) показаны черным, серым — квазиребра, белым — грани. a — выпуклое четырехугольное ребро, b — невыпуклое четырехугольное ребро, c — треугольное ребро, d — вырожденное ребро, a и e — параллельные ребра, f — квазиребро содержит часть отрезка.