# Curve intersection criteria

I have two curves, which are given by sets of values:

$C = [( x{_1} ,y{_1}),(x{_2},y{_2}),(x{_3},y{_2}),...,(x{_n},y{_n})]$

$C^' = [( x^'{_1} ,y^'{_1}),(x^'{_2},y^'{_2}),(x^'{_3},y^'{_2}),...,(x^'{_m},y^'{_m})]$

where $m \ne n$

Is there any criteria to determine if these curves are intersects or not (I need to find only fact of intersection). If yes, it would be great to determine if they intersect odd or even times.

-

One way I can think of is to test if each line segment $(x_i, y_i)$ in the first curve intersects any line segment $(x'_j,y'_j)$