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