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

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

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