Boost logo

Geometry :

Subject: [ggl] spacial index (was spacial index construction interface)
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2011-03-13 11:16:46


Barend Gehrels wrote:
>> We should at least try to use std::vectors, to build the tree on
>> variants, without run-time polimorphism. This is a new approach but it
>> will be benefitial (if it'll work).
>
> Trying to use it sounds OK to me.
>
> However, Bruno's remark about copying the whole underlying subtree
> triggered me - depending on the number of levels this might become
> substantial... If the nodes are small (bbox + index), it might be worth
> it. Just depends on the size of the nodes vs. the gain we get from
> avoiding dynamic memory for each node.
>
> We might examine this behaviour first in a minimal test.

If I'm right, only values have to be copied. I'll have some basic
version soon.

Regards,
Adam


Geometry list run by mateusz at loskot.net