试图找到两个多边形的交点

Question

我正在寻找 JavaScript 中的代码来查找两个凸多边形的交集。假设 var poly1 = [ [x1,y1],[x2,y2],[x3,y3],[x4,y4]] 和 var poly2 = [ [x5,y5],[x6,y6],[x7,y7 ],[x8,y8]]，并且想要找到类似于 poly1 或 poly2 的坐标数组返回的交集多边形。

Answer 1

幸运的是，我找到了以下网站，其中用于查找两个多边形交集的代码 sn-p 可用于不同的编程语言。 http://www.rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping#JavaScript