我有一个动态创建的多边形和折线。现在我需要检查它们是否彼此相交。
我该如何实现这一目标？谷歌搜索没有提供任何令人满意的结果。
谢谢
丹尼尔
您需要迭代第一个多边形/折线的每个线段，并检查它是否与第二个多边形/折线的每个线段相交。如果一个相交，则两个几何图形相交。
如果您不需要考虑测地线，您可以查看此处建议的实现：如何检测两条线段相交的位置？ https://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect（还有一个 Javascript 实现可能适合您的需求：https://github.com/pgkelley4/line-segments-intersect/blob/master/js/line-segments-intersect.js https://github.com/pgkelley4/line-segments-intersect/blob/master/js/line-segments-intersect.js)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
