wood burning stoves 2.0
The moose likes Java in General and the fly likes Spatial Index Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Java in General
Bookmark "Spatial Index" Watch "Spatial Index" New topic

Spatial Index

Bill Zelan
Ranch Hand

Joined: Jan 09, 2009
Posts: 46
Are you guys familiar with R_Star Trees?

I have a project for class that needs me to implement this type of algorithm. Anyone have any experience in this?

Bert Bates

Joined: Oct 14, 2002
Posts: 8898
might be better in the intermediate forum...

Spot false dilemmas now, ask me how!
(If you're not on the edge, you're taking up too much room.)
Campbell Ritchie

Joined: Oct 13, 2005
Posts: 46352
Judging by the large number of replies you have got, I am afraid nobody admits to having any experience. I have never heard of r_star trees, and couldn't find anything in Wikipedia.
Try getting your hands on a copy of Donald Knuth the Art of Computer Programming; on Amazon I found
* The Art of Computer Programming, Volume 4, Fascicle 4 - Generating All Trees - History of Combinatorial Generation by Donald E. Knuth
* Paperback: 128 pages
* Publisher: Addison Wesley; 1 edition (16 Feb 2006)
* Language English
* ISBN-10: 0321335708
* ISBN-13: 978-0321335708
I am afraid I don't know whether you want that part, or volume 3.

I went onto Google and found this project report, but it is written in C and is very hard to understand.

You are going to have to ask for more details, I think.
Richard Walker

Joined: Feb 20, 2009
Posts: 4
Try R* Trees. Wikipedia does have an entry for those. I guess they're what you're looking for.
I agree. Here's the link: http://aspose.com/file-tools
subject: Spatial Index
jQuery in Action, 3rd edition