Struktura pro prostorová data

Zdravím,
chtěl bych se zeptat, jestli někdo nevíte o javascriptové implementaci kd-stromu, R-stromu či jiné struktury pro ukládání prostorových dat.
Konkrétně se mi jedná o mapový dotaz typu "mám dotazový obdélník a chci efektivně vrátit seznam obdélníků (objektů ohraničených obdélníky), které se s dotazovým protínají". Ideálně, kdyby to umělo pracovat ve 3 rozměrech (takže by bylo možná lepší říkat kvádry než obdélníky) a dynamické aktualizace obdélníků.
Google mi toho bohužel moc nenabídl. Díky za podněty.