Hello,<br><br>I recently upgraded my FWTools (Win32) installation from v1.0.5 to v1.2.2. Using v1.0.5, ogr geometry intersections would occasionally raise a TopologyException in my Python application; e.g.:<br><br>Original exception: TopologyException: Area of intersection result is bigger then minimum area between input geometries
<br>Trying with Common bits remover.<br>CBR: TopologyException: Area of intersection result is bigger then minimum area between input geometries<br>Trying with precision 25<br>Reduced with precision (25): TopologyException: no outgoing dirEdge found -
71.6 40.88 40.8829<br>Trying with precision 24<br>Reduced with precision (24): TopologyException: no outgoing dirEdge found -71.5833 40.875 40.8829<br>Trying with precision 23<br><br>After updating to FWTools v1.2.2 (gdal
1.4.0+svn to Feb. 22, 2007), I no longer see TopologyExceptions from polygyon intersections in my Python application -- but the performance has gone way down. Evaluation of FWTools versions between 1.0.5 and 1.2.2 reveals that the TopologyException fix + slow-down was introduced in
v1.1.0:<br><br>P1.Intersection(P2), where P1=rectangle and P2=1860-point polygon<br>v1.0.9: ~0.01 seconds<br>v1.1.0: ~10.00 seconds (1000x slower)<br><br>See attached sample program.<br><br>Is this a bug in GDAL, FWTools (Python wrapper), or an underlying library (GEOS)?
<br>Any ideas re: the slow-down and possible fix are appreciated.<br>