标签: algorithm math graphics geometry
我正在尝试找到一种算法来计算2个矩形之间的交集,这些矩形不一定是轴对齐的,并返回结果的交点。
This question描述了查找交叉点是否存在。如果它存在,我想得到交叉点的结果形状。
我的算法应用将使用一个轴对齐的矩形和一个不一定是轴对齐的矩形,但一般的算法更可取。
谢谢!