Hi Yosuke,<br><br> If you use MultiPolygon geometries (with your polygons as the parts), geos (via ogr or shapely) should be able to do the job in one go, which should speed things up considerably...<br><br> Cheers,<br> Simon<br>
<br><br><div class="gmail_quote">On Sat, Nov 6, 2010 at 5:04 AM, yosuke kimura <span dir="ltr"><<a href="mailto:yosukesabai@gmail.com">yosukesabai@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
All,<br>
<br>
I think I found what I should have been using. pick a feature from<br>
one layer, use its geometry as an argument of SetSpatialFilter method<br>
of the other layer. Seems to be yielding same answer quicker...<br>
<br>
Francis,<br>
<br>
Thank you for suggestion. I looked at the Shapely documentation<br>
<a href="http://gispython.org/shapely/docs/1.0/manual.html" target="_blank">http://gispython.org/shapely/docs/1.0/manual.html</a> . It wasn't obvious<br>
to me advantage of the library over ogr, except that it looks more<br>
pythonic. I even didn't find mention of layer vs. feature, and to<br>
solve my problem it is a step back to me?<br>
<div class="im"><br>
<br>
<br>
On Nov 5, 4:54 pm, Francis Markham <<a href="mailto:u2546...@anu.edu.au">u2546...@anu.edu.au</a>> wrote:<br>
> If you're using Python, I'd recommend checking out the shapely package (<a href="http://pypi.python.org/pypi/Shapely" target="_blank">http://pypi.python.org/pypi/Shapely</a>):<br>
><br>
> You can load your shapefile using ogr, and then import the geometry to<br>
> shapely where you can do the geometry predicate calculations:<br>
><br>
> >>> import ogr<br>
> >>> from shapely.wkb import loads<br>
> >>> source = ogr.Open("/tmp/world_borders.shp")<br>
> >>> borders = source.GetLayerByName("world_borders")<br>
> >>> feature = borders.GetNextFeature()<br>
> >>> loads(feature.GetGeometryRef().ExportToWkb())<br>
><br>
> Good luck,<br>
><br>
> Francis<br>
><br>
</div><div class="im">> On 6 November 2010 06:08, yosuke kimura <<a href="mailto:yosukesa...@gmail.com">yosukesa...@gmail.com</a>> wrote:<br>
><br>
> > All,<br>
><br>
> > I am trying to calculate intersection of two polygon layers with<br>
> > polygons. I searched threads, found following thread, and what I got<br>
> > was that OGR/GEOS provide me to intersection of two features, but I<br>
> > have to write something in order to perform this operation for two<br>
> > layers with multiple features.<br>
><br>
> > Open source vector geoprocessing libraries?<br>
</div>> ><a href="http://groups.google.com/group/gdal/browse_thread/thread/7b5a4f461a4d." target="_blank">http://groups.google.com/group/gdal/browse_thread/thread/7b5a4f461a4d.</a>..<br>
><br>
> > Intersect of two shapefiles<br>
> ><a href="http://groups.google.com/group/gdal/browse_thread/thread/4b178c776aec." target="_blank">http://groups.google.com/group/gdal/browse_thread/thread/4b178c776aec.</a>..<br>
<div class="im">><br>
> > My questions are:<br>
><br>
> > 1. Did I miss something? Is there development of library which takes<br>
> > two polygon layers to calculate intersection or other basic geometry<br>
> > operations that i find in OGR?<br>
><br>
> > 2. Assuming no to above, I got started writing code using python<br>
> > binding. Not having too much experience, I codes to go through all<br>
> > possible pair (complete bipartite), test with intersect, then run<br>
> > intersection if it returns true. I am wondering there is faster way<br>
> > to do this. I am thinking something like get envelope polygon of each<br>
> > feature first, and then test intersection of them and then perform<br>
> > intersect operation only when first test passes (i assume that it is<br>
> > easier to test intersect if there are only handful of vertices as<br>
> > oppose to hundreds of vertices in my case).<br>
><br>
> > Right now I am trying with layer of hundreds of thousands of polygons<br>
> > vs. thousands of polygon, and it seems to be taking 10s of hours to<br>
> > finish in my environment.<br>
><br>
> > Thank you,<br>
><br>
> > Yosuke Kimura<br>
> > _______________________________________________<br>
> > gdal-dev mailing list<br>
</div>> > <a href="mailto:gdal-...@lists.osgeo.org">gdal-...@lists.osgeo.org</a><br>
<div class="im">> ><a href="http://lists.osgeo.org/mailman/listinfo/gdal-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/gdal-dev</a><br>
><br>
><br>
><br>
</div>> _______________________________________________<br>
> gdal-dev mailing list<br>
> gdal-...@lists.osgeo.orghttp://<a href="http://lists.osgeo.org/mailman/listinfo/gdal-dev" target="_blank">lists.osgeo.org/mailman/listinfo/gdal-dev</a><br>
<div><div></div><div class="h5">_______________________________________________<br>
gdal-dev mailing list<br>
<a href="mailto:gdal-dev@lists.osgeo.org">gdal-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/gdal-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/gdal-dev</a><br>
</div></div></blockquote></div><br>