我正在寻找JavaScript中的代码来查找两个凸多边形的交集。假设var poly1 = [[x1,y1],[x2,y2],[x3,y3],[x4,y4]]和var poly2 = [[x5,y5],[x6,y6],[x7,y7 ],[x8,y8]],并想要查找类似于poly1或poly2的坐标数组返回的相交多边形。
[幸运的是,我找到了以下网站,在该网站上可以找到不同编程语言的代码片段,用于查找两个多边形的交点。http://www.rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping#JavaScript