R-cran-gpclib is a general polygon clipping routines for
R based on Alan Murta's C library.

WWW: http://www.cs.man.ac.uk/~toby/alan/software/