检测多边形是否与多边形相交
提问于 2014-02-20 06:04:17
我有一些多边形(一个坐标数组，代表一条路线)。
我也有一个多边形(由4个坐标构成的可重定向)。
它们用于Google (API v3)。
--
我需要知道这些多边形中是否有任何一条与多边形相交，如果是的话，两条折线是否相交？
我希望有一个函数，我可以发送多边形对象和多线数组，所以它将返回一个交叉多边形线的列表。
例如，如下所示：
var result = checkForIntersects(radiusPoly, polylines);如果前两个多边形相交，则结果可能是"0,1“，如果没有相交，则为"”。
希望这是有意义的：)
示例多边形和多边形：JSfiddle (更新2018-02-01:对不起，我刚刚注意到我的示例不再起作用了。但坐标在那里。我想，总比没有强吧。)
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-03-04 01:07:04
据我所知，目前没有办法实现我所期望的。
重叠多边形可以被检测，但是只有当其中一个点在多边形内时才能检测到多边形。
简单地说:我找不到一种方法来检测多边形两边都有点的多边形是否偶然地“触摸”了多边形。
解决方法可能是将折线的每个“腿”分割成几行(例如，取决于所需的分辨率)，并检查这些点中的每一个，看看它们是否在多边形内。
然而，对于我所需要的，这是很慢的，因为它会导致我许多成千上万的点被单独检查。
而且，这更多的是一个黑客而不是一个解决方案，我不赞成在一个解决方案的生产。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/21910123
复制
腾讯云开发者
