检测线是否与凸多边形相交的O(n)算法包括检查多边形的任何边是否与线相交,并查看交点的数量是奇数还是偶数.
是否存在渐近更快的算法,例如O(log n)算法？
algorithm line asymptotic-complexity convex-polygon computational-geometry
algorithm ×1
asymptotic-complexity ×1
computational-geometry ×1
convex-polygon ×1
line ×1