Какие методы существуют для выявления самопересечения контуров в CAD-системах?

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

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

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