Just passing this along to GeoMason users since GeoMason relies heavily on JTS.  You might want this version given its bug fixes.  In any case, I&#39;ll be updating the GeoMason site in a bit to reflect the advent of JTS 1.13.<br>
<br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Martin Davis</b> <span dir="ltr">&lt;<a href="mailto:[log in to unmask]"><a href="/cgi-bin/wa?LOGON=A3%3Dind1212%26L%3DMASON-INTEREST-L%26E%3Dquoted-printable%26P%3D18238%26B%3D--f46d0447a05d3fbd8a04d0c3bb68%26T%3Dtext%252Fhtml%3B%2520charset%3DISO-8859-1%26pending%3D" target="_parent" >[log in to unmask]</a></a>&gt;</span><br>Date: Thu, Dec 13, 2012 at 12:10 PM<br>
Subject: [Jts-topo-suite-user] JTS 1.13 released<br>To: &quot;<a href="mailto:[log in to unmask]"><a href="/cgi-bin/wa?LOGON=A3%3Dind1212%26L%3DMASON-INTEREST-L%26E%3Dquoted-printable%26P%3D18238%26B%3D--f46d0447a05d3fbd8a04d0c3bb68%26T%3Dtext%252Fhtml%3B%2520charset%3DISO-8859-1%26pending%3D" target="_parent" >[log in to unmask]</a></a>&quot; &lt;<a href="mailto:[log in to unmask]"><a href="/cgi-bin/wa?LOGON=A3%3Dind1212%26L%3DMASON-INTEREST-L%26E%3Dquoted-printable%26P%3D18238%26B%3D--f46d0447a05d3fbd8a04d0c3bb68%26T%3Dtext%252Fhtml%3B%2520charset%3DISO-8859-1%26pending%3D" target="_parent" >[log in to unmask]</a></a>&gt;<br>
<br><br>
  

    
  
  <div bgcolor="#FFFFFF" text="#000000">
    I&#39;m happy to announce that JTS 1.13 has been released and is now
    available for download from SourceForge at<br>
    <br>
    <a href="http://sourceforge.net/projects/jts-topo-suite/" target="_blank">http://sourceforge.net/projects/jts-topo-suite/</a><br>
    <br>
    There are many new features, improvements and bug fixes in this
    release.  The full list is:<br>
    <br>
    <h3>Functionality Improvements</h3>
    <ul>
      <li>Changed <tt>GeometryFactory.createGeometry()</tt> to make a
        deep copy of the argument Geometry,
        using the CoordinateSequenceFactory of the factory
      </li>
      <li>Added ability to specify a dimension in <tt>CoordinateArraySequence</tt>
      </li>
      <li>Changed <tt>Geometry.getEnvelopeInternal()</tt> to return a
        copy of the cached envelope, to prevent modification
      </li>
      <li>Added <tt>GeometryEditor.CoordinateSequenceOperation</tt> to
        allow easy editing of constituent CoordinateSequences
      </li>
      <li>Added <tt>GeometryFactory.createPolygon</tt> convenience
        methods which do not require holes to be specified
      </li>
      <li><tt>Geometry</tt> overlay methods now return empty results as
        atomic types of appropriate dimension
      </li>
      <li>Added <tt>RectangleLineIntersector</tt> to provide efficient
        rectangle-line intersection testing
      </li>
      <li>Added <tt>getOrdinate</tt> and <tt>setOrdinate</tt> to <tt>Coordinate</tt>
      </li>
      <li><tt>Quadtree</tt> is <tt>Serializable</tt>
      </li>
      <li><tt>STRtree</tt> is <tt>Serializable</tt>
      </li>
      <li>Added <tt>max</tt>, <tt>average</tt> and <tt>wrap</tt>
        functions to MathUtil
      </li>
      <li>Improved <tt>WKTReader</tt> parse error reporting to report
        input line of error
      </li>
      <li>Improved <code>WKBReader</code> to repair
        structurally-invalid input
      </li>
      <li>Made <tt>TopologyPreservingSimplifier</tt> thread-safe
      </li>
      <li>Added <tt>AbstractSTRtree.isEmpty()</tt> method
      </li>
      <li>Added <tt>QuadTree.isEmpty()</tt> method
      </li>
      <li>Added <tt>KdTree.isEmpty()</tt> method
      </li>
      <li>Added decimation and duplicate point removal to ShapeWriter<tt>.
        </tt></li>
      <li><tt><tt>ScaledNoder</tt> now preserves Z values of input
        </tt></li>
      <li><tt>Added instance methods for all <u></u>Triangle<u></u></tt>
        static methods
      </li>
      <li>Added <tt>CGAlgorithmsDD</tt> containing high-precision
        versions of some basic CG algorithms
      </li>
      <li>Added <tt>IntersectionMatrix.isTrue()</tt> method for testing
        IM pattern matches
      </li>
      <li>Added <code>getRawCoordinates</code> methods to <code>PackedCoordinateSequence</code>
        concrete classes
      </li>
      <li>Modified <code>Geometry.isSimple()</code> to explicity check
        for simplicity for all types,
        and support <code>GeometryCollections</code>
      </li>
      <li>Improved <code>MCIndexSnapRounder</code> to add nodes only
        where they are necessary
      </li>
      <li>Added <code>CoordinateArrays.removeNull()</code> method
      </li>
      <li>Enhanced <code>GeometryEditor</code> to handle null
        geometries returned from operation
      </li>
      <li>Added <code>WKBHExFileReader</code>
      </li>
      <li>Added <code>Distance3D</code> operation
      </li>
    </ul>
    <h3>Performance Improvements</h3>
    <ul>
      <li>Simplified &amp; improved performance of <tt>RectangleIntersects</tt>
        by using new <tt>RectangleLineIntersector</tt>
      </li>
      <li>In <tt>RandomPointsInGridBuilder</tt> eliminated redundant <tt>ArrayList</tt>
        usage
      </li>
      <li>In <tt>PreparedPolygonIntersects</tt> and <tt>PreparedLineStringIntersects</tt>
        added check
        to avoid creating segment index if all test inputs are points
      </li>
      <li>In <tt>AbstractSTRtree</tt> switched to using indexed list
        access for better performance than using iterators
      </li>
      <li>In <tt>AbstractSTRtree</tt> freed inserted item array after
        index is built
      </li>
      <li>Improved performance of <tt>Polygonizer</tt> for cases with
        many potential holes
      </li>
      <li>Improved performance for some <tt>DD</tt> methods by making
        them <tt>final</tt>
      </li>
      <li>Added fast filter for <tt>CGAlgorithmsDD.orientationIndex</tt>,
        and switched to self-operations for DD determinant
      </li>
      <li>Changed <code>STRtree.createNode()</code> to use a static
        class for nodes
      </li>
      <li>Changed <code>QuadTree Node</code> to use scalar x and y
        variables rather than a <code>Coordinate</code> to reduce
        memory allocation
      </li>
      <li>Fixed <code>PreparedGeometry</code> concrete classes to be
        thread-safe.
      </li>
      <li>Fixed <code>SortedPackedIntervalRTree</code> so that it is
        thread-safe.
      </li>
    </ul>
    <h3>Robustness Improvements</h3>
    <ul>
      <li>Switched to using DD extended-precision arithmetic to compute
        orientation predicate
      </li>
      <li><code>CGAlgorithms.distanceLineLine()</code> improved to be
        more robust and performant
      </li>
      <li>Fixed robustness issue causing <tt>Empty Stack</tt> failure
        in <tt>ConvexHull</tt> for some nearly collinear inputs
      </li>
      <li><tt>CGAlgorithms.signedArea()</tt> uses a more accurate
        algorithm
      </li>
    </ul>
    <h3>Bug Fixes</h3>
    <ul>
      <li>Fixed <tt>Geometry.equalsExact()</tt> to avoid NPE when
        comparing empty and non-empty <tt>Point</tt>s
      </li>
      <li>Fixed <tt>CascadedPolygonUnion</tt> to discard non-polygonal
        components created during unioning,
        to avoid failures and provide more desirable behaviour
      </li>
      <li>Fixed <tt>CentralEndpointIntersector</tt> to initialize
        result correctly
      </li>
      <li>Fixed <tt>DelaunayTriangulationBuilder.extractUniqueCoordinates(Geometry)</tt>
        to avoid mutating the vertex order of the input Geometry
      </li>
      <li>Fixed <tt>ConformingDelaunayTriangulationBuilder</tt> to
        allow
        non-disjoint site and constraint vertex sets
      </li>
      <li>Fixed <tt>RandomPointsInGridBuilder</tt> point generation to
        use circle constraint correctly
      </li>
      <li>Fixed Linear Referencing API to handle MultiLineStrings
        consistently,
        by always using the lowest possible index value, and by trimming
        zero-length components from results
      </li>
      <li>Fixed bug in <tt>LocationIndexedLine</tt> and <tt>LengthIndexLine</tt>
        which was
        causing an assertion failure when the indexOfAfter() method was
        called with a constraint location
        which is at the end of the line
      </li>
      <li>Fixed bug in <tt>STRtree.query(Envelope, ItemVisitor)</tt>
        causing an NPE when tree is empty
      </li>
      <li>Fixed issue with creating zero-length edges during buffer
        topology building under fixed precision, by:
        adding filter to remove zero-length edges;
        using a better estimate of scale factor for reducing to fixed
        precision after initial failure.
      </li>
      <li>Fixed <tt>TopologyPreservingSimplifier</tt> to return a valid
        result
        for closed <tt>LineString</tt>s with large distance tolerances
      </li>
      <li>Fixed <tt>TopologyPreservingSimplifier</tt> to return an
        empty result for an empty input
      </li>
      <li>Fixed <tt>DouglasPeuckerSimplifier</tt> to return an empty
        result for an empty input
      </li>
      <li>Fixed <tt>MinimumBoundingCircle</tt> to correctly compute
        circle for obtuse triangles.
      </li>
      <li>Fixd <tt>GeometryPrecisionReducer</tt> to use input
        GeometryFactory when polygon topology is fixed
      </li>
      <li>Fixed <tt>GeometryNoder</tt> bug that was failing to snap to
        end vertices of lines
      </li>
      <li>Fixed <tt>Geometry.getCentroid()</tt> and <tt>Geometry.getInteriorPoint()</tt>
        to return <tt>POINT EMPTY</tt> for empty inputs
      </li>
      <li>Fixed <tt>DelaunayTriangulationBuilder</tt> to correctly
        extract unique points
      </li>
      <li>Fixed <tt>KdTree</tt> to correctly handle inserting duplicate
        points into an empty tree
      </li>
      <li>Fixed <tt>LineSegment.projectionFactor()</tt> to handle
        zero-length lines (by returning Double.POSITIVE_INFINITY)
      </li>
      <li>Fixed <tt>LocationIndexedLine</tt> to handle locations on
        zero-length lines
      </li>
      <li>Fixed <code>LengthIndexedLine</code> and <code>LocationIndexedLine</code>
        to handle <code>indexOfAfter()</code> correctly
      </li>
      <li>Fixed <code>WKBReader</code> to handle successive geometrys
        with different endianness
      </li>
      <li>Fixed <code>GeometricShapeFactory</code> to correctly handle
        setting the centre point
      </li>
      <li>Fixed <code>GeometryFactory.createMultiPoint(CoordinateSequence)</code>
        to handle sequences of dimension &gt; 3
      </li>
    </ul>
    <h3>API Changes</h3>
    <ul>
      <li>Changed visibility of <tt>TaggedLineStringSimplifier</tt>
        back to <tt>public</tt> due to user demand
      </li>
    </ul>
    <h3>Testing</h3>
    <ul>
      <li>Added Performance Testing framework (<tt>PerformanceTestRunner</tt>
        and <tt>PerformanceTestCase</tt>)
      </li>
      <li>Added named predicate tests to all Relate test cases
      </li>
    </ul>
    <h3>Contributors</h3>
    <ul>
      <li>Peter Hopfgartner - improved area computation
      </li>
      <li>Michael Michaud - snap-rounding improvements
      </li>
    </ul>
    <hr color="darkblue" size="0">
    <h3 style="font-family:sans-serif;color:darkblue">JTS TestBuilder</h3>
    <h3>Functionality Improvements</h3>
    <ul>
      <li>Added segment index visualization styling
      </li>
      <li>Improved <b>Geometry Inspector</b>
      </li>
      <li>Added stream digitizing for Polygon and LineString tools
      </li>
      <li>Added output of Test Case XML with WKB
      </li>
      <li>Added Extract Component tool
      </li>
      <li>Added Delete Vertices Or Components tool
      </li>
      <li>Added Geometry Edit Panel pop-up menu, with operations
      </li>
      <li>Added Halton sequence functions
      </li>
      <li>Added sorting functions
      </li>
      <li>Added function for selection of first N components
      </li>
      <li>Added CGAlgorithms functions
      </li>
      <li>Added ability to paste and load multiple WKBHex geometries
      </li>
    </ul>
    <h3>Performance Improvements</h3>
    <ul>
      <li>Using decimation substantially improves rendering time for
        large geometries.
      </li>
    </ul>
    <h3>Bug Fixes</h3>
    <ul>
      <li>Fixed bug in saving XML test files
      </li>
    </ul>
    <br>
    <br>
    <br>
  </div>

