Boost logo

Geometry :

Subject: [ggl] spacial index construction interface
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2011-03-10 05:22:34


W dniu 2011-03-10 10:56, Bruno Lalande napisal(a):
> So the question is: is there anything in a leaf that's not in a node?
> For instance, can both a node and a leaf store values? Or is it just leaves?

Only leafs operates on values and only internal nodes operates on nodes.
There is no problem with it. The problem is with references to other
nodes. std::vectors can allocate memory somewhere else so the rtree
should probably be redesigned.

> One idea, although it's more work: I was wondering if we couldn't
> implement both, and then test them on a few complicated cases to see
> what it gives in terms of performance and memory. Would be very
> instructive, I think.

Moving to visitors shouldn't take long. The only one improvement is a
lot smaller vtables for nodes. We have a lot of virtual functions
pointers we could get rid of but I don't know if it will give us a big
performance change.


Geometry list run by mateusz at loskot.net