File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
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

Win a copy of Soft Skills this week in the Jobs Discussion forum!
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: 8883
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: 40051
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:
subject: Spatial Index