Re: [geos-devel] (Much) faster intersection of convex quadrilaterals

2022-10-18 Thread Even Rouault
Le 18/10/2022 à 20:52, Martin Davis a écrit : An interesting idea for sure. Do you need only the area of the intersection? Yes. -- http://www.spatialys.com My software is free, but my time generally not. ___ geos-devel mailing list

Re: [geos-devel] (Much) faster intersection of convex quadrilaterals

2022-10-18 Thread Martin Davis
An interesting idea for sure. Do you need only the area of the intersection? If so, perhaps the "area-only overlay" idea of William Franklin [1] would provide an even faster/simpler implementation? I have a prototype implementation of this in JTS. One advantage might be that it will work for

[geos-devel] (Much) faster intersection of convex quadrilaterals

2022-10-18 Thread Even Rouault
Hi, While improving the sum resampling method of gdalwarp, to make it really preserve the sums of pixel values accross the whole raster, I need to do a lot of intersections of polygons, and get the area of the intersection. Typically this involves 4 intersections for each target pixel in a