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

问题描述 投票:-1回答:1

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

javascript polygon intersection
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.