Как найти количество ограниченных областей в чертеже САПР?

Question

У меня есть чертеж DXF, и я хочу найти количество областей, которые имеют замкнутые петли. Например: изображение ниже имеет две замкнутые петли. Я хочу обнаружить, что этот чертеж имеет 2 замкнутых цикла.

Я использую библиотеку ezdxf в Python. Если я использую собственную функцию (.isclosed), она будет проверять каждую сущность отдельно. На рисунке ниже внутренний l oop состоит из нескольких объектов (линий и кривых), и это не может быть обнаружено. Как преодолеть эту проблему, т.е. он должен обнаруживать замкнутые петли независимо от количества объектов.

Две ограниченные области

Answer 1

В принципе, графические примитивы, определяющие контуры региона, имеют общие конечные точки (возможно, с небольшой числовой ошибкой).

Либо они уже связаны в файле dxf, и вам просто нужно проверить правильность закрытие или они хранятся в случайном порядке. В этом случае вы можете найти совпадения конечных точек и восстановить цепочки.