Yes we did. The student (Huseyin Akcan) fell sick in early August and could not finish the project, so we left it at that until he graduated. He now has finished his PhD and is back on an assistant professor position in Izmir, Turkey, and we hope to complete the project (in our timeframe). As for interval range trees or kd trees, they've long been available (generic form) in the CGAL library. They're not hard to implement esp. if you do it inplace: http://photon.poly.edu/~hbr/publi/ilya-thesis/doc/geometry/ static__kd__tree_8hpp.html http://photon.poly.edu/~hbr/publi/ilya-thesis/doc/geometry/ dynamic__kd__tree_8hpp.html I'm sorry I never worked on the release of the code after Ilya finished his MS Thesis. But let me know what you think of the interface and the code... -- Hervé Brönnimann hervebronnimann@mac.com On Mar 5, 2008, at 11:55 AM, John Femiani wrote:
What are we taling about-- Meshes? Trees? Didn't somebody work on a half-edge mesh last summer? I personally would love it if somebody would work on interval range trees or kd trees etc. as well as meshes that work with BGL.