小编Dav*_*mer的帖子

我想弄清楚如何最好地做到这一点,如果我在2d平面上有一个矢量(由2个点组成的线),我如何确定它是否已通过多边形？

我知道我可以采取构成多边形的每一条线,看看是否有任何相交,但有更好的方法吗？

我已经阅读过这篇文章如何确定2D点是否在多边形内？这给了我一些想法,看看点是否在多边形内,但我需要看看它是否已经过了/相交了它.

我对技术细节并不感兴趣,我可能会在python中实现.

干杯

大卫