小编use*_*881的帖子

如何确定线段是否在多边形内?

我们有一个由多边形中的两个点定义的线段L和一个由 4 个或更多点定义的多边形P,我需要一个算法来确定L是否在P 内

编辑:线段必须完全在多边形内部,如果只有一部分,它将被定义为外部。

例如看下图:

点击查看图片

再举几个例子:

点击查看图片

c++ algorithm math polygon

3
推荐指数
2
解决办法
1190
查看次数

标签 统计

algorithm ×1

c++ ×1

math ×1

polygon ×1