У меня есть (очень большая) сетка плиток и квадродерево, представляющее выбор пользователя (конечный набор плиток).Мне нужно создать SVG <path>, представляющий границу выделения.Этот путь будет иметь границу (стандартные «походные муравьи»), поэтому на каждый подключенный компонент должно быть не более одного пути.
Выбор может быть очень большим (много миллионов плиток), и можетв ней будут дыры.
Существует ли алгоритм для этого?