free 2D vector lib?

Java 2D
#1

I would think this has come up already, but my searches have proved fruitless.

I’m doing a 2D layout of vertices and line segments which will require automatic layout. The algorithm that I’d like to use makes use of vector normalization and addition. Simple stuff, but I know someone’s written it. Can anyone point me to some good packages?

( for the curious, I will be attempting to use Frutcherman and Reingold’s ‘Force Directed Placement’ as described in their paper “Graph Drawing by Force-directed Placement” )

Disclaimer: not a game, but I think I’ll animate the algorithms progress for fun.

#2

Perhaps I was a bit cryptic.

I was just looking for a vector math library, like this one http://math.nist.gov/javanumerics/jama/