我们有一个由多边形中的两个点定义的线段L和一个由 4 个或更多点定义的多边形P,我需要一个算法来确定L是否在P 内?
编辑:线段必须完全在多边形内部,如果只有一部分,它将被定义为外部。
例如看下图:
再举几个例子:
c++ algorithm math polygon
algorithm ×1
c++ ×1
math ×1
polygon ×1