不规则区域判断是否重合

Question

有一个这样的需求:
通过百度地图划多个不规则区域, 需判断区域相互独立不重合, 如图, 各位有什么好的方法?

已经解决了
https://segmentfault.com/a/11...

Answer 1

面积是不是两个面积只和

Answer 2

目前的方法
1.先判断一个图形的点是否在另一个图形内(百度地图库支持)
2.再遍历边是否有相交

Answer 3

重合判断算法其实是一个比较复杂的算法，这个要专门找图形学的书来研究
你要求是判断是否有重合，这样可以转换为是否一个图形边缘点上至少有一点在另外一个图形围成的闭合区间内。

---

如果能配置不同区间设置不同颜色，切重合部分自动做颜色叠加，则可以通过颜色信息来判断。