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 C, with downloadable code.
Joseph O'Rourke
- 150.8k
- 36
- 358
- 958