Jdev's R-Tree
How fast is your R-Tree Jdev? and would it be possible for Skilgannon to create a faster R-Tree? The only range search comparision possible is Chase's Kd-Tree, to Jdev's R-Tree.
You do not have permission to edit this page, for the following reasons:
You can view and copy the source of this page.
Return to Thread:User talk:Jdev/Jdev's R-Tree/reply.
What do CHILDREN_COUNT, and RTreeEntry, each do? Can they be optimized like bucket size? Do you see any optimizations to the R-tree Jdev?
CHILDREN_COUNT - it's split factor, or how many subrectangles will be generated, when current rectangle are overflowed
RTreeEntry... hmmmm... it's entry of range search tree:) It represents data point in turn snapshots space and thing that are added to tree and search for which tree are used.
I think, that CHILDREN_COUNT can be optimised for particular spaces based on theirs natures
I don't know. It was 4 years ago and i do not remember anything
Here's some words to use ctrl f on to help you remember
Rtree
CHILDREN_COUNT
RTree parent
Attribute[]
dimensions
IntervalDouble[]
coveredRange
RTreeEntry[32]
RTreeEntry[]
entries
nextEntryIdx
RTree[]
children
nextChild
Intersection
intersection
splitDimensionIdx
singular
entryCount
TurnSnapshot
location
