标签: algorithm svg quadtree
我有一个(非常大的)图块网格,以及一个表示用户选择的四叉树(一组有限的图块)。我需要创建一个表示所选内容边界的SVG <path>。该路径将带有边框(标准的“行进蚂蚁”),因此每个连接的组件最多只能有一条路径。
<path>
选择范围可能很大(数百万个图块),并且其中可能有孔。
是否存在现有的算法?