Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=407740&view=findpost&p=3648561 Fri, 22 Jan 2016 02:10:47 +0000 циклическая обработка объектов в файле svg https://forum.sources.ru/index.php?showtopic=407740&view=findpost&p=3648561

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

    <g
           id="g4763">
          <circle
             r="1.5"
             cy="286.64792"
             cx="296.42856"
             style="fill:#ff0000;fill-opacity:1;stroke:none"
             id="path4703" />
          <circle
             r="1.5"
             cy="391.21735"
             cx="256.07367"
             style="fill:#000000;stroke:none"
             id="path4711" />
          <circle
             r="1.5"
             cy="390.20721"
             cx="295.9747"
             style="fill:#ff0000;fill-opacity:1;stroke:none"
             id="path4713" />
          </g>
      </g>


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

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

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

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