[geos-devel] [GEOS] #588: valid polygon when cw, not valid when ccw

[Martin Davis]

rev 652 was a fix for a robustness issue, but the major one that 
improves general topology robustness was 626.

Note that this references other code that was commited in other 
revisions - you'll have to follow it through to get everything. There 
aren't too many classes involved, however.  The major work will be 
porting the DD code.

On 9/13/2012 12:50 AM, Sandro Santilli wrote:
> On Wed, Sep 12, 2012 at 08:43:51PM -0700, Martin Davis wrote:
>> Turns out that this isn't an issue in the trunk version of JTS (but
>> it is in JST 1.12).
>>
>> This is probably due to the recent switch to using extended
>> precision to compute determinant signs - which affects all
>> intersection computations.  It would be good if GEOS switched to
>> using this new more (fully?) robust technique as well.
> Are you referring to this commit ?
> http://jts-topo-suite.svn.sourceforge.net/viewvc/jts-topo-suite/trunk/jts/java/src/com/vividsolutions/jts/algorithm/CGAlgorithms.java?r1=652&r2=651&pathrev=652
>
> Or which other  else ?
>
> --strk;
>
>   http://www.cartodb.com - Map, analyze and build applications with your data
>
>                                         ~~ http://strk.keybit.net
>
> _______________________________________________
> geos-devel mailing list
> geos-devel at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/geos-devel
>
>
> -----
> No virus found in this message.
> Checked by AVG - www.avg.com
> Version: 2012.0.2221 / Virus Database: 2437/5264 - Release Date: 09/12/12
>
>