I've used [LEDA][1] with really good results. There's also a pretty good book on LEDA and combinatorial geometry in general (available for free download now) from the linked website.

For a good open-source alternative, see [GOBLIN][2].


  [1]: http://www.algorithmic-solutions.com/leda/
  [2]: http://goblin2.sourceforge.net/