寻找一个O(logn)算法来识别与扩展线段相交的凸多边形的线段。众所周知,直线段完全位于凸多边形内。输入: ab /Line段/,{1,2,3,4,5,6} /Convex多边形顶点,其坐标/
这可以通过获得所有行的方程并检查它们是否相交来实现,但这将是O(n),因为n条直线需要检查是否相交。我认为应该可以使用二进制搜索(因为
我有一组多边形,我需要检查它们是否与给定的边界框(矩形)相交。我正在做的是,我取多边形的每个顶点,并检查它是否在边界框内。php-point-in-polygon-algorithm/return true return false(box and polygon are not intersecting)
这种方法花费了太多的时间我想要另一个比这个更快的</