473,325 Members | 2,828 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,325 software developers and data experts.

kd trees in c#?

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

Mar 4 '07 #1
1 5701
Bob
Hi Stew,
Never heard of a kd tree until now,
but turned this up on Google.
Might help.
http://www.autonlab.org/autonweb/14665.html
regards
Bob
"stew dean" <st******@gmail.comwrote in message
news:11********************@s48g2000cws.googlegrou ps.com...
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

Mar 5 '07 #2

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

6
by: C++ Shark | last post by:
Hi, which stl class is good for creating search trees? I am looking for something flexible, that allows me to search for a required state (of matrices, graphs, etc.) quickly. thanks in...
1
by: barnesc | last post by:
Hi again, Since my linear algebra library appears not to serve any practical need (I found cgkit, and that works better for me), I've gotten bored and went back to one of my other projects:...
3
by: ptrSriram | last post by:
Can someone help me with an algorithm to merge two binary search trees. One method I thought of was to flatten both the trees into sorted lists(inorder traversal),merge those two sorted lists,...
8
by: sudharsan | last post by:
please gimme the logic to merge two binary search trees?I mean which node has to be the root node of the new binary tree?? Thanks in advance
2
by: trusiki | last post by:
I am trying to use C# for my program that deals with manipulation of trees (i.e. finding distance between different nodes, assigning labels to nodes, storing trees, etc.). I know I can probably...
17
Ganon11
by: Ganon11 | last post by:
Hey guys, OK, taking care of this beforehand; I AM a student in a university. This IS part of my homework, and (as a moderator), I'm doing my best to follow the posting guidelines I work so hard...
2
by: parasuram | last post by:
Hi friends ............. this is a question regarding the data structures trees Pleas post it if possible with in 2 days I will thankful if some body could help doing this. Operating...
7
by: Vinodh | last post by:
Started reading about Binary Trees and got the following questions in mind. Please help. Definition of a Binary Tree from "Data Structures using C and C++ by Tanenbaum" goes like this, "A...
8
by: Bert | last post by:
How can my response to this problem be better? The pot doesn't work that well when you enter 25, 21, 17 and some others. The problem: CHRISTMAS TREES The grade 5 class at the local primary...
6
by: rsprawls | last post by:
I found a disk for a b-tree algorithm that I purchased back in 93 or so. I'd hoped to find this, but now I'd like to know how worthwhile are b-trees in today's advancements? This is old C code...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.