<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<META NAME="Generator" CONTENT="MS Exchange Server version 6.5.7653.38">
<TITLE>RE: [geos-devel] 3.1.0rc2</TITLE>
</HEAD>
<BODY>
<!-- Converted from text/plain format -->

<P><FONT SIZE=2>This is just an observation.&nbsp; I've seen a lot of these type failures in my garden tests and just ignored them.<BR>
<BR>
This for example happens often if you in PostGIS create a MULTIPOLYGON by collecting valid polygons that happen to intersect in some way<BR>
and then pass this to ST_Union. Those are invalid anyway so of course its not that big of a surprise they fail.<BR>
<BR>
I'm just wandering if maybe as part of intermediary process, the union algorithm is creating such invalid multipolygons<BR>
<BR>
-----Original Message-----<BR>
From: geos-devel-bounces@lists.osgeo.org on behalf of Hartmut Kaiser<BR>
Sent: Fri 1/30/2009 6:35 PM<BR>
To: 'GEOS Development List'<BR>
Subject: RE: [geos-devel] 3.1.0rc2<BR>
<BR>
&nbsp;The union bug seems to be longstanding. The old process also failed.<BR>
&nbsp;It is a mystery to me why we can't produce pairwise failures though.<BR>
<BR>
&nbsp;It might be, that you're seeing an error from unioning geometries being<BR>
&nbsp;intermediary results from preceding union operations. The cascaded union<BR>
algorithm doesn't 'grow' the result sequentially, but builds several<BR>
sub-geometries based on proximity criteria of the initial geometries and<BR>
'grows' those. As a result the sequence of pair-wise union operations is<BR>
completely different from the naïve union algorithm.<BR>
<BR>
Regards Hartmut<BR>
<BR>
&gt;<BR>
&gt; P<BR>
&gt;<BR>
&gt; On 30-Jan-09, at 1:52 PM, Sean Gillies &lt;sgillies@frii.com&gt; wrote:<BR>
&gt;<BR>
&gt; &gt; Fine here. That cascaded union problem remains.<BR>
&gt; &gt;<BR>
&gt; &gt; On Jan 30, 2009, at 1:18 PM, Paul Ramsey wrote:<BR>
&gt; &gt;<BR>
&gt; &gt;&gt; I've placed RC2 on the download site, with Matz changes and the<BR>
&gt; &gt;&gt; removal of stoopid debugging noise in the last one.<BR>
&gt; &gt;&gt;<BR>
&gt; &gt;&gt; <A HREF="http://download.osgeo.org/geos/geos-3.1.0rc2.tar.bz2">http://download.osgeo.org/geos/geos-3.1.0rc2.tar.bz2</A><BR>
&gt; &gt;&gt;<BR>
&gt; &gt;&gt; PSC, if you don't howl about this one, I'm going to make the link<BR>
&gt; &gt;&gt; public on Monday morning.<BR>
&gt; &gt;&gt;<BR>
&gt; &gt;&gt; --<BR>
&gt; &gt;&gt; Paul Ramsey<BR>
&gt; &gt;&gt; OpenGeo - <A HREF="http://opengeo.org">http://opengeo.org</A><BR>
&gt; &gt;&gt; PostGIS is Love.<BR>
&gt; &gt;&gt;<BR>
&gt; &gt;&gt; _______________________________________________<BR>
&gt; &gt;&gt; geos-devel mailing list<BR>
&gt; &gt;&gt; geos-devel@lists.osgeo.org<BR>
&gt; &gt;&gt; <A HREF="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</A><BR>
&gt; &gt;<BR>
&gt; &gt;<BR>
&gt; &gt;<BR>
&gt; &gt; --<BR>
&gt; &gt; Sean Gillies<BR>
&gt; &gt; sean.gillies@gmail.com<BR>
&gt; &gt; <A HREF="http://sgillies.net">http://sgillies.net</A><BR>
&gt; &gt;<BR>
&gt; &gt; _______________________________________________<BR>
&gt; &gt; geos-devel mailing list<BR>
&gt; &gt; geos-devel@lists.osgeo.org<BR>
&gt; &gt; <A HREF="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</A><BR>
&gt; _______________________________________________<BR>
&gt; geos-devel mailing list<BR>
&gt; geos-devel@lists.osgeo.org<BR>
&gt; <A HREF="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</A><BR>
<BR>
_______________________________________________<BR>
geos-devel mailing list<BR>
geos-devel@lists.osgeo.org<BR>
<A HREF="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</A><BR>
<BR>
<BR>
</FONT>
</P>

</BODY>
</HTML>
<HTML><BODY><P><hr size=1></P>
<P><STRONG>
The substance of this message, including any attachments, may be confidential, legally privileged and/or exempt from disclosure pursuant to Massachusetts law. It is intended solely for the addressee. If you received this in error, please contact the sender and delete the material from any computer.
</STRONG></P></BODY></HTML>

<P><hr size=1></P>
<P><STRONG><font size="2" color="339900"> Help make the earth a greener place. If at all possible resist printing this email and join us in saving paper. </p> <p> </font></STRONG></P>