File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -18,14 +18,16 @@ from a Julia REPL.
1818## R-tree
1919
2020[ R-tree] ( https://en.wikipedia.org/wiki/R-tree ) organizes the data into
21- hierarchical structure and ensures that the minimal bounding rectangles (MBRs)
22- of the nodes (rectangles that encompass all attached data elements) stay compact,
23- and that the MBRs of the nodes from the same R-tree level have minimal overlap
24- with each other. The key benefit of R-tree is its ability to rebalance itself
21+ hierarchical structure and ensures that:
22+ * the minimal bounding rectangles (MBRs) of the nodes (rectangles that
23+ encompass all attached data elements) stay compact,
24+ * the MBRs of the nodes from the same R-tree level have minimal overlap
25+ with each other.
26+ The key benefit of R-tree is its ability to rebalance itself
2527and maintain efficient structure while handling dynamic data (massive insertions
2628and deletions).
2729
28- ` RTree ` implementation supports:
30+ ` SpatialIndexing ` provides ` RTree ` type that supports:
2931 * different R-tree variants (classic [ R-tree] ( https://en.wikipedia.org/wiki/R-tree ) ,
3032[ R* -tree] ( https://en.wikipedia.org/wiki/R*_tree ) , linear and quadratic node splits)
3133 * ` insert!(tree, item) ` , ` delete!(tree, item) ` for element-wise insertion and deletion
You can’t perform that action at this time.
0 commit comments