标签: javascript geometry html5-canvas polygon intersection
我有几个相交的半透明多边形,它们将画布划分为许多其他不同颜色的多边形。这是一个包含3个三角形的示例:
如何计算此交叉点创建的不同颜色的区域数?在所显示的图片中,有2个灰色区域。 3红色; 3绿色; 1个蓝色; 1个紫罗兰色(红色和蓝色三角形相交); 1个橄榄色(红色和绿色三角形相交); 1蓝绿色(绿色和蓝色三角形相交)。为此,是否有可能采用Sutherland-Hodgman裁剪算法,该算法允许查找作为两个任意多边形之间的交点的多边形?