<br>------------------------------------------------------------------------------<br>
LogMeIn Rescue: Anywhere, Anytime Remote support for IT. Free Trial<br>
Remotely access PCs and mobile devices and provide instant support<br>
Improve your efficiency, and focus on delivering more value-add services<br>
Discover what IT Professionals Know. Rescue delivers<br>
<a href="http://p.sf.net/sfu/logmein_12329d2d" target="_blank">http://p.sf.net/sfu/logmein_12329d2d</a><br>_______________________________________________<br>
Jts-topo-suite-user mailing list<br>
<a href="mailto:[log in to unmask]"><a href="/cgi-bin/wa?LOGON=A3%3Dind1212%26L%3DMASON-INTEREST-L%26E%3Dquoted-printable%26P%3D18238%26B%3D--f46d0447a05d3fbd8a04d0c3bb68%26T%3Dtext%252Fhtml%3B%2520charset%3DISO-8859-1%26pending%3D" target="_parent" >[log in to unmask]</a></a><br>
<a href="https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user" target="_blank">https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user</a><br>
<br></div><br><br clear="all"><div><br></div>-- <br><a href="mailto:[log in to unmask]" target="_blank"><a href="/cgi-bin/wa?LOGON=A3%3Dind1212%26L%3DMASON-INTEREST-L%26E%3Dquoted-printable%26P%3D18238%26B%3D--f46d0447a05d3fbd8a04d0c3bb68%26T%3Dtext%252Fhtml%3B%2520charset%3DISO-8859-1%26pending%3D" target="_parent" >[log in to unmask]</a></a><br><div><br></div><br>