用线切割凸多边形

Question

我有一个凸多边形，其特征是其拐角点{（x_i，y_i）} _ {i = 1} ^ N和一条线y = mx + b，该线穿过该多边形（具体而言，穿过该多边形的质心多边形）。

我需要一个函数，该函数返回对应于由该线切割的结果两个多边形的两组点。