PDA

View Full Version : Java Generic K-D Tree



keeler1
November 9th, 2007, 12:05 AM
I was wondering if there was a way to make a generic kd tree in java. I was thinking about it but I cant quite figure out a way to do it.

What I need but I dont think they have, is variable number of parameterizations of the class.

I would just have it take one parameter and the constructor take a number of dimensions but there is no guarantee that I would want all dimensions of the kd tree to be the same type.

Is there any way to do this in java?

ltburch
April 13th, 2008, 05:24 PM
The sava algorithms has a nice implementation of a Generic KD tree.

http://www.savarese.com/software/

Lee Burch