Один из методов выявления самопересечения контуров в CAD-системах —  проверка всех параметрических кривых, составляющих контур грани, на их взаимные пересечения. 3

Некоторые другие методы:

• Проверка пар отрезков на пересечение. 1 При этом не нужно проверять соседние отрезки и уже проверенные пары. 1
• Использование векторного произведения. 1 Нужно проверить, что точки каждого отрезка лежат по разные стороны от прямой, на которой лежит другой отрезок. 1
• Увеличение количества точек с помощью уравнения прямой. 2 Когда рисуют пересекающиеся линии, в матрице накопления появляются значения 2. 2 Их нахождение указывает на то, что контур имеет самопересечения, и позволяет определить их местоположение. 2
• Проверка вхождения каждой точки. 2 Если точка появляется более одного раза, это указывает на точку пересечения. 2