mourner / rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Why "RTree" is geographically even distribution while "RBush" is NOT?

hoogw opened this issue · comments

commented

tree.search()
when I limit result count, I found it is not geographically distributed.
it clustered, centralized as my another post screenshot shows
#103

original "rtree" performs geographically distributed result, but rBush is NOT, why?

I use same testing data, limit 500 out of 150k point.

I use original 'rtree' logic, I get even distribution of yellow circle point, with same dataset,

when I use rbush, I got clustered, centralized,

rTree ( good even distribution)

image

rbush ( centralized, not even, )

image

How to make rBush like rTree output even distribution?
This is critical, clustered map is not usable.

I don’t know, and I don’t think rbush should have a certain distribution in results. Please use rTree if it suites you better.