On Tue, Nov 17, 2009 at 1:43 PM, Mateusz Loskot <mateusz@loskot.net> wrote:
Jose,
This is a very interesting subject indeed. I would be interested in solving spatial indexing in generic way myself.
In the past I've implemented the Zones Algorithm using b-trees instead of sql, but I feel it is not a very good solution. http://research.microsoft.com/apps/pubs/default.aspx?id=64524 I recall long ago checking an r-tree algorithm (maybe from rtreeportal) that used persistent r-trees and it could potentially be very nice but it's risky to use code that is not actively developed because when you hit a problem you are stuck!
I am not a member of Mapnik team, however I have spoken to Artem Pavlenko long time ago about generic geometry library and he was confirming high interest in this subject. In those times, the only usable alternative for GIS was GEOS. Artem was not very enthusiastic about using GEOS. Given that, I would assume Mapnik project would be a potential user of GGL.
great!