Соедините все точки, используя только повороты на 90 градусов и прямые - PullRequest
0 голосов
/ 15 апреля 2020

У меня есть набор узлов, которые мне нужно подключить - некоторые требуются, а некоторые нет. Мне любопытно, если существует существующий алгоритм, который позволит мне соединить все необходимые точки, также используя ненужные точки, не имея посторонних или перекрывающихся путей. Примерно так:

aPipePath

за исключением дополнительных линий, соединяющих левый верхний псевдоузел и нижний правый требуемый узел. Одно предостережение - я хочу только повороты на 90 градусов или прямые линии. Путь не должен быть самым коротким - просто нужно соединить все необходимые узлы без ненужных путей. Изменения как это: TheseEdits

...