Graphics 在OpenCV中与多边形相交的点

我的输入

我有一个

向量

，它包含多边形的轮廓。我还有一个需要与这个多边形相交的点的列表

问题

我想计算这些点中有多少与多边形相交。我想在一些多边形上重复这个计算，看看哪个多边形包含最多的点

OpenCV是否自行实现此类交叉点功能，或者我是否需要自己实现交叉点功能？我担心如果我自己尝试实现它，结果将是不必要的缓慢。如果OpenCV做不到这一点，还有其他免费的图形库可以执行这项任务吗？

完全符合您的要求，并且经过了很好的优化。该参数是一个

Mat

，您可以使用获取点向量的构造函数生成它

该函数用于确定点是位于轮廓内、轮廓外还是位于边上（或与顶点重合）。它相应地返回正（内）、负（外）或零（边上）值。当measureDist=false时，返回值分别为+1、-1和0。否则，返回值为点与最近轮廓边之间的有符号距离

不过，您的问题似乎很容易并行化，也就是说，每批候选多边形都可以在不同的线程上运行，因此如果您关心性能，我肯定会研究这个问题