On Tue, Nov 17, 2009 at 6:12 PM, Phil Endecott <spam_from_boost_dev@chezphil.org> wrote:
In my experience, the only significant novelty in the interface is how to represent 2D ranges (i.e. to iterate over the points in a rectangle); a range2d type that takes a reference to the container and its bounds and provides a similar interface as the container itself has worked for me.
Ultimately, we will iterate over a set of points (as returned by a range search). However, we need at *least* 2- and 3-d ranges for most use cases. And IMO, the interface should support higher dimension. Choosing the right interface to support both 2 and 3 dimensions *should* make it easily extendible to k dimensions. I'm actually *very* interested in k-d ranges... But expect to add support for them myself at some point, as I'm probably one of very few who actually wants this capability. Jon