You can also take a look at the book Mastering Algorithms with Perl. The chapter about geometric algorithms is available on the web for free at http://www.oreilly.com/catalog/maperl/. The code from the examples in the book is also available.