svg: 矩形坐标相减得到path的一种方法 - Githubissues

LingYanSi / blog

博客

https://github.com/LingYanSi/blog/issues

9 stars 0 forks source link

svg: 矩形坐标相减得到path的一种方法 #147

Open LingYanSi opened 2 years ago

LingYanSi commented 2 years ago

已知矩形A 矩形B
可得出A、B相交区域的描述C
把矩形A按照WIDTH、HEIGHT(宽高)分割为单元块
遍历每个单元是否和C相交，如果相交则移除，得到剩余集合D
将集合D中每个单元的四个点坐标，放到一个集合中，只保留出现1次和3次的坐标，得到集合E
从E中找到最左，最上的起始坐标F
按照X,Y进行循坏，对E中的坐标进行排序

X轴逻辑

当前坐标a，在集合E中filter所有Y坐标相等的元素，并按照从小到大进行sort，获取与a左右相邻的元素a0,a1 然后判断a月a0/a1的中点是否在集合D中所描述的区域内，如果在则为下一个坐标 a不可能同时可以前往a0、a1 Y轴逻辑与X轴逻辑相同