search

linnarsson-lab / loom-viewer

Tool for sharing, browsing and visualizing single-cell data stored in the Loom file format
BSD 2-Clause "Simplified" License
35 stars 6 forks source link

Use RBush for point detection #155

Open JobLeonard opened 6 years ago

JobLeonard commented 6 years ago

When we get around to deteting points in the scatterplot, this will be useful:

RBush is a high-performance JavaScript library for 2D spatial indexing of points and rectangles. It's based on an optimized R-tree data structure with bulk insertion support.

https://github.com/mourner/rbush

https://github.com/mourner/rbush-knn

JobLeonard commented 6 years ago

Actually, kdbrush makes more sense:

https://github.com/mourner/kdbush