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/