Re: [geos-devel] Building Multipolygons from Rings

2011-06-21 Thread Frederik Ramm
Sandro, Sandro Santilli wrote: Is there a way how I can somehow pre-process my 100k node polygon to make the "contains" queries go faster? I have the impression that "contains" must do some preprocessing internally, and that maybe the same preprocessing is repeated unnecessarily if I do 10,000 "

Re: [geos-devel] Building Multipolygons from Rings

2011-06-21 Thread Sandro Santilli
On Tue, Jun 21, 2011 at 11:13:51AM +0200, Frederik Ramm wrote: > Is there a way how I can somehow pre-process my 100k node polygon to > make the "contains" queries go faster? I have the impression that > "contains" must do some preprocessing internally, and that maybe the > same preprocessing is r

[geos-devel] Building Multipolygons from Rings

2011-06-21 Thread Frederik Ramm
Hi, I have one broad and one specific question regarding the construction of polygons from linework. They arise from an algorithm that I have written to generate proper multipolygons from OpenStreetMap data. The broad question is: Suppose you have a number of linestrings which, if all is