我需要一个算法来解决这个问题:给定2个在任何角落交叉或重叠的矩形,如何确定没有重叠(交叉)区域的两个矩形的总面积?意味着必须使用第一个矩形或第二个矩形计算一次交叉区域.
algorithm
我有两个凸多边形.多边形实现为其顶点的循环列表.如何找到这两个多边形的交点?
algorithm graphics polygon
algorithm ×2
graphics ×1
polygon ×1