非轴对齐矩形交叉点

Jes*_*son 6 algorithm math graphics geometry

我正在尝试找到一种算法来计算2个矩形之间的交集,这些矩形不一定是轴对齐的,并返回结果的交集.

此问题描述了查找交叉点是否存在.如果它存在,我想得到交叉点的结果形状.

我对该算法的应用将使用一个轴对齐的矩形和一个不一定是轴对齐的矩形,但一般算法将是更可取的.

谢谢!