complex polygon test

hi there, i know of a concave/convex polygon test, but is there an efficient complex polygon test other than checking every line segment pair to see if they are intersecting? thx