NEWS

   1 Changes in 3.3.0
   2 2011-05-??
   3
   4 - New things:
   5   - CAPI: GEOSBufferWithParams (allows single sided buffers)
   6   - CAPI: GEOSOffsetCurve deprecates GEOSSingleSidedBuffer
   7   - CAPI: GEOSUnaryUnion deprecates GEOSCascadedUnion
   8   - CAPI: GEOSisValidDetail: tell state, reason & location apart. allows
   9           passing flags.
  10   - CAPI: GEOSContext_setNoticeHandler_r, GEOSContext_setErrorHandler_r
  11   - CAPI: GEOSGeom_createEmptyPoint, GEOSGeom_createEmptyLineString
  12           GEOSGeom_createEmptyPolygon, GEOSGeom_createEmptyCollection
  13   - CAPI: GEOSGeom_extractUniquePoints
  14   - CAPI: GEOSGetGeometryN support for single geometries
  15   - CAPI: GEOSPolygonize_full to return all informations computed by
  16           the polygonizer
  17   - CAPI: GEOSOrientationIndex
  18   - CAPI: GEOSSharedPaths to find shared paths and their orientation
  19   - CAPI: GEOSSnap
  20   - CAPI: GEOSRelatePatternMatch
  21   - CAPI: GEOSCovers, GEOSCoveredBy (#396)
  22   - CAPI: GEOSRelateBoundaryNodeRule (#399)
  23   -  PHP: new PHP5 bindings based on CAPI
  24 - Semantic C++ API changes:
  25   - Geometry inheritance chain changed to introduce Puntal, Lineal
  26     and Polygonal classes (virtual inheritance introduced)
  27   - Polygonizer::getInvalidRingLines retains ownership of vector elements
  28   - Geometry::isWithinDistance method is now const
  29   - Polygonizer::getCutEdges returns by const ref
  30   - Polygonizer::getDangles returns by const ref
  31   - Empty LinearRings are closed by definition
  32 - Bug fixes / improvements
  33   - Fixed Geometry.distance() and DistanceOp to return 0.0 for empty inputs
  34   - Invalid compound geometries reported as valid (#333)
  35   - Return up to 15 digits of precision from GEOSisValidReason_t (#329)
  36   - CAPI: do not leak contexts when using the non-reentrant interface
  37   - Fix duplicated dangles returned by Polygonizer
  38   - Fix SnapIfNeededOverlayOp to throw the originating exception
  39   - Fixed LineMerger to skip lines with only a single unique coordinate
  40   - Fix NodedSegmentString to handle zero-length line segments correctly
  41     (via safeOctant)
  42   - Fixed buffer OffsetCurveSetBuilder to handle "flat" rings correctly
  43   - Added illegal state check in LineSegment::pointAlongOffset()
  44   - Improved performance of RectangleIntersects by always using
  45     segment-scanning and refining SegmentIntersectionTester
  46
  47 Changes in 3.2.0
  48 2009-12-14
  49
  50 - Add Single-sided buffer operation
  51 - JTS-1.10 sync ...
  52   - Drastically improved Buffer speed (20x for a case in testsuite)
  53   - Improved EdgeList duplicate edge finding
  54   - Added algorithm::distance package
  55   - Added algorithm::Angle class
  56   - Added algorithm::BoundaryNodeRule class
  57   - IsSimpleOp can now return non-simple location coordinate
  58   - DistanceOp can now check for 'within distance' predicate
  59     (earlier exit)
  60   - MultiPolygon::getBoundary always return MultiLineString, also
  61     when the result is the EMPTY geometry.
  62 - Various bug and leak fixes, optimizations
  63 - Replace MarkupSTL with tinyXML
  64
  65 Changes in 3.1.0
  66
  67 - PreparedGeometry operations for very fast predicate testing.
  68   - Intersects()
  69   - Covers()
  70   - CoveredBy()
  71   - ContainsProperly()
  72 - Easier builds under MSVC and OpenSolaris
  73 - Thread-safe CAPI option
  74 - IsValidReason added to CAPI
  75 - GEOSPolygonizer_getCutEdges added to CAPI
  76 - CascadedUnion operation for fast unions of geometry sets
  77 - Numerous bug fixes.
  78   http://trac.osgeo.org/geos/query?status=closed&milestone=3.1.0&order=priority
  79
  80 Changes in 3.0.0
  81
  82    These are mostly ABI breaking changes.
  83    In few cases the API also changed, but the most external one
  84    (the documented one) should be unchanged.
  85
  86 - New things:
  87         - Added geom::BinaryOp class performing a binary operation
  88           using different heuristics to reduce probability of robustness
  89           issues. Both C-API and XMLTester now use this class for
  90           binary operations.
  91         - Added covers() and coveredBy() predicates to Geometry class
  92         - Added overlay::overlayOp() adapter class
  93         - Added GEOSSimplify() and GEOSTopologyPreserveSimplify()
  94           to the C API
  95         - Added closed ring checks in IsValidOp
  96         - Multi-input support in XMLTester
  97         - HEXWKB I/O
  98         - Envelope(string) ctor
  99         - Ruby interface
 100         - New ShortCircuitedGeometryVisitor class
 101         - New operation/predicate package
 102         - Added CGAlgorithms::isPointInRing() version working with
 103           Coordinate::ConstVect type (faster!)
 104         - Added getAt(int pos, Coordinate &to) funtion to CoordinateSequence
 105           class.
 106         - Moved GetNumGeometries() and GetGeometryN() interfaces
 107           from GeometryCollection to Geometry class.
 108         - New planarSubgraph class
 109         - New ConnectedSubgraphFinder class.
 110         - New LineSequencer class
 111         - New WKTWriter::toLineString and ::toPoint convenience methods
 112         - New IsValidOp::setSelfTouchingRingFormingHoleValid method
 113         - New WKTWriter::toLineString and ::toPoint convenience methods
 114         - New IsValidOp::setSelfTouchingRingFormingHoleValid method
 115         - New Envelope::centre()
 116         - New Envelope::intersection(Envelope)
 117         - New Envelope::expandBy(distance, [ydistance])
 118         - New LineString::reverse()
 119         - New MultiLineString::reverse()
 120         - New Geometry::buffer(distance, quadSeg, endCapStyle)
 121         - New SnapRounding code
 122         - New size() and operator[] interfaces to CoordinateSequence
 123         - New ScaledNoder class
 124         - New unit tests (make check rule)
 125
 126 - Optimizations:
 127         - WKT parser speedup
 128         - Function inlining
 129         - Coordinate copies reduction
 130         - Heap allocations reduction
 131         - More classes made final
 132         - Better use of standard containers
 133         - Use of singletons when appropriate
 134         - Removed many function calls in loops' end conditions
 135         - Improved XMLTester output and user interface
 136         - Improved memory use in geos::geom::util::PolygonExtractor
 137         - Ported JTS-1.7 version of ConvexHull with big attention to
 138           memory usage optimizations.
 139         - Changed CoordinateArrayFilter to reduce memory copies
 140         - Changed UniqueCoordinateArrayFilter to reduce memory copies
 141         - Added rectangle-based optimizations of intersects() and
 142           contains() ops
 143         - Inlined all planarGraphComponent class
 144         - More iterators returning methods and inlining in planargraph.
 145         - Obsoleted toInternalGeometry/fromInternalGeometry
 146         - Improved buffering speed and robustness by using Snap Rounding
 147
 148 - Semantic changes
 149
 150         - SegmentString: getCoordinates() doesn't return a clone
 151           anymore, getCoordinatesRO() obsoleted.
 152         - JTS packages mapped to geos:: sub-namespaces
 153         - Geometry::getInteriorPoint() returns NULL if called
 154           against an EMPTY geom
 155         - LineString::get{Start,End}Point return NULL for
 156           EMPTY geoms
 157         - GEOSException is now derived by std::runtim_exception
 158           and thrown by const reference.
 159         - Geometry constructors made protected, to force use
 160           of a GeometryFactory.
 161
 162 - Correctness:
 163         - More const-correct signatures
 164         - Stronger methods typing (removed some void * args).
 165         - Changed index-related funx signatures to use size_t
 166           rather then int
 167         - More const-correctness in Buffer "package"
 168         - Bugfix in LineString::getCoordinate() failing to return
 169           NULL from getCoordinat() when empty.
 170         - Use unsigned int for indexes and sizes.
 171
 172 - Layout changes:
 173         - Namespaces mapping JTS packages
 174         - Renamed classes after JTS names (namespaces use made this possible
 175           w/out name clashes)
 176         - Splitted headers, for build speedup and possible API reduction.
 177         - Moved source/bigtest and source/test to tests/bigtest
 178           and test/xmltester
 179         - Moved C-API in it's own top-level dir capi/
 180         - Reworked automake scripts to produce a static lib for each subdir
 181           and then link all subsystem's libs togheter
 182         - Renamed DefaultCoordinateSequence to CoordinateArraySequence.
 183         - Renamed OverlayOp opcodes by prepending the 'op' prefix, and
 184           given the enum a name (OpCode) for type-safety.
 185
 186 - Bug fixes:
 187         - Fixed bug causing redundant linestrings to be returned in the
 188           result of overlaying polygons containing touching holes (#13)
 189         - Fixed integer conversion bug
 190         - Fixed PointLocator handling of LinearRings
 191         - Added missing ::clone() methods for Multi* geoms
 192
 193 - (Partial) Detailed list of changes:
 194         - Changed SegmentNode to contain a *real* Coordinate (not a pointer)
 195           to reduce construction costs.
 196         - Changed geomgraph nodeMap to use Coordinate pointers as keys
 197         - Envelope destructor made non-virtual to give compiler more static
 198           binding options.
 199         - Changed BufferSubgraph::computeDepths to use a set instead of a
 200           vector for checking visited Edges.
 201         - Made LineIntersector a concrete type
 202         - Node::isIncidentEdgeInResult() method made virtual
 203         - Const-correct signatures in LineMerger package
 204         - Changed operation/valid/*NestedRingTester classes interface
 205           to use Coordinate pointers instead of copies.
 206         - Changed EdgeIntersectionList to use a set instead of a vector
 207         - Changed DepthSegment to store a real Coordinate rather then a pointer.
 208         - Changed SubgraphDepthLocater to store real containers rather then
 209           pointers.
 210         - Changed BufferSubgraph to store a real RightmostEdgeFinder and real
 211           containers rather then pointers.
 212         - CoordinateSequence API changes:
 213                 - point index and size related functions
 214                   use unsigned int rather then int
 215         - Changed EdgeEndStar to maintain a single container for EdgeEnds
 216         - Changed PlanarGraph::addEdges to take a const vector by ref
 217           rathern then a non-const vector by pointer
 218         - Changed EdgeList::addAll to take a const vector by ref
 219           rather then a non-const vector by pointer
 220         - Added apply_rw(CoordinateFilter *) and apply_ro(CoordinateFilter *)
 221           const to CoordinateSequence
 222         - LineBuilder::lineEdgesList made a real vector, rather then pointer
 223           (private member)
 224         - SegmentString::eiList made a real SegmentNodeList, rather then
 225           a pointer (private member)
 226         - Removed coordinate copies in ElevationMatrix::elevate
 227         - Changed CoordinateFilter interface to have a const method
 228           for filter_rw, updated interfaces using this to take
 229           const CoordinateFilter (apply_rw).
 230
 231
 232 Changes in 2.2.4
 233
 234         - Added version.in.vc to distribution
 235
 236 Changes in 2.2.1
 237
 238 - Support for MingW builds
 239 - Bugfix in Polygonizer chocking on invalid LineString inputs
 240 - CAPI: small leak removed in GEOSHasZ()
 241
 242 Changes in 2.2.0
 243
 244 - Performance improvement in OverlayOp::insertUniqueEdge()
 245 - CoordinateSequence copy removal in EdgeRing
 246 - Minor memory allocation improvements
 247 - Higher dimensions interface for CoordinateSequence
 248 - Added getCoordinatesRO for Point class
 249 - NEW WKB IO
 250 - NEW Simplified and stabler C API
 251
 252 Changes in 2.1.4
 253
 254 - Severe BUGFIX in BufferSubgraphGT and other functions used
 255   as StrictWeakOrdering predicates for sort()
 256
 257 Changes in 2.1.3
 258
 259 - win32/mingw build support
 260 - Segfault fix in LinearRing and LineString constructors
 261 - Segfault fix in Polygonizer
 262 - XMLTester installed by default
 263 - XMLTester code cleanup
 264 - Fixed handling of collection input in GeometryFactory::buildGeometry
 265 - Added shortcircuit test for Union operation
 266 - Reduced useless Coordinate copies in CGAlgorithms::isPointInRing()
 267 - Performance improvements in CGAlgorithms::isOnLine()
 268 - Other minor performance improvements
 269 - New Node::isIncidentEdgeInResult() method
 270 - OverlayOp's PointBuilder performance improvement by reduction
 271   of LineIntersector calls.
 272 - Optimizations in Buffer operation
 273 - Sever BUGFIX in DepthSegmentLT as suggested by Graeme Hiebert
 274
 275 Changes in 2.1.2
 276
 277 - Segfault fix in Point::isEmpty
 278 - Mem Leak fix in OffsetCurveBuilder::getRingCurve
 279 - Bugfix in LineSegment::reverse
 280 - Added multipolygon buffering test in source/test/testLeaksBig
 281 - Ported JTS robustness patch for RobustLineIntersector
 282 - Removed useless Coordinate copies in OverlayOp::mergeZ()
 283 - Avoided throws by IsValid on invalid input
 284 - Stricter C++ syntax (math.h=>cmath, ieeefp.h in "C" block, ostringstream
 285   instead of sprintf)
 286 - Better support for older compilers (Polygonizer::LineStringAdder friendship)
 287 - Removed useless Coordinate copies in CGAlgorithms::isOnLine()
 288 - Added support for polygonize and parametrized buffer tests in XMLTester
 289 - Fixed support for --includedir and --libdir
 290 - Fixed Z interpolation in LineIntersector
 291 - Handled NULL results from getCentroid() in XMLTester
 292 - Segfault fix in (EMPTY)Geometry::getCentroid()
 293 - Made polygon::getBoundary() always OGC-valid (no LinearRings)
 294 - Input checking and promoting in GeometryFactory::createMultiLineString()
 295 - Segfault fix in GeometryEditor::editPolygon()
 296
 297
 298 Changes in 2.1.1
 299
 300 - Fixed uninitialized Coordinate in TopologyException
 301 - Added install of version.h, platform.h and timeval.h
 302 - Memleak fix in PolygonizeGraph
 303 - Memleak fix in OverlayOp
 304 - Compiler warnings removal
 305 - Cleaner w32 build
 306 - Z interpolation in overlay operations
 307 - Debian package build scripts
 308
 309
 310 Changes in 2.1.0
 311
 312 - Added Polygonizer and LineMerger classes.
 313 - python wrapper examples
 314 - General cleanup / warnings removal
 315 - cleaner win32 / older copilers builds
 316 - Reduced heap allocations
 317 - debian package builder scripts
 318 - reduction of standard C lib headers dependency
 319 - Z support in overlay operations.
 320
 321
 322 Changes in 2.0.0
 323
 324 - CoordinateList renamed to CoordinateSequence, BasicCoordinateList
 325   renamed to DefaultCoordinateSequence to reflect JTS changes.
 326   DefaultCoordinateSequenceFactory and CoordinateSequenceFactory
 327   got same interface as JTS.
 328 - Added geos/version.h defining versioning infos
 329 - Added geos.h for quick inclusion. It will include geos/geom.h,
 330   new geos/version.h, geos/util.h geos/io.h and geos/unload.h
 331   (geometry input/output, exceptions, operations).
 332 - Added a geos::version() function showing GEOS and equivalent
 333   JTS versions as strings.
 334 - All geometry constructors take ownership of given arguments.
 335   GeometryFactory provides pass-by-reference geometry creators
 336   to take care of a deep-copy.
 337 - GeometryFactory::createMultiPoint(const CoordinateList *)
 338   has been renamed to
 339   GeometryFactory::createMultiPoint(const CoordinateList &)
 340   to reflect copy semantic
 341 - GeometryFactory: EMPTY geometry creation do now have their
 342   own constructors taking no arguments.
 343 - Geometry constructors taking PrecisionModel and SRID have
 344   been dropped. You have to use GeometryFactory instead.
 345 - WKTWriter default constructor has been dropped. You need
 346   to initialize it with an explicit GeometryFactory
 347