S
stew dean
Hi,
I'm new to C# but have done some perl and other bits of programming in
the past so have managed to put together some basic stuff after a few
days fumbling around.
I'm looking to do this as a web app.
I'm looking to set up a data base where things have a set of
dimensions, let's just say 4 dimesions but could be more. So an item
as an a, b, c and d coordinate in this space. Each dimension doesnt
have to be huge, 16 bit i fine, even 8 bit might work. Anyway what I
want to do is do a search the based upon a give value for a, b, d and
d will return the the items closest the point - so 1-10 first then
10-20.
I've read that a kd-tree is the way to go but not sure how to
implimetnt this, if there are library items for this etc. Also I'm not
sure a kd-tree will allow me to search, say, a 6d space but missing
out 2 dimensions in the search.
Can anyone give some points of where I can find some resources to get
me going on this?
Cheers
Stewart Dean
I'm new to C# but have done some perl and other bits of programming in
the past so have managed to put together some basic stuff after a few
days fumbling around.
I'm looking to do this as a web app.
I'm looking to set up a data base where things have a set of
dimensions, let's just say 4 dimesions but could be more. So an item
as an a, b, c and d coordinate in this space. Each dimension doesnt
have to be huge, 16 bit i fine, even 8 bit might work. Anyway what I
want to do is do a search the based upon a give value for a, b, d and
d will return the the items closest the point - so 1-10 first then
10-20.
I've read that a kd-tree is the way to go but not sure how to
implimetnt this, if there are library items for this etc. Also I'm not
sure a kd-tree will allow me to search, say, a 6d space but missing
out 2 dimensions in the search.
Can anyone give some points of where I can find some resources to get
me going on this?
Cheers
Stewart Dean