Re: [boost] Is there any interest in a template geometry library?

Phil: You might also want to check my MS student's implementation (feel free to finish/polish/improve on it!) http://photon.poly.edu/~hbr/publi/ilya-thesis/index.html He's implemented (static and dynamic) kd-trees, in 2D but the paper (http://photon.poly.edu/~hbr/publi/inplace-ch3d.html) gives all the details needed for higher-dimensional and related algorithms. -- Hervé Brönnimann hervebronnimann@mac.com On Jan 15, 2008, at 5:08 PM, Phil Endecott wrote:

There certainly is. My particular interest is in efficient containers for points (and perhaps lines) with iterators over 2D ranges; have you done anything like that?