If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in CComputational Geometry in C, with downloadable code.
(I took the above snapshot from an illegal scan of the book!)