Re: implementation of kdb trees in C++ on linux

From: Clifford Heath <cjh_nospam_at_managesoft.com>
Date: Mon, 25 Feb 2002 12:14:07 +1100
Message-ID: <3C798FDF.30BCAE5C_at_managesoft.com>


Asvin Ananthanarayan wrote:
> I am basically trying to do range queries on multidimensional "point"
> objects and not polygons or rectangles. So I dont think a R,R* or any
> of its variants would help me.

R* is stronger than you need, but will still handle points quite well. But SHORE only does two dimensions currently, and it sounds like that's not enough.

Have you considered grid files?

--
Clifford Heath
Received on Mon Feb 25 2002 - 02:14:07 CET

Original text of this message