Skip to content

Commit

Permalink
Merge branch demarius into master.
Browse files Browse the repository at this point in the history
  • Loading branch information
flatheadmill committed Oct 17, 2015
2 parents d7d4d28 + 60a629d commit 3867a7c
Show file tree
Hide file tree
Showing 3 changed files with 9 additions and 2 deletions.
7 changes: 7 additions & 0 deletions diary.md
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
Need to think about how to deal with rectangles that share points along the
edges. Do they intersect?

Hilbert clustering: http://www.academia.edu/3027346/Clustering_in_Hilbert_R_Trees_A_study_on_Spatial_Indexing_in_R_Trees

Google implementation:
https://code.google.com/p/pyrtree/source/browse/pyrtree/rtree.py

Neat 2D ideas: https://github.com/mourner/rbush/blob/master/rbush.js
2 changes: 1 addition & 1 deletion t/r-tree/splitx.t.js
Original file line number Diff line number Diff line change
Expand Up @@ -21,5 +21,5 @@ function prove (assert) {
assert(area.splitX(5), [
new rects.Area(-Infinity, Infinity, -Infinity, 5),
new rects.Area(5, Infinity, -Infinity, Infinity)
], "Split x by 5")
], "Split x with infinite bounds by 5")
}
2 changes: 1 addition & 1 deletion t/r-tree/splity.t.js
Original file line number Diff line number Diff line change
Expand Up @@ -20,5 +20,5 @@ function prove (assert) {
assert(area.splitY(10), [
new rects.Area(-Infinity, 10, -Infinity, Infinity),
new rects.Area(-Infinity, Infinity, 10, Infinity)
], "Split x by 10")
], "Split y by 10 with infinite bounds")
}

0 comments on commit 3867a7c

Please sign in to comment.