Yes, GEOS can do this. There is a spatial index that you can use instead of looping all your line strings.
http://geos.refractions.net/ro/doxygen_docs/html/classgeos_1_1index_1_1quadt ree_1_1Quadtree.html I am using this structure for a CAD mock up project of mine. I can provide example code if you wish, just drop me an email. Basically, you assign any piece of data to an envelope, store it in the index, and you can have efficient queries afterwards. For reference: http://en.wikipedia.org/wiki/Quadtree Greets, Carlos del Cacho -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Behalf Of Tobias Nothdurft Sent: martes, 28 de noviembre de 2006 9:44 To: geos-devel@geos.refractions.net Subject: [geos-devel] troubles understanding GEOS Hello Guys. I've found youre project a few days ago and i'm trying to find out, whether i can solve my following problem: I have to insert a lot of obstacles (Line-Strings) into a map. Afterwards i want to know the obstacles, which are in a specific section of the map. Is this possible using GEOS? Do i have to compare my square for a specific section of the map with all database-objects to find the obstacles intersecting my square? With kind regards. Tobias _______________________________________________ geos-devel mailing list geos-devel@geos.refractions.net http://geos.refractions.net/mailman/listinfo/geos-devel _______________________________________________ geos-devel mailing list geos-devel@geos.refractions.net http://geos.refractions.net/mailman/listinfo/geos-devel
