PageRenderTime 65ms CodeModel.GetById 22ms RepoModel.GetById 1ms app.codeStats 0ms

/jts/doc/JTS Version History.html

https://bitbucket.org/mayastudios_3rdparty/jts-src
HTML | 1003 lines | 859 code | 119 blank | 25 comment | 0 complexity | a18b77b384821ff1e6bf3a5d12de733d MD5 | raw file
Possible License(s): LGPL-2.1 
    

  1. <html>

    2. 

  2. 

    3. 

  3. <head>

    4. 

  4. <title>JTS Version History</title>

    5. 

  5. </head>

    6. 

  6. 

    7. 

  7. <body bgcolor='#DFF0FF'>

    8. 

  8. <h1 style='text-align:center; color:darkblue;'>

    9. 

  9. JTS TOPOLOGY SUITE

    10. 

  10. <br>

    11. 

  11. <i>Version History</i>

    12. 

  12. </h1>

    13. 

  13. 

    14. 

  14. 

    15. 

  15. This document lists the change history of release versions of the

    16. 

  16. <span style='color:darkblue;'><b>JTS Topology Suite</b></span>.

    17. 

  17. <p>

    18. 

  18. Further information on JTS can be found at <b>Tsusiat Software's

    19. 

  19. <a href='http://tsusiatsoftware.net/jts/main.html'>JTS pages</a></b>.

    20. 

  20. <p>

    21. 

  21. The current and archived JTS distributions can be obtained at the

    22. 

  22. <a href='http://sourceforge.net/projects/jts-topo-suite/'><b>SourceForge JTS site</b></a>.

    23. 

  23. 

    24. 

  24. <!-- ================================================================ -->

    25. 

  25. <hr size='4' color='darkblue'>

    26. 

  26. <h2>Version 1.13</h2>

    27. 

  27. 

    28. 

  28. <i>Release Date:  ????</i>

    29. 

  29. 

    30. 

  30. <h3>Functionality Improvements</h3>

    31. 

  31. <ul>

    32. 

  32. <li>Changed <tt>GeometryFactory.createGeometry()</tt> to make a deep copy of the arg Geometry,

    33. 

  33. using the CoordinateSequenceFactory of the factory

    34. 

  34. <li>Added <tt>GeometryEditor.CoordinateSequenceOperation</tt> to allow easy editing of constituent CoordinateSequences

    35. 

  35. <li>Added <tt>Geometry.createPolygon</tt> convenience methods

    36. 

  36. <li>Added <tt>RectangleLineIntersector</tt> to provide efficient rectangle-line intersection testing

    37. 

  37. <li>Added <tt>getOrdinate</tt> and <tt>setOrdinate</tt> to <tt>Coordinate</tt>

    38. 

  38. <li><tt>Quadtree</tt> is <tt>Serializable</tt>

    39. 

  39. <li><tt>STRtree</tt> is <tt>Serializable</tt>

    40. 

  40. <li>Added <tt>max</tt>, <tt>average</tt> and <tt>wrap</tt> functions to </tt>MathUtil</tt>

    41. 

  41. <li>Improved <tt>WKTReader</tt> parse error reporting to report input line of error

    42. 

  42. <li>Made <tt>TopologyPreservingSimplifier</tt> thread-safe

    43. 

  43. <li>Added <tt>AbstractSTRtree.isEmpty()</tt> method

    44. 

  44. <li>Added <tt>QuadTree.isEmpty()</tt> method

    45. 

  45. <li>Added <tt>KdTree.isEmpty()</tt> method

    46. 

  46. <li>Added decimation and duplicate point removal to </tt>ShapeWriter<tt>.

    47. 

  47. <li><tt>ScaledNoder</tt> now preserves Z values of input

    48. 

  48. </ul>

    49. 

  49. 

    50. 

  50. <h3>Performance Improvements</h3>

    51. 

  51. <ul>

    52. 

  52. <li>Simplified & improved performance of <tt>RectangleIntersects</tt> by using new <tt>RectangleLineIntersector</tt>

    53. 

  53. <li>In <tt>RandomPointsInGridBuilder</tt> eliminated redundant <tt>ArrayList</tt> usage

    54. 

  54. <li>In <tt>PreparedPolygonIntersects</tt> and <tt>PreparedLineStringIntersects</tt> added check

    55. 

  55. to avoid creating segment index if all test inputs are points

    56. 

  56. <li>In <tt>AbstractSTRtree</tt> switched to using indexed list access for better performance than using iterators

    57. 

  57. <li>In <tt>AbstractSTRtree</tt> freed inserted item array after index is built

    58. 

  58. <li>Added <tt>IntersectionMatrix.isTrue()</tt> method for testing IM pattern matches

    59. 

  59. </ul>

    60. 

  60. 

    61. 

  61. <h3>Robustness Improvements</h3>

    62. 

  62. <ul>

    63. 

  63. <li>Fixed robustness issue causing <tt>Empty Stack</tt> failure

    64. 

  64. in <tt>ConvexHull</tt> for some nearly collinear inputs

    65. 

  65. <li><tt>CGAlgorithms.signedArea()</tt> uses a more accurate algorithm

    66. 

  66. </ul>

    67. 

  67. 

    68. 

  68. <h3>Bug Fixes</h3>

    69. 

  69. <ul>

    70. 

  70. <li>Fixed <tt>Geometry.equalsExact()</tt> to avoid NPE when comparing empty and non-empty <tt>Point</tt>s

    71. 

  71. <li>Fixed <tt>CascadedPolygonUnion</tt> to discard non-polygonal components created during unioning,

    72. 

  72. to avoid failures and provide more desirable behaviour

    73. 

  73. <li>Fixed <tt>CentralEndpointIntersector</tt> to initialize result correctly

    74. 

  74. <li>Fixed <tt>DelaunayTriangulationBuilder.extractUniqueCoordinates(Geometry)</tt>

    75. 

  75. to avoid mutating the vertex order of the input Geometry

    76. 

  76. <li>Fixed <tt>ConformingDelaunayTriangulationBuilder</tt> to allow

    77. 

  77. non-disjoint site and constraint vertex sets

    78. 

  78. <li>Fixed <tt>RandomPointsInGridBuilder</tt> point generation to use circle constraint correctly

    79. 

  79. <li>Fixed Linear Referencing API to handle MultiLineStrings consistently,

    80. 

  80. by always using the lowest possible index value, and by trimming zero-length components from results

    81. 

  81. <li>Fixed bug in <tt>LocationIndexedLine</tt> and <tt>LengthIndexLine</tt> which was

    82. 

  82. causing an assertion failure when the indexOfAfter() method was called with a constraint location

    83. 

  83. which is at the end of the line

    84. 

  84. <li>Fixed bug in <tt>STRtree.query(Envelope, ItemVisitor)</tt> causing an NPE when tree is empty

    85. 

  85. <li>Fixed issue with creating zero-length edges during buffer topology building under fixed precision, by:

    86. 

  86. adding filter to remove zero-length edges;

    87. 

  87. using a better estimate of scale factor for reducing to fixed precision after initial failure.

    88. 

  88. <li>Fixed <tt>TopologyPreservingSimplifier</tt> to return a valid result

    89. 

  89. for closed <tt>LineString</tt>s with large distance tolerances

    90. 

  90. <li>Fixed <tt>TopologyPreservingSimplifier</tt> to return an empty result for an empty input

    91. 

  91. <li>Fixed <tt>DouglasPeuckerSimplifier</tt> to return an empty result for an empty input

    92. 

  92. <li>Fixed bug in <tt>MinimumBoundingCircle</tt> which computed an incorrect circle for obtuse triangles.

    93. 

  93. </ul>

    94. 

  94. 

    95. 

  95. <h3>API Changes</h3>

    96. 

  96. <ul>

    97. 

  97. <li>Changed visibility of <tt>TaggedLineStringSimplifier</tt> back to <tt>public</tt> due to user demand

    98. 

  98. </ul>

    99. 

  99. 

    100. 

  100. <h3>Testing</h3>

    101. 

  101. <ul>

    102. 

  102. <li>Added Performance Testing framework (<tt>PerformanceTestRunner</tt>

    103. 

  103. and <tt>PerformanceTestCase</tt>)

    104. 

  104. <li>Added named predicate tests to all Relate test cases

    105. 

  105. </ul>

    106. 

  106. 

    107. 

  107. <h3>Contributors</h3>

    108. 

  108. <ul>

    109. 

  109. <li>Peter Hopfgartner - improved area computation

    110. 

  110. </ul>

    111. 

  111. 

    112. 

  112. 

    113. 

  113. <!------- TestBuilder -------------------->

    114. 

  114. <hr size='0' color='darkblue'>

    115. 

  115. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    116. 

  116. 

    117. 

  117. <h3>Functionality Improvements</h3>

    118. 

  118. <ul>

    119. 

  119. <li>Added segment index visualization styling

    120. 

  120. <li>Improved <b>Geometry Inspector</b>

    121. 

  121. <li>Added stream digitizing for Polygon and LineString tools

    122. 

  122. <li>Added output of Test Case XML with WKB

    123. 

  123. <li>Added Extract Component tool

    124. 

  124. <li>Added Geometry Edit Panel pop-up menu, with operations

    125. 

  125. </ul>

    126. 

  126. 

    127. 

  127. <h3>Performance Improvements</h3>

    128. 

  128. <ul>

    129. 

  129. <li>Using decimation substantially improves rendering time for large geometries.

    130. 

  130. </ul>

    131. 

  131. 

    132. 

  132. <!-- ================================================================ -->

    133. 

  133. <hr size='4' color='darkblue'>

    134. 

  134. <h2>Version 1.12</h2>

    135. 

  135. 

    136. 

  136. <i>Release Date:  June 30, 2011</i>

    137. 

  137. 

    138. 

  138. <h3>Functionality Improvements</h3>

    139. 

  139. <ul>

    140. 

  140. <li>Added new names for methods for computing <tt>Geometry</tt> equality:

    141. 

  141. <li><tt>equals(Object)</tt> is a synonym for <tt>equalsExact(Geometry)</tt>

    142. 

  142. <li><tt>equalsNorm(Geometry)</tt> automatically normalizes the operands

    143. 

  143. <li><tt>equalsTopo(Geometry)</tt> computes topological equality,

    144. 

  144. and is a synonym for the original <tt>equals(Geometry)</tt>

    145. 

  145. </ul>

    146. 

  146. <li>Added <tt>Geometry.norm()</tt> to provide non-mutating normalization

    147. 

  147. <li>Added <tt>Geometry.hashCode()</tt> to fulfill Java conventions

    148. 

  148. <li>Added <tt>LineIntersector.getEndpoint()</tt> method

    149. 

  149. <li>Added methods to <tt>CoordinateSequences</tt> to test for and create valid rings

    150. 

  150. <li>Added <tt>minExtent</tt> and <tt>maxExtent</tt> to <tt>Envelope</tt>

    151. 

  151. <li>Added ability to compute Single-Sided Buffers (invoked via <tt>BufferOp</tt> and <tt>BufferParameters</tt>)

    152. 

  152. <li>Added <tt>GeometryPrecisionReducer</tt>

    153. 

  153. <li>Added ExtendedWKB SRID support to <tt>WKBWriter</tt> (thanks to Justin Deoliviera)

    154. 

  154. <li>Improved <tt>PolygonShape</tt> to support floating-point coordinates

    155. 

  155. <li>Added <tt>GeometryShapeFactory.setRotation(double radians)</tt> method

    156. 

  156. <li>Added <tt>GeometricShapeBuilder</tt> API to support shape builder development

    157. 

  157. <li>Added <tt>RandomPointsBuilder</tt> to allow generating various random point sets

    158. 

  158. <li>Added <tt>RandomPointsInGridBuilder</tt> to allow generating various random point sets constrained to a grid

    159. 

  159. <li>Added <tt>KochSnowflakeBuilder</tt>

    160. 

  160. <li>Added <tt>SierpinskiCarpetBuilder</tt>

    161. 

  161. <li>Added <tt>MathUtil</tt> containing mathematics and numerical utility functions

    162. 

  162. <li>Added <tt>Vector2D</tt> class providing vector operations

    163. 

  163. <li>Added <tt>DirectedEdgeStar.getNextCWEdge()</tt> method to <tt>planargraph</tt> API

    164. 

  164. <li><tt>AffineTransformation</tt> enhanced to avoid numeric precision issues in case of reflection in X=Y (coordinate flipping)

    165. 

  165. <li>Added <tt>LineSequencer.sequence()</tt> static convenience method

    166. 

  166. <li>Added error indicators to <tt>BufferDistanceValidator</tt> and <tt>BufferResultValidator</tt>

    167. 

  167. <li>Added <tt>MinimumClearance</tt> class

    168. 

  168. <li>Added <tt>nearestNeighbours</tt> methods to <tt>STRtree</tt>

    169. 

  169. </ul>

    170. 

  170. 

    171. 

  171. <h3>Performance Improvements</h3>

    172. 

  172. <ul>

    173. 

  173. <li>Improved memory performance of <tt>ShapeWriter</tt> conversions (by tuning coordinate and polygon conversion)

    174. 

  174. <li>Improved performance of <tt>RectangleIntersects</tt> by refining <tt>SegmentIntersectionTester</tt>

    175. 

  175. </ul>

    176. 

  176. 

    177. 

  177. <h3>Robustness Improvements</h3>

    178. 

  178. <ul>

    179. 

  179. <li>Delaunay triangulation uses more robust formulation for the inCircle test

    180. 

  180. <li>Voronoi computation now uses more robust formulation for the circumcentre computation

    181. 

  181. <li>Force RectangleIntersects to always use segment-scanning to improve robustness

    182. 

  182. </ul>

    183. 

  183. 

    184. 

  184. <h3>API Changes</h3>

    185. 

  185. <ul>

    186. 

  186. <li>Reduced visibility of internal classes in <tt>com.vividsolutions.jts.geom.prep</tt>

    187. 

  187. <li>Reduced visibility of internal classes in <tt>com.vividsolutions.jts.simplify</tt>

    188. 

  188. <li>Moved <tt>Matrix</tt> class into <tt>jts.math</tt> package

    189. 

  189. <li>Refactored internal offset curve generation classes

    190. 

  190. in <tt>com.vividsolutions.jts.operation.buffer</tt> package

    191. 

  191. </ul>

    192. 

  192. 

    193. 

  193. <h3>Bug Fixes</h3>

    194. 

  194. <ul>

    195. 

  195. <li>Fixed <tt>CoordinateArraySequence</tt> and <tt>PackedCoordinateSequence</tt>

    196. 

  196. to correctly handle Z ordinate in <tt>getCoordinate(int, Coordinate)</tt>

    197. 

  197. <li>Fixed <tt>LinearRing</tt> to have <tt>isClosed()</tt> return <tt>true</tt> for empty rings

    198. 

  198. <li>Fixed <tt>Geometry.union()</tt> to use more robust union algorithm.

    199. 

  199.     This provides behaviour consistent with <tt>union(Geometry)</tt>.

    200. 

  200. <li>Fixed <tt>Point.isValid()</tt> to validate POINT EMPTY correctly

    201. 

  201. <li>Fixed <tt>SnapIfNeededOverlayOp</tt> to throw the originating exception,which contains meaningful coordinates

    202. 

  202. <li>Fixed <tt>GeometrySnapper</tt> to allow final vertices of LineStrings to snap correctly

    203. 

  203. <li>Fixed buffer (<tt>OffsetCurveSetBuilder</tt>) to handle "flat" rings correctly

    204. 

  204. <li>Fixed <tt>IsValidOp</tt> to handle reporting "Not Closed" errors on empty rings correctly

    205. 

  205. <li>Fixed <tt>NestedRingTester</tt> (used by <tt>IsValidOp</tt>)

    206. 

  206. to correctly handle the case where a hole touches all the vertices of another hole (which is invalid)

    207. 

  207. <li>Fixed <tt>ConvexHull</tt> to handle large geometries with fewer than 3 unique points

    208. 

  208. <li>Fixed <tt>GeometryGraph</tt> to ignore empty hole rings when building graph

    209. 

  209. <li>Fixed <tt>LineMerger</tt> to skip lines with only a single unique coordinate

    210. 

  210. <li>Fixed <tt>ByteArrayInStream</tt> to pad byte buffers with zeroes

    211. 

  211. <li>Corrected spelling of <tt>SquarePointShapeFactory</tt>

    212. 

  212. <li>Fixed tolerance check in <tt>KdTree</tt>

    213. 

  213. <li>Updated <tt>MasterTester</tt> to include more unit tests

    214. 

  214. </ul>

    215. 

  215. 

    216. 

  216. <!------- TestBuilder -------------------->

    217. 

  217. <hr size='0' color='darkblue'>

    218. 

  218. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    219. 

  219. 

    220. 

  220. <h3>Functionality Improvements</h3>

    221. 

  221. <ul>

    222. 

  222. <li>Added <tt>[Zoom To Result]</tt> button

    223. 

  223. <li>Improved mark display, with floating point label

    224. 

  224. <li>Added more random geometry creation functions

    225. 

  225. <li>Added fractal geometry creation functions

    226. 

  226. <li>Improved threaded rendering handling to ensure only one frame drawn

    227. 

  227. <li>Added Magnify Topology capability

    228. 

  228. <li>Added Geometry Inspector dialog

    229. 

  229. <li>Better startup script, with auto-home directory detection

    230. 

  230. and JTS_LIB_DIR environment variable (thanks to strk)

    231. 

  231. <li>Added logging Info window behaviour

    232. 

  232. <li>Improved saving PNG to allow specifying file name

    233. 

  233. </ul>

    234. 

  234. 

    235. 

  235. <h3>Bug Fixes</h3>

    236. 

  236. <ul>

    237. 

  237. <li>Fixed Stats panel to update when current test changes

    238. 

  238. <li>Fixed deleting single test case

    239. 

  239. </ul>

    240. 

  240. 

    241. 

  241. <!-- ================================================================ -->

    242. 

  242. <hr size='4' color='darkblue'>

    243. 

  243. <h2>Version 1.11</h2>

    244. 

  244. 

    245. 

  245. <i>Release Date:  March 1, 2010</i>

    246. 

  246. 

    247. 

  247. <h3>Functionality Improvements</h3>

    248. 

  248. <ul>

    249. 

  249. <li>Added <tt>CoordinateArrays.isRing</tt>

    250. 

  250. <li>Added <tt>CGAlgorithms.signedArea(CoordinateSequence)</tt>

    251. 

  251. <li>Added <tt>CoordinateArrays.copyDeep(...)</tt> method to copy sections of arrays

    252. 

  252. <li>Added <tt>CoordinateList.add(Coordinate[], boolean, int, int)</tt> method to add sections of arrays

    253. 

  253. <li>Added <tt>LineSegment.toGeometry()</tt>, <tt>LineSegment.lineIntersection()()</tt>

    254. 

  254. <li>Added <tt>LineSegment.hashCode()</tt>

    255. 

  255. <li>Added geometric similarity classes (<tt>HausdorffSimilarityMeasure</tt>, <tt>AreaSimilarityMeasure</tt>)

    256. 

  256. <li>Added <tt>MinimumDiameter.getMinimumRectangle()</tt>

    257. 

  257. <li>Added <tt>MinimumBoundingCircle</tt> class

    258. 

  258. <li>Added <tt>Densifier</tt> class

    259. 

  259. <li>Added triangulation API, including <tt>QuadEdgeSubdivision</tt>, <tt>IncrementalDelaunayTriangulator</tt>,

    260. 

  260. 	<tt>ConformingDelaunayTriangulator</tt> and supporting classes

    261. 

  261. <li>Added <tt>VoronoiDiagramBuilder</tt> to perform Voronoi diagram generation

    262. 

  262. <li>Added <tt>scaleInstance(scaleX, scaleY, x, y)</tt> to <tt>AffineTransformation</tt>

    263. 

  263. <li>Added <tt>AffineTransformationFactory</tt> to allow generating transformations from various kinds of control inputs

    264. 

  264. <li>Added <tt>BinTree.remove()</tt> method

    265. 

  265. <li>Fixed <tt>BinTree.query()</tt> to allow null interval arguments

    266. 

  266. <li>Added <tt>ShapeReader</tt> API to convert Java2D Shapes into JTS Geometry

    267. 

  267. <li>Added <tt>ShapeWriter</tt> API to convert JTS geometry into Java2D Shapes

    268. 

  268. <li>Added <tt>FontGlyphReader</tt> API to render Java2D text font glyphs into geometry

    269. 

  269. <li>Added <tt>SdeReader</tt> to <b>jtsio</b> library

    270. 

  270. <li>Added <tt>Debug</tt> break methods

    271. 

  271. <li>Added <tt>Memory</tt> utility for reporting memory statistics

    272. 

  272. <li>Added <tt>ObjectCounter</tt> utility for counting objects

    273. 

  273. <li>Added <tt>createSquircle</tt> and <tt>createSuperCircle</tt> to <tt>GeometricShapeFactory</tt>

    274. 

  274. </ul>

    275. 

  275. 

    276. 

  276. <h3>Performance Improvements</h3>

    277. 

  277. <ul>

    278. 

  278. <li>Improved performance of <tt>Geometry.getArea()</tt> and <tt>Geometry.getLength()</tt> when used with custom <tt>CoordinateSequence</tt>s

    279. 

  279. </ul>

    280. 

  280. 

    281. 

  281. <h3>API Changes</h3>

    282. 

  282. <ul>

    283. 

  283. <li>Deprecated <tt>WKBWriter.bytesToHex</tt> in favour of <tt>WKBWriter.toHex</tt> to regularize and simplify method name

    284. 

  284. </ul>

    285. 

  285. 

    286. 

  286. <h3>Bug Fixes</h3>

    287. 

  287. <ul>

    288. 

  288. <li>Fixed Point.isValid() to check for invalid coordinates (ie with Nan ordinates)

    289. 

  289. <li>Fixed <tt>Geometry.distance()</tt> and <tt>DistanceOp</tt> to return 0.0 for empty inputs

    290. 

  290. <li>Fixed <tt>Buffer</tt> to handle degenerate polygons with too few distinct points correctly

    291. 

  291. <li>Added illegal state check in <tt>LineSegment.pointAlongOffset()</tt>

    292. 

  292. <li>Fixed exception strategy in <tt>BufferSubgraph</tt> to handle certain robustness failures correctly

    293. 

  293. <li>Fixed robustness problem in <tt>OffsetCurveBuilder</tt> in computing mitred joins for nearly parallel segments

    294. 

  294. <li>Fixed minor bug in <tt>BufferInputLineSimplifier</tt> which prevented simplification of some situations

    295. 

  295. <li>Fixed bug in <tt>BufferInputLineSimplifier</tt> which caused over-simplification for large tolerances

    296. 

  296. <li>Fixed bug in <tt>Angle.normalizePositive</tt> to handle values > 2PI correctly

    297. 

  297. <li>Fixed <tt>WKTWriter</tt> to emit correct syntax for MULTIPOINTs

    298. 

  298. <li>Fixed <tt>WKTReader</tt> to accept correct syntax for MULTIPOINTs

    299. 

  299. <li><tt>CGAlgorithms.isCCW</tt> now checks for too few points in the ring and throws an <tt>IllegalArgumentException</tt>

    300. 

  300. <li>Fixed bug in <tt>AffineTransformation#eqals</tt> (logic bug)

    301. 

  301. <li>Fixed bug in <tt>CoordinateList#closeRing</tt> (cloning closing Coordinate)

    302. 

  302. </ul>

    303. 

  303. 

    304. 

  304. <!------- TestBuilder -------------------->

    305. 

  305. <hr size='0' color='darkblue'>

    306. 

  306. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    307. 

  307. 

    308. 

  308. <h3>Functionality Improvements</h3>

    309. 

  309. <ul>

    310. 

  310. <li>WKT input is cleaned automatically when loaded (illegal chars are removed)

    311. 

  311. <li>Added WKT-Formatted option to Test Case View dialog

    312. 

  312. <li>Many new geometry functions added

    313. 

  313. <li>Geometry functions are displayed in tree

    314. 

  314. <li>Geometry functions can be implemented as Java static class methods.

    315. 

  315. <li>Geometry function classes can be loaded dynamically from command-line

    316. 

  316. <li>Improved handling of very large geometry inputs and results

    317. 

  317. <li>Threaded rendering allows display of very large geometries without limiting usability

    318. 

  318. <li>Added Draw Rectangle tool

    319. 

  319. <li>Added Drag-n-drop loading of .SHP files

    320. 

  320. <li>Added Info tool to provide persistent display of geometry point/segment information

    321. 

  321. <li>Added display of memory usage

    322. 

  322. </ul>

    323. 

  323. 

    324. 

  324. 

    325. 

  325. <!-- ================================================================ -->

    326. 

  326. <hr size='4' color='darkblue'>

    327. 

  327. <h2>Version 1.10</h2>

    328. 

  328. 

    329. 

  329. <i>Release Date:  December 31, 2008</i>

    330. 

  330. 

    331. 

  331. <h3>Functionality Improvements</h3>

    332. 

  332. <ul>

    333. 

  333. <li>Added <tt>Geometry.reverse()</tt> method for all geometry types

    334. 

  334. <li>Added <tt>setSrsName</tt>, <tt>setNamespace</tt>, <tt>setCustomRootElements</tt> methods to <tt>GMLWriter</tt>

    335. 

  335. <li>Added <tt>Envelope.getArea</tt> method

    336. 

  336. <li>Added <tt>copy</tt>, <tt>copyCoord</tt> methods to <tt>CoordinateSequences</tt>

    337. 

  337. <li>Added <tt>area</tt> method to <tt>Envelope</tt>

    338. 

  338. <li>Added <tt>extractPoint(pt, offset)</tt> methods to <tt>LengthIndexedLine</tt> and <tt>LocationIndexedLine</tt>

    339. 

  339. <li>Added <tt>CoordinatePrecisionReducerFilter</tt>

    340. 

  340. <li>Added <tt>UnaryUnionOp(Collection, GeometryFactory)</tt> constructor to handle empty inputs more automatically

    341. 

  341. <li>Added <tt>DiscreteHausdorffDistance</tt> class

    342. 

  342. <li>Made <tt>LineMerger</tt> able to be called incrementally

    343. 

  343. <li>Added <tt>GeometricShapeFactory.createArcPolygon</tt> to create a polygonal arc

    344. 

  344. <li>Enhanced <tt>Geometry.buffer()</tt> to preserve SRID

    345. 

  345. </ul>

    346. 

  346. 

    347. 

  347. <h3>Performance Improvements</h3>

    348. 

  348. <ul>

    349. 

  349. <li>Improved performance for <code>EdgeList</code> (by using a more efficient technique for detecting duplicate edges)

    350. 

  350. <li>Improved performance for <code>ByteArrayInStream</code> (by avoiding use of <tt>java.io.ByteArrayInputStream</tt>)

    351. 

  351. <li>Unrolled intersection computation in <tt>HCoordinate</tt> to avoid object allocation

    352. 

  352. <li>Improved performance for buffering via better offset curve generation and simplification.

    353. 

  353. <li>Improved performance for <tt>IsValidOp</tt> by switching to use <tt>STRtree</tt> for nested hole checking

    354. 

  354. </ul>

    355. 

  355. 

    356. 

  356. <h3>Bug Fixes</h3>

    357. 

  357. <ul>

    358. 

  358. <li>Fixed <tt>Geometry.getClassSortIndex()</tt> to lazily initialize the sorted class list.  This fixes a threading bug.

    359. 

  359. <li>Fixed <tt>RectangleContains</tt> to return correct result for points on the boundary of the rectangle

    360. 

  360. <li>Fixed error in <tt>com.vividsolutions.jts.simplify.LineSegmentIndex</tt> which caused polygons

    361. 

  361. simplified using <tt>TopologyPreservingSimplifier</tt> to be invalid in certain situations

    362. 

  362. <li>Fixed error in <tt>DouglasPeuckerSimplifier</tt> which caused empty polygons to be returned when they contained a very small hole

    363. 

  363. <li>Fixed <tt>PackedCoordinateSequence</tt> to return <tt>NaN</tt> for null ordinate values

    364. 

  364. <li>Fixed <tt>Geometry.centroid()</tt> (<tt>CentroidArea</tt>) so that it handles degenerate (zero-area) polygons

    365. 

  365. <li>Fixed <tt>Geometry.buffer()</tt> (<tt>OffsetCurveBuilder</tt>) so that it handles JOIN_MITRE cases with nearly collinear lines correctly

    366. 

  366. <li>Fixed <tt>GeometryFactory.toGeometry(Envelope)</tt> to return a CW polygon

    367. 

  367. <li>Fixed <tt>UnaryUnionOp</tt> to correctly handle heterogeneous inputs with P/L/A components

    368. 

  368. <li>Fixed <tt>UnaryUnionOp</tt> to accept <tt>LINEARRING</tt>s

    369. 

  369. <li>Fixed <tt>CentroidArea</tt> to handle zero-area polygons correctly

    370. 

  370. <li>Fixed <tt>WKBWriter</tt> to always output 3D when requested, and to handle 2D <tt>PackedCoordinateSequences</tt> correctly in this case

    371. 

  371. <li>Fixed <tt>NodedSegmentString</tt> to handle zero-length line segments correctly (via <tt>safeOctant</tt>)

    372. 

  372. <li>Cleaned up code to remove unneeded <tt>CGAlgorithms</tt> objects

    373. 

  373. <li>Fixed <tt>GeometricShapeFactory.createArc</tt> to ensure arc has requested number of vertices

    374. 

  374. </ul>

    375. 

  375. 

    376. 

  376. <h3>API Changes</h3>

    377. 

  377. <ul>

    378. 

  378. <li>Moved GML I/O classes into core JTS codebase

    379. 

  379. <li>Changed <tt>GMLWriter</tt> to not write the <tt>srsName</tt> attribute by default

    380. 

  380. <li>In <tt>DistanceOp</tt> switched to using <tt>nearestPoints</tt> method names

    381. 

  381. <li>Exposed <tt>STRtree.getRoot()</tt> method

    382. 

  382. </ul>

    383. 

  383. 

    384. 

  384. 

    385. 

  385. <!------- TestBuilder -------------------->

    386. 

  386. <hr size='0' color='darkblue'>

    387. 

  387. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    388. 

  388. 

    389. 

  389. <h3>UI Improvements</h3>

    390. 

  390. <ul>

    391. 

  391. <li>Added ability to read GML from input panel

    392. 

  392. <li>Added GML output to View dialog

    393. 

  393. <li>Added file drag'n'drop to Geometry Input text areas

    394. 

  394. <li>Add display of computation time

    395. 

  395. <li>Added Stats panel

    396. 

  396. <li>Added Scalar functions panel, with extensible function list

    397. 

  397. <li>Added <b>Save as PNG...</b>

    398. 

  398. <li>Added stream digitizing to Polygon and Line Draw tools

    399. 

  399. </ul>

    400. 

  400. 

    401. 

  401. <!------- TestRunner -------------------->

    402. 

  402. <hr size='0' color='darkblue'>

    403. 

  403. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestRunner</h3>

    404. 

  404. 

    405. 

  405. <h3>Functionality Improvements</h3>

    406. 

  406. <ul>

    407. 

  407. <li>Added <tt>-testCaseIndex</tt> command-line option

    408. 

  408. </ul>

    409. 

  409. 

    410. 

  410. <!-- ================================================================ -->

    411. 

  411. <hr size='4' color='darkblue'>

    412. 

  412. <h2>Version 1.9</h2>

    413. 

  413. 

    414. 

  414. <i>Release Date: January 2, 2008</i>

    415. 

  415. 

    416. 

  416. <h3>Functionality Improvements</h3>

    417. 

  417. <ul>

    418. 

  418. <li>Added <tt>Polygonal</tt>, <tt>Lineal</tt>, <tt>Puntal</tt> tag interfaces to better categorize geometry classes

    419. 

  419. <li>Added <tt>Geometry.union()</tt> method, <tt>UnaryUnionOp</tt> class for efficient unioning of geometrys

    420. 

  420. <li>Added <tt>Triangle.area3D</tt> method

    421. 

  421. <li>Added <tt>LineSegment.pointAlongOffset</tt> method

    422. 

  422. <li>Added <tt>LineSegment.orientationIndex(Coordinate)</tt> method

    423. 

  423. <li>Added <tt>PreparedGeometry</tt> classes and methods to optimize some geometry functions in batch situations

    424. 

  424. <li>Added <tt>Envelope.covers</tt> methods, for preciseness

    425. 

  425. <li>Added <tt>OctagonalEnvelope</tt> class

    426. 

  426. <li>Improved <tt>CGAlgorithms.isPointInRing</tt> method to handle case where point lies on the ring

    427. 

  427. <li>Added <tt>CGAlgorithms.locatePointInRing</tt> method

    428. 

  428. <li>Added <tt>PointInAreaLocator</tt> interface, enhanced <tt>SimplePointInAreaLocator</tt> to extend this

    429. 

  429. <li>Added <tt>RayCrossingCounter</tt>,  <tt>IndexedPointInAreaLocator</tt> classes for more efficient Point-In-Polygon testing

    430. 

  430. <li>Added <tt>GeometryCombiner</tt> class

    431. 

  431. <li>Enhanced <tt>BufferOp</tt> with join styles

    432. 

  432. <li>Enhanced <tt>WKTReader</tt> to accept any case for <tt>NaN</tt> number symbols

    433. 

  433. <li>Added <tt>WKTFileReader</tt> class

    434. 

  434. <li>Improved performance of <tt>CoordinateList</tt> constructors

    435. 

  435. <li>Added <tt>CascadedPolygonUnion</tt> class

    436. 

  436. <li>Added <tt>LinearLocation.isOnSameSegment</tt> method

    437. 

  437. <li>Added <tt>LinearLocation.getSegment</tt> method

    438. 

  438. <li>Added <tt>LocationIndexedLine.indexOfAfter</tt> method

    439. 

  439. <li>Added interpolation of Z value to linear referencing methods

    440. 

  440. <li>Added methods to rotate around a given point to <tt>AffineTransformation</tt>

    441. 

  441. <li>Allowed <tt>GeometricShapeFactory</tt> to be subclassed to add new shapes

    442. 

  442. <li>Added <tt>SineStarFactory</tt> (primarily to support testing)

    443. 

  443. <li>Added <tt>SortedPackedIntervalRTree</tt> class

    444. 

  444. <li>Added <tt>SegmentSetMutualIntersector</tt> interface and implementations

    445. 

  445. <li>Added <tt>Node.remove(DirectedEdge)</tt> method in <tt>planargraph</tt> package

    446. 

  446. </ul>

    447. 

  447. 

    448. 

  448. <h3>Performance Improvements</h3>

    449. 

  449. <ul>

    450. 

  450. <li>Improved performance for <code>SimplePointInAreaLocator</code> (by checking ring envelopes as a filter)

    451. 

  451. </ul>

    452. 

  452. 

    453. 

  453. <h3>Bug Fixes</h3>

    454. 

  454. <ul>

    455. 

  455. <li><tt>Geometry.buffer</tt> operation fixed to always return polygonal geometries

    456. 

  456. <li>Fixed bug in <code>Geometry.buffer(distance, quadrantSegs)</code>

    457. 

  457. causing failure for some cases with <tt>quadrantSegs = 1</tt>

    458. 

  458. <li>Fixed bug in <tt>GeometryFactory.toGeometry(Envelope)</tt>

    459. 

  459. which was returning invalid Polygons for "linear" envelopes

    460. 

  460. <li>Fixed bug in <tt>MonotoneChainBuilder</tt> which caused failures in situations with segments of zero length

    461. 

  461. <li>Fixed <tt>PointLocator</tt> to handle locating in Point geometries

    462. 

  462. <li>Fixed <tt>GeometricShapeFactory</tt> to always use provided PrecisionModel

    463. 

  463. <li>Fixed <tt>LinearLocation.clone</tt> method

    464. 

  464. <li>Fixed <tt>LinearLocation.isValid</tt> method

    465. 

  465. <li>Fixed <tt>Polygonizer</tt> to accept single-point linestrings (which are ignored)

    466. 

  466. </ul>

    467. 

  467. 

    468. 

  468. <h3>API Changes</h3>

    469. 

  469. <ul>

    470. 

  470. <li>Deprecated <code>RobustCGAlgorithms</code>

    471. 

  471. <li>Deprecated <code>BufferOp</code> cap style constants (these are now provided in </tt>BufferParameters</tt>)

    472. 

  472. <li>Removed <code>SIRPointInRing</code>

    473. 

  473. </ul>

    474. 

  474. 

    475. 

  475. <!------- TestRunner -------------------->

    476. 

  476. <hr size='0' color='darkblue'>

    477. 

  477. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestRunner</h3>

    478. 

  478. 

    479. 

  479. <h3>New Features</h3>

    480. 

  480. <ul>

    481. 

  481. <li>Added ability to specify GeometryOperation in XML file

    482. 

  482. <li>Added <tt>BufferValidatedGeometryOperation</tt>

    483. 

  483. <li>Added ability to specify custom result matching via <tt>resultMatcher</tt> parameter

    484. 

  484. in XML files

    485. 

  485. <li>Added <tt>BufferResultMatcher</tt>

    486. 

  486. </ul>

    487. 

  487. 

    488. 

  488. 

    489. 

  489. <!------- TestBuilder -------------------->

    490. 

  490. <hr size='0' color='darkblue'>

    491. 

  491. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    492. 

  492. 

    493. 

  493. <h3>UI Improvements</h3>

    494. 

  494. <ul>

    495. 

  495. <li>Improved rendering of geometries

    496. 

  496. <li>Improved symbology for orientation

    497. 

  497. <li>Simplified Geometry creation

    498. 

  498. <li>Improved vertex move/add

    499. 

  499. <li>Added tooltip for coordinate location

    500. 

  500. <li>Added more geometry functions

    501. 

  501. <li>Added Copy Result to Test button

    502. 

  502. </ul>

    503. 

  503. 

    504. 

  504. <h3>Code Improvements</h3>

    505. 

  505. <ul>

    506. 

  506. <li>Restructured code for more flexibility, better Swing functionality

    507. 

  507. <li>Made it easier to add geometry functions

    508. 

  508. </ul>

    509. 

  509. 

    510. 

  510. 

    511. 

  511. <!-- ================================================================ -->

    512. 

  512. <hr size='4' color='darkblue'>

    513. 

  513. <h2>Version 1.8</h2>

    514. 

  514. 

    515. 

  515. <i>Release Date: December 19, 2006</i>

    516. 

  516. 

    517. 

  517. <h3>Functionality Improvements</h3>

    518. 

  518. <ul>

    519. 

  519. <li>Improved robustness for overlay operations, via using geometry snapping

    520. 

  520. <li>Added <code>Angle</code> class

    521. 

  521. <li>Added methods to <code>Triangle</code> class

    522. 

  522. <li>Added <code>LineSegment.midPoint</code> method

    523. 

  523. <li>Added ability to specify output of Z values to <code>WKTWriter</code>

    524. 

  524. <li>Added <code>setFormatted</code>, <code>setTab</code>, <code>setMaxCoordinatesPerLine</code> methods to <code>WKTWriter</code>

    525. 

  525. <li>Added <code>BoundaryNodeRule</code> classes, and ability to specify a Boundary Node Rule

    526. 

  526. in <code>RelateOp</code>, <code>IsSimpleOp</code>, <code>BoundaryOp</code>

    527. 

  527. <li>Added ability to get the failure location to <code>IsSimpleOp</code>

    528. 

  528. <li>Added <code>BoundaryOp</code> with improved algorithm for lineal geometries.  Changed lineal Geometry classes to use it.

    529. 

  529. <li>Enhanced <code>Geometry</code> overlay methods to accept empty <code>GeometryCollections.</code>

    530. 

  530. <li>Enhanced Error Handling for <tt>WKTReader</tt>

    531. 

  531. <li>Added <code>CoordinateSequenceFilter</code>

    532. 

  532. <li>Added <code>AffineTransformation</code> and <code>AffineTransformationBuilder</code>

    533. 

  533. </ul>

    534. 

  534. 

    535. 

  535. <h3>API Changes</h3>

    536. 

  536. <ul>

    537. 

  537. <li>Changed API for <code>IsSimpleOp</code> (required to support returning failure location)

    538. 

  538. </ul>

    539. 

  539. 

    540. 

  540. <h3>Bug Fixes</h3>

    541. 

  541. <ul>

    542. 

  542. <li>Fixed bug in <code>GeometryFactory.buildGeometry</code>

    543. 

  543. causing failure if input contained all GeometryCollections of the same subclass

    544. 

  544. <li>Changed AssertFailure to TopologyException in <code>PolygonBuilder</code>

    545. 

  545. <li>Improved correctness of <tt>RobustLineIntersector</tt> in certain cases where segment endpoints intersect

    546. 

  546. <li>Eliminated duplicate method execution in <code>TestRunner</code>

    547. 

  547. </ul>

    548. 

  548. 

    549. 

  549. <hr size='0' color='darkblue'>

    550. 

  550. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestBuilder</h3>

    551. 

  551. 

    552. 

  552. <h3>New Features</h3>

    553. 

  553. <ul>

    554. 

  554. <li>Zoom tool can now draw zoom box as well as click

    555. 

  555. <li>Cut, Copy and Paste buttons for Input WKT

    556. 

  556. <li>added ability to specify custom Geometry Operations

    557. 

  557. </ul>

    558. 

  558. 

    559. 

  559. <hr size='0' color='darkblue'>

    560. 

  560. <h3 style='font-family:sans-serif; color:darkblue'>JTS TestRunner</h3>

    561. 

  561. 

    562. 

  562. <h3>New Features</h3>

    563. 

  563. <ul>

    564. 

  564. <li>added ability to specify custom Geometry Operations

    565. 

  565. </ul>

    566. 

  566. 

    567. 

  567. <h3>Bug Fixes</h3>

    568. 

  568. <ul>

    569. 

  569. <li>Eliminated duplicate method execution

    570. 

  570. </ul>

    571. 

  571. 

    572. 

  572. 

    573. 

  573. 

    574. 

  574. <!----------------------------------------------------------------------->

    575. 

  575. <hr size='4' color='darkblue'>

    576. 

  576. <h2>Version 1.7.2</h2>

    577. 

  577. 

    578. 

  578. <i>Release Date: June 22, 2006</i>

    579. 

  579. 

    580. 

  580. <h3>Functionality Improvements</h3>

    581. 

  581. <ul>

    582. 

  582. <li>Added support for EWKB (SRIDs only) to <code>WKBReader</code>

    583. 

  583. </ul>

    584. 

  584. 

    585. 

  585. <h3>Bug Fixes</h3>

    586. 

  586. <ul>

    587. 

  587. <li>Fixed bug in <code>CoordinateArrays.ptNotInList</code>.

    588. 

  588. Changed <code>polygonize.EdgeRing</code> to used corrected code.

    589. 

  589. <li>Fixed bug causing duplicate points in <code>ScaledNoder</code>

    590. 

  590. <li>Fixed bug causing Null Pointer for empty geometries in <code>OraWriter</code>

    591. 

  591. <li>Changed AssertFailure to TopologyException in <code>EdgeNode</code>

    592. 

  592. </ul>

    593. 

  593. 

    594. 

  594. <!----------------------------------------------------------------------->

    595. 

  595. <hr size='4' color='darkblue'>

    596. 

  596. <h2>Version 1.7.1</h2>

    597. 

  597. 

    598. 

  598. <i>Release Date: March 20, 2006</i>

    599. 

  599. 

    600. 

  600. <h3>Functionality Improvements</h3>

    601. 

  601. <ul>

    602. 

  602. <li>Added Hex string conversion to <code>WKBReader</code> and <code>WKBWriter</code>

    603. 

  603. </ul>

    604. 

  604. 

    605. 

  605. <h3>Bug Fixes</h3>

    606. 

  606. <ul>

    607. 

  607. <li>Fixed null point cloning bug in <code>TopologyValidationError</code> (<i>thanks to Markus Gebhard</i>)

    608. 

  608. <li>Fixed bug in <code>PointLocator</code> fix for LinearRings

    609. 

  609. <li>Fixed bug in <code>Geometry.isValid</code> and <code>IsValidOp</code> causing some valid polygons

    610. 

  610. to be reported as having a Disconnected Interior (specifically, polygons containing

    611. 

  611. holes touching at a single point, where the point is the highest point in the hole rings, and where the holes

    612. 

  612. have a specific orientation)

    613. 

  613. <li>Fixed bug in <code>Polygon.isRectangle</code>, which reported some valid rectangles as false

    614. 

  614. </ul>

    615. 

  615. 

    616. 

  616. <h3>Performance Improvements</h3>

    617. 

  617. <ul>

    618. 

  618. <li>Improved performance for <code>Geometry#withinDistance</code> (via short-circuiting)

    619. 

  619. </ul>

    620. 

  620. 

    621. 

  621. <h3>Contributors</h3>

    622. 

  622. <ul>

    623. 

  623. <li>Dave Blasby

    624. 

  624. <li>Koen van Dijken

    625. 

  625. </ul>

    626. 

  626. 

    627. 

  627. 

    628. 

  628. <!----------------------------------------------------------------------->

    629. 

  629. <hr size='4' color='darkblue'>

    630. 

  630. <h2>Version 1.7</h2>

    631. 

  631. 

    632. 

  632. <i>Release Date: December 7, 2005</i>

    633. 

  633. 

    634. 

  634. <h3>Functionality Improvements</h3>

    635. 

  635. <ul>

    636. 

  636. <li>Added <code>JTSVersion</code> class to provide access to the API version information

    637. 

  637. <li>Added <code>covers</code> and <code>coveredBy</code> predicates to <code>Geometry</code>

    638. 

  638. <li>Added <code>Geometry#buffer(distance, quadSegs, endCapStyle)</code> method to expose buffer end cap styles

    639. 

  639. <li>Added <code>LineString#reverse</code> and <code>MultiLineString#reverse</code> methods

    640. 

  640. <li>Added <code>centre</code>, <code>intersection</code>, <code>translate</code>,

    641. 

  641. <code>expandBy(distance)</code>, <code>expandBy(dx, dy)</code>

    642. 

  642. methods to <code>Envelope</code>

    643. 

  643. <li>Added <code>CollectionUtil</code> class for performing operations over collections

    644. 

  644. <li>Added <code>CoordinateArrays</code> comparators

    645. 

  645. <li>Added <code>CoordinateSequence#getDimension</code>

    646. 

  646. <li>Added convenience methods <code>toPoint</code> and <code>toLineString</code> to <code>WKTWriter</code>

    647. 

  647. <li>Added WKB API (<code>WKBReader</code> and <code>WKBWriter</code> classes in <code>com.vividsolutions.jts.io</code>

    648. 

  648. <li><code>WKTReader</code> has better handling of numeric parsing, including support for scientific notation

    649. 

  649. <li>Added <code>IsValidOp#setSelfTouchingRingFormingHoleValid</code> to allow validating SDE-style polygons

    650. 

  650. <li>Added check for non-closed rings in <code>IsValidOp</code>

    651. 

  651. <li>Added Linear Referencing API (<code>com.vividsolutions.jts.linearref</code>

    652. 

  652. <li>Added <code>LineSequencer</code> class to <code>com.vividsolutions.jts.operation.linemerge</code>

    653. 

  653. <li>Added <code>Subgraph</code> class to <code>com.vividsolutions.jts.planargraph</code>

    654. 

  654. <li>Added <code>isRemoved</code> method to <code>GraphComponent</code>

    655. 

  655. <li>Added <code>ConnectedSubgraphFinder</code> class to <code>com.vividsolutions.jts.planargraph.algorithm</code>

    656. 

  656. <li>Added <code>setVisited</code>, <code>getComponentWithVisitedState</code>,

    657. 

  657. <code>setVisited</code>, <code>getComponentWithVisitedState</code>

    658. 

  658. methods to <code>com.vividsolutions.jts.planargraph.GraphComponent</code>

    659. 

  659. <li>Added classes to perform Snap Rounding (in <code>com.vividsolutions.jts.noding.snapround</code>>

    660. 

  660. <li>Improved buffering speed and robustness by using Snap Rounding

    661. 

  661. <li>Added buffer optimization for results with large numbers of polygons and/or holes

    662. 

  662. <li>Added <code>STRtree#query(Envelope, ItemVisitor)</code> method

    663. 

  663. <li>Added <code>Debug#toLine</code> methods

    664. 

  664. <li>Added <code>ConvexHull(Coordinate[])</code> constructor

    665. 

  665. </ul>

    666. 

  666. 

    667. 

  667. <h3>Bug Fixes</h3>

    668. 

  668. <ul>

    669. 

  669. <li>Fixed decimal formatting in <code>WKTWriter</code> to force a leading 0 in decimal numbers

    670. 

  670. <li>Fixed bug in <code>CoordinateArraySequence#setOrdinate</code>

    671. 

  671. <li>Fixed bug when checking validity of polygon with hole (<code>IsValidOp#checkHolesInShell</code>)

    672. 

  672. <li>Improved correctness of computated intersections in <code>RobustLineIntersector</code>

    673. 

  673. <li>Fixed bugs in <code>CoordinateList.clone</code> (thanks to Matthias Bobzien)

    674. 

  674. <li>Fixed bug in <code>Envelope.equals</code> (thanks to John Cartwright)

    675. 

  675. <li>Fixed <code>PointLocator</code> for LinearRings

    676. 

  676. </ul>

    677. 

  677. 

    678. 

  678. <h3>Performance Improvements</h3>

    679. 

  679. <ul>

    680. 

  680. <li>Improved performance for overlay operations (point inclusion, identical edge detection)

    681. 

  681. <li>Improved Convex Hull performance

    682. 

  682. </ul>

    683. 

  683. 

    684. 

  684. <h3>API Changes</h3>

    685. 

  685. <ul>

    686. 

  686. <li>Added <code>SpatiaIndex#query(Envelope, ItemVisitor)</code> method signature

    687. 

  687. <li>Added <code>CoordinateSequence#getDimension()</code> method signature

    688. 

  688. <li>Marked <code>GeometryEditor.CoordinateOperation#edit(Geometry, GeometryFactory)</code> method

    689. 

  689. as <code>final</code>, to prevent incorrect use

    690. 

  690. </ul>

    691. 

  691. 

    692. 

  692. <h3>Semantics Changes</h3>

    693. 

  693. <ul>

    694. 

  694. <li>CoordinateArraySequence#setOrdinate now checks that the ordinate index is in range

    695. 

  695. </ul>

    696. 

  696. 

    697. 

  697. 

    698. 

  698. 

    699. 

  699. <!----------------------------------------------------------------------->

    700. 

  700. <hr size='4' color='darkblue'>

    701. 

  701. <h2>Version 1.6</h2>

    702. 

  702. 

    703. 

  703. Release Date: February 3, 2005

    704. 

  704. 

    705. 

  705. <h3>API Changes</h3>

    706. 

  706. <ul>

    707. 

  707. <li>Changed to using <code>CoordinateArraySequence</code> instead of <code>DefaultCoordinateSequence</code>

    708. 

  708. (to provide a more descriptive name).

    709. 

  709. </ul>

    710. 

  710. 

    711. 

  711. <h3>Semantics Changes</h3>

    712. 

  712. <ul>

    713. 

  713. <li>PrecisionModel#makePrecise changed to use Symmetric Arithmetic Rounding rather than Banker's Rounding

    714. 

  714. </ul>

    715. 

  715. 

    716. 

  716. <h3>Functionality Improvements</h3>

    717. 

  717. <ul>

    718. 

  718. <li>Added ability to enable <code>Debug</code> methods by setting a system property

    719. 

  719. <li>Added <code>getNumGeometries</code> and <code>getGeometryN</code> methods to Geometry class, to make API more uniform

    720. 

  720. <li>Improved API for <code>CoordinateSequence</code> allows more options for improving memory usage and handling custom coordinate storage methods

    721. 

  721. <li>Added <code>PackedCoordinateSequence</code> to provide reduced memory footprint for geometry objects if desired

    722. 

  722. <li>Added optimized spatial predicates for rectangles

    723. 

  723. <li>Added Debug#isDebugging method

    724. 

  724. </ul>

    725. 

  725. 

    726. 

  726. <h3>Bug Fixes</h3>

    727. 

  727. <ul>

    728. 

  728. <li>Fixed bug in <code>Geometry#within()</code> short circuiting

    729. 

  729. <li>Fixed bug causing <code>Geometry#isValid</code> to throw IllegalArgumentException for certain kinds of holes with invalid rings

    730. 

  730. <li>Fixed bug causing redundant linestrings to be returned in the result of overlaying polygons containing holes touching their shell.

    731. 

  731. <li><code>Polygon#getBoundary</code> now returns a <code>LinearRing</code> if the polygon does not have holes

    732. 

  732. </ul>

    733. 

  733. 

    734. 

  734. <h3>Architecture Changes</h3>

    735. 

  735. <ul>

    736. 

  736. <li>Removed a proliferation of references to the default <code>CoordinateSequenceFactory</code>

    737. 

  737. </ul>

    738. 

  738. 

    739. 

  739. <h3>Contributors</h3>

    740. 

  740. <ul>

    741. 

  741. <li>Andrea Aime

    742. 

  742. </ul>

    743. 

  743. 

    744. 

  744. <!----------------------------------------------------------------------->

    745. 

  745. <hr size='4' color='darkblue'>

    746. 

  746. <h2>Version 1.5</h2>

    747. 

  747. Release Date: September 22, 2004

    748. 

  748. <p>

    749. 

  749. This version is upwards compatible with Version 1.4

    750. 

  750. 

    751. 

  751. <h3>API Changes</h3>

    752. 

  752. <ul>

    753. 

  753. <li>None

    754. 

  754. </ul>

    755. 

  755. 

    756. 

  756. <h3>Semantics Changes</h3>

    757. 

  757. <ul>

    758. 

  758. <li>None

    759. 

  759. </ul>

    760. 

  760. 

    761. 

  761. <h3>Functionality Improvements</h3>

    762. 

  762. <ul>

    763. 

  763. <li><code>CGAlgorithms#isCCW</code> now handles coordinate lists with repeated points.  Also throws an IllegalArgumentException if the input ring does not have 3 distinct points

    764. 

  764. <li><code>isValid</code> now checks for invalid coordinates (e.g. ones with Nan or infinite numbers)

    765. 

  765. <li>added copyDeep() method to <code>CoordinateArrays</code>

    766. 

  766. <li>added geometry simplification operations <code>DouglasPeuckerSimplifier</code> and <code>TopologyPreservingSimplifier</code>

    767. 

  767. <li>added methods to <code>Quadtree</code> and <code>STRtree</code> to remove items and query using the Visitor pattern

    768. 

  768. </ul>

    769. 

  769. 

    770. 

  770. <h3>Performance Improvements</h3>

    771. 

  771. <ul>

    772. 

  772. <li>Added short-circuit tests in geometry named predicates based on envelope tests

    773. 

  773. </ul>

    774. 

  774. <h3>Bug Fixes</h3>

    775. 

  775. <ul>

    776. 

  776. <li>Fixed bugs in <code>Geometry</code> serialization

    777. 

  777. <li>Fixed bug in <code>ValidOp</code> which reported some MultiPolygons with shells nested inside a hole as invalid

    778. 

  778. <li>Fixed bug in buffer which caused buffers of some polygons with small & large holes to not contain any holes

    779. 

  779. <li>Fixed bug in <code>Polygonizer</code> which caused exception if no lines were supplied

    780. 

  780. </ul>

    781. 

  781. <h3>Architecture Changes</h3>

    782. 

  782. <ul>

    783. 

  783. <li>Basic CG algorithm methods made static in the <code>CGAlgorithms</code> class

    784. 

  784. <li>Various utility methods made public in <code>CoordinateArrays</code> class

    785. 

  785. </ul>

    786. 

  786. <h3>Documentation</h3>

    787. 

  787. <ul>

    788. 

  788. <li>More examples provided in <code>com.vividsolutions.jtsexamples package</code>

    789. 

  789. </ul>

    790. 

  790. 

    791. 

  791. <!----------------------------------------------------------------------->

    792. 

  792. <hr size='4' color='darkblue'>

    793. 

  793. <h2>Version 1.4</h2>

    794. 

  794. 

    795. 

  795. Release Date: November 4, 2003

    796. 

  796. <h3>Semantics Changes</h3>

    797. 

  797. <ul>

    798. 

  798. <li>none

    799. 

  799. </ul>

    800. 

  800. <h3>Functionality Improvements</h3>

    801. 

  801. <ul>

    802. 

  802. <li>Added "LINEARRING" tag to WKT syntax

    803. 

  803. <li>Added GeometryEditor class to allow easy copy/modify of Geometrys

    804. 

  804. <li>Added GeometricShapeFactory class to easily create standard geometric shapes

    805. 

  805. <li>Geometries can now carry arbitrary user-defined data objects (via Geometry#get/setUserData(Object) method)

    806. 

  806. <li>Added CoordinateSequence and CoordinateSequenceFactory interfaces, and default implementations (BasicCoordinateSequence, BasicCoordinateSequenceFactory)

    807. 

  807. <li>Added Geometry#getFactory

    808. 

  808. <li>Added new PrecisionModel type of FLOATING_SINGLE, for rounding to single precision floating point

    809. 

  809. <li>Added DistanceOp#getClosestPoints method, which returns the closest points between two Geometries

    810. 

  810. <li>Added com.vividsolutions.jts.noding package containing classes to perform fast indexed noding of linestrings

    811. 

  811. <li>Added com.vividsolutions.jts.operation.polygonize package containing classes to perform polygonization

    812. 

  812. <li>Added com.vividsolutions.jts.operation.linemerge package containing classes to perform line merging

    813. 

  813. <li>Added SimpleGeometryPrecisionReducer to allow reducing precision of coordinates of a Geometry

    814. 

  814. <li>Added LineSegment#closestPoints method to compute the closest points between two line segments

    815. 

  815. <li>Added MinimumDiameter class to compute minimum diameters of Geometries

    816. 

  816. <li>Added geom.Triangle class to contain algorithms for Triangles

    817. 

  817. <li>BufferOp now allows end cap styles to be specified.  Three types are supported: round, butt and square.

    818. 

  818. </ul>

    819. 

  819. <h3>Performance Improvements</h3>

    820. 

  820. <ul>

    821. 

  821. <li>EdgeList now provides a findEqualEdge method which is substantially faster than findEdgeIndex, for large lists

    822. 

  822. <li>Buffering is now faster and much more robust

    823. 

  823. <li>Overlap operations are now more robust

    824. 

  824. </ul>

    825. 

  825. <h3>Bug Fixes</h3>

    826. 

  826. <ul>

    827. 

  827. <li>Envelope#init(Envelope) now handles null Envelopes correctly

    828. 

  828. <li>CoordinateList#add() now correctly ignores the z-value of Coordinates in determining equality

    829. 

  829. <li>Geometry#isValid now correctly handles checking validity of LinearRings

    830. 

  830. <li>Fixed infinite loop bug causing Out Of Memory errors during polygon intersection

    831. 

  831. <li>Geometry#clone now correctly clones the Geometry's Envelope

    832. 

  832. <li>LineIntersector#computeEdgeDistance now correctly computes a non-zero edge distance in certain situations when a fixed precision model was being used and the line segment was a single unit in length

    833. 

  833. <li>Fixed incorrect calculation of depths in DirectedEdgeStar#computeDepths

    834. 

  834. <li>Fixed BufferSubgraph#addReachable to use explicit stack to avoid stack overflow problems

    835. 

  835. <li>Fixed various bugs causing some kinds of buffers to be computed incorrectly

    836. 

  836. </ul>

    837. 

  837. <h3>API Changes</h3>

    838. 

  838. <ul>

    839. 

  839. <li>WKTReader/Writer: changed protected members to private

    840. 

  840. <li>PrecisionModel type is now an object rather than an int

    841. 

  841. <li>ConvexHull API changed to remove requirement to pass in CGAlgorithms object

    842. 

  842. </ul>

    843. 

  843. <h3>Code Architecture Changes</h3>

    844. 

  844. <ul>

    845. 

  845. <li>geom.util package added for utility classes which parse and modify geometries

    846. 

  846. </ul>

    847. 

  847. <h3>Documentation</h3>

    848. 

  848. <ul>

    849. 

  849. <li>More examples provided in com.vividsolutions.jtsexamples package

    850. 

  850. <li>Added JTS Developers Guide

    851. 

  851. </ul>

    852. 

  852. 

    853. 

  853. <!----------------------------------------------------------------------->

    854. 

  854. <hr size='4' color='darkblue'>

    855. 

  855. <h2>Version 1.3</h2>

    856. 

  856. Release Date: April 4, 2003

    857. 

  857. <h3>Semantics Changes</h3>

    858. 

  858. <ul>

    859. 

  859. <li>all Geometry methods are now reentrant (thread-safe)

    860. 

  860. <li>Fixed-precision coordinates are now stored in a rounded but non-scaled form.  This makes them compatible with non-precise (Floating) coordinates, and simplifies working with precise coordinates directly.  Mixed precision models are now supported in Geometry methods; method results are in the more precise of the input precision models.

    861. 

  861. <li>Offsets are no longer supported in the Fixed precision model.  This is necessary to allow storing fixed precision coordinates in a non-scaled form.  This does not reduce the total precision available, since coordinates are stored in a floating-point format.

    862. 

  862. <li>SRID and Precision Model are no longer checked for equality during Geometry operations.  This removes a limitation which provided little semantic benefit.

    863. 

  863. </ul>

    864. 

  864. 

    865. 

  865. <h3>Functionality Improvements</h3>

    866. 

  866. <ul>

    867. 

  867. <li>added Geometry.isWithinDistance(Geometry g, double distance) method, to provide optimized proximity queries

    868. 

  868. <li>added Geometry.buffer(double distance, int quadrantSegments) method, allowing control over accuracy of buffer approximation

    869. 

  869. <li>added Geometry.getCentroid() method

    870. 

  870. <li>added Geometry.getInteriorPoint() method, which uses heuristic methods to return a point in the interior of a Geometry

    871. 

  871. <li>GeometryFactory.toGeometryArray now returns null if the argument is null

    872. 

  872. </ul>

    873. 

  873. <h3>Performance Improvements</h3>

    874. 

  874. <ul>

    875. 

  875. <li>Removed unnecessary string construction in EdgeEndStar.propagateSideLabels()

    876. 

  876. <li>Eliminated unnecessary computation of self-intersections in rings during relate and spatial functions.  This provides a large increase in speed when working with large rings and polygons.  (Note that IsValid still checks for these self-intersections, which are illegal in LinearRings)

    877. 

  877. <li>Add short-circuit code to RobustLineIntersector to detect non-intersections more efficiently

    878. 

  878. </ul>

    879. 

  879. <h3>Bug Fixes</h3>

    880. 

  880. <ul>

    881. 

  881. <li>Fixed ClassCastException occurring in GeometryCollection.getLength()

    882. 

  882. <li>Fixed bug in Edge Intersection insertion (replaced Coordinate#equals with equals2D to ensure that intersection creation is not sensitive to Z-value).

    883. 

  883. <li>Fixed handling LineStrings with too few points in GeometryGraph.addLineString

    884. 

  884. <li>Fixed: was not checking that MultiPolygons don't contain components with too few points.

    885. 

  885. <li>Fixed Envelope.distance() to return correct distance for all envelopes.

    886. 

  886. <li>Fixed a few Geometry methods to make them re-entrant.

    887. 

  887. <li>Fixed CoordinateList.closeRing() to ensure endpoints are not duplicated

    888. 

  888. <li>Fixed CGAlgorithms.signedArea() to use a simpler algorithm which is more robust and faster.

    889. 

  889. <li>Fixed bug preventing validating Rings containing an initial repeated point.

    890. 

  890. </ul>

    891. 

  891. <h3>API Changes</h3>

    892. 

  892. <ul>

    893. 

  893. <li>Added default constructor to WKTReader.  It uses the default GeometryFactory

    894. 

  894. <li>Add two static intersects() methods to Envelope, to allow computing intersections with envelopes defined by points only.

    895. 

  895. <li>Dropped BinaryPower; its functionality is provided by DoubleBits in a more robust fashion.

    896. 

  896. <li>Removed a couple of redundant private static methods from Geometry; they have been replaced by methods in CoordinateArrays

    897. 

  897. <li>The Geometry class is now marked as Serializable

    898. 

  898. </ul>

    899. 

  899. 

    900. 

  900. <!----------------------------------------------------------------------->

    901. 

  901. <hr size='4' color='darkblue'>

    902. 

  902. <h2>Version 1.2</h2>

    903. 

  903. 

    904. 

  904. Release Date: 7 October 2002

    905. 

  905. <h3>Semantics Changes</h3>

    906. 

  906. <ul>

    907. 

  907. <li>JTS now allows Geometrys to have repeated points.  All operations will continue to perform as before.  This removes a significant incompatibility with the OGC spatial data model.

    908. 

  908. <li>TopologyExceptions may now be thrown by spatial overlay methods.  This helps to distinguish between code bugs and known robustness problems.  It also provides a machine-readable coordinate for the error location.

    909. 

  909. </ul>

    910. 

  910. <h3>Functionality Improvements</h3>

    911. 

  911. <ul>

    912. 

  912. <li>RobustLineIntersector now uses "normalized" coordinates to maximize the accuracy of intersection computation.

    913. 

  913. <li>Upgraded Quadtree with more robust implementation

    914. 

  914. <li>Replaced IntervalTree with a more robust implementation of BinTree

    915. 

  915. <li>Added STRTree 2-D spatial index, which exhibits better performance than QuadTrees in many situations.

    916. 

  916. <li>Added EnhancePrecisionOp, which uses precisioning enhancing techniques to reduce the number of failure cases due to robustness problems.

    917. 

  917. </ul>

    918. 

  918. <h3>Bug Fixes</h3>

    919. 

  919. <ul>

    920. 

  920. <li>fixed ConvexHull to use TreeSet instead of HashSet for coordinates

    921. 

  921. <li>Fixed isValid for GeometryCollections containing Polygons, which were sometimes erroneously returning a validity failure for correct Geometrys.

    922. 

  922. <li>Fixed bug in LineSegment.distancePointLine() which would return the incorrect distance for a LineSegment with two identical points

    923. 

  923. <li>Improved error handling in CGAlgorithms.isCCW()

    924. 

  924. <li>IsValid now checks for too few points in a geometry component (e.g. due to repeated points in a ring)

    925. 

  925. </ul>

    926. 

  926. <h3>API Changes</h3>

    927. 

  927. <ul>

    928. 

  928. <li>added Stopwatch class

    929. 

  929. <li>added Geometry.getArea() and Geometry.getLength() methods

    930. 

  930. <li>added CGAlgorithms.signedArea() method

    931. 

  931. <li>added methods to LineSegment - closestPoint(), getLength()

    932. 

  932. <li>added CoordinateArrrays and CoordinateLists utility classes

    933. 

  933. <li>Added TopologyValidationError.getErrorType() method

    934. 

  934. <li>Added Envelope#intersects; deprecated Envelope#overlaps.

    935. 

  935. <li>Added Geometry#geometryChanged() method to allow signaling when Geometry coordinates have been mutated by a client class

    936. 

  936. <li>Added STRTree class implementing a Sort-Tile-Recursive spatial index (a variant of a packed R-tree)

    937. 

  937. <li>Deleted IntervalTree 1-D spatial index (replaced by BinTree)

    938. 

  938. <li>Add BinTree 1-D spatial index

    939. 

  939. </ul>

    940. 

  940. 

    941. 

  941. <!----------------------------------------------------------------------->

    942. 

  942. <hr size='4' color='darkblue'>

    943. 

  943. <h2>Version 1.1.1</h2>

    944. 

  944. 

    945. 

  945. Release Date: 9 April 2002

    946. 

  946. <h3>Bug Fixes</h3>

    947. 

  947. <ul>

    948. 

  948. <li>fixed decimal-point symbol localization bug in WKTWriter

    949. 

  949. <li>fixed bug in Envelope.int(Envelope env)

    950. 

  950. <li>fixed filename case of SFSMultiLineString.java and IntervalTree.java

    951. 

  951. </ul>

    952. 

  952. <h3>API Changes</h3>

    953. 

  953. <ul>

    954. 

  954. <li>deleted TopologyException class

    955. 

  955. <li>renamed CGAlgorithms.isPointInPolygon to isPointInRing (a more accurate description of what the method computes)

    956. 

  956. </ul>

    957. 

  957. <h3>API Additions</h3>

    958. 

  958. <ul>

    959. 

  959. <li>added Geometry.getCoordinate() method

    960. 

  960. <li>added Geometry.distance() method

    961. 

  961. <li>added GeometryComponentFilter interface and Geometry.apply(GeometryComponentFilter) method

    962. 

  962. </ul>

    963. 

  963. 

    964. 

  964. <!----------------------------------------------------------------------->

    965. 

  965. <hr size='4' color='darkblue'>

    966. 

  966. <h2>Version 1.1</h2>

    967. 

  967. 

    968. 

  968. Release Date: 28 March 2002

    969. 

  969. <h3>New Features</h3>

    970. 

  970. <ul>

    971. 

  971. <li>added Geometry.isSimple() and Geometry.isValid() methods

    972. 

  972. <li>improved design of topological data structures

    973. 

  973. <li>added Geometry.setSRID() method

    974. 

  974. <li>improved functionality of the Envelope class

    975. 

  975. <li>added ability to write to an arbitrary java.io.Writer object to WKTWriter

    976. 

  976. <li>added Validate and Mark Location functionality to TestBuilder

    977. 

  977. </ul>

    978. 

  978. 

    979. 

  979. <!----------------------------------------------------------------------->

    980. 

  980. <hr size='4' color='darkblue'>

    981. 

  981. <h2>Version 1.0</h2>

    982. 

  982. Release Date: 1 February 2002

    983. 

  983. <ul>

    984. 

  984. <li>Removed some non-compatibilities with Java 1.1

    985. 

  985. <li>Fixed bug in constructing buffer outline around inside of angles

    986. 

  986. <li>In TestBuilder vertices are now displayed with fixed size in view units

    987. 

  987. <li>Improved code for WKTWriter.writeFormatted()

    988. 

  988. <li>Fixed bug in constructor for LinearRing

    989. 

  989. <li>Improved implementation of sweepline intersection algorithm to avoid use of dynamic set.

    990. 

  990. <li>Fixed bug in ConvexHull.cleanRing()

    991. 

  991. <li>Refactored RobustLineIntersector and NonRobustLineIntersector

    992. 

  992. </ul>

    993. 

  993. 

    994. 

  994. <!----------------------------------------------------------------------->

    995. 

  995. <hr size='4' color='darkblue'>

    996. 

  996. <h2>Version 0.0</h2>

    997. 

  997. Release Date: 30 May 2001

    998. 

  998. 

    999. 

  999. <p>

    1000. 

  1000. <i>Baseline version</i>

    1001. 

  1001. 

    1002. 

  1002. </body>

    1003. 

  1003. </html>

    1004. 

  1004.