도형 겹침 검사 알고리즘

도형 겹침 여부를 검사하는 O(nm) 알고리즘. (n = 도형 P1의 꼭지점 수, m = 도형 P2의 꼭지점 수.)

foreach segment S1 of P1
  foreach segment S2 of P2
    if S1 overlaps S2 then
      true

어디 더 빠른 알고리즘 없수?