17 Nov
2009
17 Nov
'09
5:15 p.m.
As Mateusz said, we want to have an implementation based on templates; the SOC version did use virtual methods and we wish to avoid them.
Below is a c++ template-based implementation that has been used for route planning in the European street netwok (18 million vertices and 22 million edges). The code is part of a thesis and the author is willing to change the license to Boost, if it can be useful! http://idlebox.net/2006/Studienarbeit/libvgserver-0.1/RTree.h.html http://idlebox.net/blogtags/compsci_study_thesis In my opinion, a good r-tree implementation is necessary. I have no experience with the above library but I've seen other code from this author to be of high quality. regards