Уважаемые участники форума!


Имеется план здания (файл *.svg), созданный в программе Inkscape.
Объекты отрисованы и сгруппированы на отдельных слоях.
В отдельном слое нанесены объекты "Markers". Известны их координаты (cx, cy), стиль (style, цвет заливки и т.д.), уникальный идентификатор (id), тип (окружность circle радиуса r).
На рисунке маркер А это path4703, В - path4713, С - path4711.



Требуется вывести в файл пары идентификаторов для маркеров, которые можно соединить прямой линией без пересечения с другими видимыми объектами (несколько слоев скрыты).
Например, это (A, B) и (В, С), т.е. (path4703, path4713) и (path4713, path4711).

Прошу высказать идеи как это можно сделать.
Можно ли это сделать встроенными средствами Inkscape (script Phyton)?
В Inkscape начало координат (0, 0) -- левый нижний угол, при сохранении в svg -- начало координат (0, 0) -- левый верхний угол.
Может быть есть плагины к Inkscapе?

Изначально вопрос был задан в разделе Алгоритмы, но после ответа MBo, сформулировал задачу по-другому.

Подредактировал формулировку, не могу приложить файл svg.