小编Mog*_*get的帖子

我想知道什么是最有效的方法来确定是否有大量的点(O(100万)在多边形的集合(O(10))内部或外部？后者不一定是凸的,但不是它们有洞.目前我通过比较它们的位置和边界框来修剪点数,然后在剩下的点上使用这种交叉数法.但是,是否有更快的方法？