libs/geometry/doc/release_notes.qbk

   1 [/============================================================================
   2   Boost.Geometry (aka GGL, Generic Geometry Library)
   3
   4   Copyright (c) 2009-2017 Barend Gehrels, Geodan, Amsterdam, the Netherlands.
   5   Copyright (c) 2009-2017 Bruno Lalande, Paris, France.
   6   Copyright (c) 2009-2017 Mateusz Loskot <mateusz@loskot.net>, London, UK.
   7   Copyright (c) 2011-2017 Adam Wulkiewicz, Lodz, Poland.
   8
   9   This file was modified by Oracle on 2015, 2017, 2018, 2019.
  10   Modifications copyright (c) 2015-2019, Oracle and/or its affiliates.
  11   Contributed and/or modified by Vissarion Fysikopoulos, on behalf of Oracle
  12   Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
  13   Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle
  14
  15   Use, modification and distribution is subject to the Boost Software License,
  16   Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  17   http://www.boost.org/LICENSE_1_0.txt)
  18 =============================================================================/]
  19
  20 [section:release_notes Release Notes]
  21
  22 [/=================]
  23 [heading Boost 1.72]
  24 [/=================]
  25
  26 [*Improvements]
  27
  28 * [@https://github.com/boostorg/geometry/pull/500 500] Karney's solution of inverse geodesic problem for internal use (thanks to Adeel Ahmad).
  29 * [@https://github.com/boostorg/geometry/pull/561 561] New algorithm detail::calculate_point_order() for internal use.
  30 * [@https://github.com/boostorg/geometry/pull/584 584] Support for arbitrary dimensions in matrix_transformer (thanks to Tinko Bartels).
  31 * [@https://github.com/boostorg/geometry/pull/616 616] Various improvements of srs::transformation, incl. support for std threading primitives.
  32 * [@https://github.com/boostorg/geometry/pull/627 627] Improved genericity of relational operations.
  33 * Various improvements related to robustness of set and relational operation.
  34
  35 [*Solved issues]
  36
  37 * [@https://github.com/boostorg/geometry/issues/557 557] Invalid result of distance between point and linestring in spherical-equatorial coordinate system.
  38 * [@https://github.com/boostorg/geometry/issues/612 612] Invalid result of set operations in geographic coordinate system.
  39 * [@https://github.com/boostorg/geometry/issues/619 619] Invalid result of set operations in spherical-equatorial coordinate system.
  40
  41 [*Bugfixes]
  42
  43 * [@https://github.com/boostorg/geometry/pull/479 479] Various fixes for set operations in spherical and geographic coordinate systems.
  44 * [@https://github.com/boostorg/geometry/pull/623 623] Potential integral overflow in set and relational operations.
  45 * [@https://github.com/boostorg/geometry/pull/632 632] Fixed errors in generation of asymmetric one-sided buffer.
  46
  47 [/=================]
  48 [heading Boost 1.71]
  49 [/=================]
  50
  51 [*Improvements]
  52
  53 * [@https://github.com/boostorg/geometry/pull/568 568] Add a constructor that takes matrix_type to matrix_transformer.
  54 * [@https://github.com/boostorg/geometry/pull/605 605] Improvement of handling of coordinate systems in various algorithms.
  55 * Various improvements related to robustness of set and relational operation.
  56
  57 [*Solved issues]
  58
  59 * [@https://github.com/boostorg/geometry/issues/596 596] boost::geometry::buffer generates (multi)polygon with spike.
  60
  61 [*Bugfixes]
  62
  63 * [@https://github.com/boostorg/geometry/pull/595 595] Fix inaccuracy in geographic point-segment distance computation.
  64 * Fix various compiler warnings.
  65
  66 [/=================]
  67 [heading Boost 1.70]
  68 [/=================]
  69
  70 [*Improvements]
  71
  72 * [@https://github.com/boostorg/geometry/pull/526 526] New line interpolate algorithm.
  73
  74 [*Solved issues]
  75
  76 * [@https://github.com/boostorg/geometry/issues/450 450] Not supported negative distance in geodesic direct formulas.
  77 * [@https://github.com/boostorg/geometry/issues/466 466] Invalid result of spherical/geographic disjoint(box, polygon).
  78 * [@https://github.com/boostorg/geometry/issues/547 547] Undefined behavior in rtree constructed with zip_iterator.
  79 * [@https://github.com/boostorg/geometry/issues/560 560] Inaccuracy of karney_direct formula.
  80 * [@https://github.com/boostorg/geometry/issues/577 577] R-tree with interprocess allocator compilation error with clang.
  81 * [@https://github.com/boostorg/geometry/issues/579 579] Invalid result of spherical/geographic disjoint(segment, box).
  82
  83 [*Bugfixes]
  84
  85 * [@https://github.com/boostorg/geometry/pull/538 538] Workaround for msvc-12 faulty array initialization.
  86 * [@https://github.com/boostorg/geometry/pull/553 553] Pass spheroid correctly in geographic comparable strategies.
  87 * [@https://github.com/boostorg/geometry/pull/570 570] Fix for spherical/geographic distance between geometries.
  88 * [@https://github.com/boostorg/geometry/pull/571 571] Fix nan result in geographic distance.
  89 * Workarounds in R-tree for compilation errors with gcc-4.6 and msvc-10, 11, 12.
  90
  91 [*Changes in behavior]
  92
  93 * Different strategies expected in envelope for some combinations of geometries.
  94
  95 [/=================]
  96 [heading Boost 1.69]
  97 [/=================]
  98
  99 [*Improvements]
 100
 101 * [@https://github.com/boostorg/geometry/pull/486 486] Karney's solution of direct geodesic problem for internal use (thanks to Adeel Ahmad).
 102 * [@https://github.com/boostorg/geometry/pull/490 490] Discrete Frechet and Hausdorff distance algorithms (thanks to Yaghyavardhan Singh Khangarot).
 103 * [@https://github.com/boostorg/geometry/pull/496 496] New run-time and upgraded compile-time SRS transformation interfaces (undocumented for now due to potential interface changes).
 104
 105 [*Solved issues]
 106
 107 * [@https://github.com/boostorg/geometry/issues/520 520] Missing documentation for dsv().
 108 * [@https://github.com/boostorg/geometry/issues/521 521] Wrong documentation description for distance().
 109 * [@https://github.com/boostorg/geometry/issues/524 524] Fixed 'enumeration values not handled in switch' warnings.
 110 * [@https://github.com/boostorg/geometry/issues/527 527] Workaround for VS 2017 (msvc-15).
 111
 112 [*Bugfixes]
 113
 114 * [@https://github.com/boostorg/geometry/pull/505 505] Fixed overflow in overlay algorithms (thanks to Dane Springmeyer).
 115 * [@https://github.com/boostorg/geometry/pull/518 518] Fixed passing of temporaries in append() (thanks to xventura81).
 116 * [@https://github.com/boostorg/geometry/pull/522 522] Support python3 in building documentation.
 117
 118 [/=================]
 119 [heading Boost 1.68]
 120 [/=================]
 121
 122 [*Improvements]
 123
 124 * [@https://github.com/boostorg/geometry/pull/469 469] Horizontal grid shift (nadgrids) in SRS transformations (undocumented for now due to potential interface changes).
 125 * [@https://github.com/boostorg/geometry/pull/478 478] Box-Segment distance for spherical and geographic coordinate systems.
 126 * [@https://github.com/boostorg/geometry/pull/487 487] Missing combinations of geometries in distance for spherical and geographic cs
 127 * [@https://github.com/boostorg/geometry/pull/489 489] Additional direct geodesic problem formulas for internal use
 128
 129 [*Solved issues]
 130
 131 * [@https://github.com/boostorg/geometry/issues/470 470] Assertion failure with short spherical and geographic segments.
 132 * [@https://github.com/boostorg/geometry/issues/471 471] Invalid envelope of spherical polygon
 133 * [@https://github.com/boostorg/geometry/issues/498 498] Unexpected results with expand() and make_inverse() for spherical and geographic CS
 134 * [@https://github.com/boostorg/geometry/issues/504 504] Unused parameter warnings.
 135
 136 [*Bugfixes]
 137
 138 * [@https://github.com/boostorg/geometry/pull/488 488] Handle non-true-references in closing_iterator and ever_circling_range_iterator
 139 * [@https://github.com/boostorg/geometry/pull/495 495] VxWorks 7 cross-compilation issue.
 140
 141 [/=================]
 142 [heading Boost 1.67]
 143 [/=================]
 144
 145 [*Improvements]
 146
 147 * New map projection and SRS transformation representations (undocumented for now due to potential interface changes).
 148 * New densify() algorithm.
 149 * No longer using std::iterator (thanks to Daniela Engert).
 150 * No longer using allocator directly in the rtree. Replaced with boost::container::allocator_traits (thanks to Daniela Engert).
 151 * Default rtree allocator changed to boost::container::new_allocator to still support move semantics emulation in C++03 with boost::container::allocator_traits.
 152 * Area strategies interface changed. This is potentially a breaking change.
 153 * Radius or Sphere can be passed into spherical strategies.
 154 * Added Point-Box and Box-Box spherical and geographic distance() strategies.
 155 * Simplify (multi)polygons will discard output rings of 2 points or (for closed polygons) 3 points, but it tries to avoid creating those
 156 * Simplify (multi)polygons will omit empty interior rings or polygons from output
 157
 158 [*Solved issues]
 159
 160 * [@https://svn.boost.org/trac10/ticket/13386 13386] Workaround for some gcc compilers
 161 * [@https://svn.boost.org/trac10/ticket/13381 13381] Compile error with matrix_transformer in Visual C++ 2015
 162 * [@https://svn.boost.org/trac10/ticket/13436 13436] Incorrectness in boost::geometry::model::polygon documentation
 163
 164 [*Bugfixes]
 165
 166 * Add missing strategy resolving in length() algorithm, affecting Variant support.
 167 * Simplify (multi)polygons now simplifies closing point
 168
 169 [*Changes in behavior]
 170
 171 * Simplify (multi)polygons now usually rotates input rings before simplifying to select a non collinear point on its convex hull. This improves output.
 172
 173 [/=================]
 174 [heading Boost 1.66]
 175 [/=================]
 176
 177 [*Improvements]
 178
 179 * Add distance for geographic PointLike/AnyGeometry.
 180
 181 [*Solved issues]
 182
 183 * [@https://svn.boost.org/trac10/ticket/12503 12503] Validity of complex polygon
 184
 185 [*Bugfixes]
 186
 187 * Fixes in validity of union/intersection/difference which were sometimes invalid. In most cases, results are valid now.
 188 * Fixes in validity of buffer which were sometimes invalid. In most cases, results are valid now.
 189 * Fixes in results of union/intersection/difference which could be incorrect in very complex cases
 190 * Fixes in set and relational operations for non-cartesian coordinate systems.
 191
 192 [/=================]
 193 [heading Boost 1.65]
 194 [/=================]
 195
 196 [*Improvements]
 197
 198 * Add correct() overload taking area strategy
 199 * Add is_convex() overload taking side strategy
 200 * Add missing relational operations (covered_by, crosses, equals, etc.) for MultiPoint/AnyGeometry
 201
 202 [*Solved issues]
 203
 204 * [@https://svn.boost.org/trac/boost/ticket/12410 12410] Lack of support of geographic coordinate system in correct()
 205 * [@https://svn.boost.org/trac/boost/ticket/13035 13035] Wrong result of non-cartesian intersection strategies for segments near poles.
 206 * [@https://svn.boost.org/trac/boost/ticket/13057 13057] Wrong result of intersects() for linestrings caused by numerical issue in disjoint() for boxes.
 207
 208 [*Bugfixes]
 209
 210 * Fix is_valid which could return false for multipolygons where an interior ring touches another interior ring
 211 * Fix is_valid which could return false for multipolygons where a polygon was located in an interior ring, all touching each other
 212 * Fix union which could produce invalid results (for some cases, this needs to define BOOST_GEOMETRY_INCLUDE_SELF_TURNS)
 213 * Fix intersection (idem), but some cases are still not yet valid
 214 * Fix difference (idem), but some cases are still not yet valid
 215 * Fix propagation of area strategy into the internals of various algorithms from intersection strategy
 216 * Fix uninitialized variable in relate and reference to temporary in overlay
 217 * Fix error in disjoint for geographic Segment/Box
 218 * Fix handling of non-cartesian geometries in various algorithms
 219
 220 [/=================]
 221 [heading Boost 1.64]
 222 [/=================]
 223
 224 [*Improvements]
 225
 226 * matrix transformation is now based on Boost.QVM instead of Boost.Ublas
 227
 228 [*Breaking changes]
 229
 230 * ublas_transformer is renamed to matrix_transformer
 231 * explicit modifier is added to constructors of rtree index::dynamic_* parameters
 232 * strategy::area::huiller replaced by strategy::area::spherical
 233
 234 [*Solved issues]
 235
 236 * [@https://github.com/boostorg/geometry/issues/363 363] Missing includes in geometry/index/parameters.hpp
 237 * [@https://github.com/boostorg/geometry/issues/364 364] within(Linear, Areal) compilation error when arguments use different point types
 238 * [@https://github.com/boostorg/geometry/issues/370 370] Buffer Seg Faults with Ring as Input
 239
 240 [*Solved tickets]
 241
 242 * [@https://svn.boost.org/trac/boost/ticket/11899 11899] boost::geometry::equals doesn't handle open polygons
 243 * [@https://svn.boost.org/trac/boost/ticket/11930 11930] Inaccuracy of area::huiller strategy
 244 * [@https://svn.boost.org/trac/boost/ticket/11931 11931] Wrong spherical area with pole encircling polygons
 245 * [@https://svn.boost.org/trac/boost/ticket/12566 12566] Ambiguous template instantiation in equal_to<> when pair value contains raw pointer
 246 * [@https://svn.boost.org/trac/boost/ticket/12861 12861] Segmentation fault in stdlibc++ (gcc 4.8.2) affecting rtree
 247 * [@https://svn.boost.org/trac/boost/ticket/12885 12885] Use BOOST_THROW_EXCEPTION instead of throw
 248
 249 [*Bugfixes]
 250
 251 * Fix distance_measure in get_turn_info
 252
 253 [/=================]
 254 [heading Boost 1.63]
 255 [/=================]
 256
 257 [*Improvements]
 258
 259 * Intersection: take care that output is valid (work in progres, not yet finished - but more is valid)
 260
 261 [*Solved tickets]
 262
 263 * [@https://svn.boost.org/trac/boost/ticket/12289 12289] Avoid warning/compilation error for std::cout
 264 * [@https://svn.boost.org/trac/boost/ticket/12412 12412] Invalid result of covered_by() with geographic Points and Boxes
 265 * [@https://svn.boost.org/trac/boost/ticket/12413 12413] rtree::remove() not working properly with geographic Points
 266
 267 [/=================]
 268 [heading Boost 1.62]
 269 [/=================]
 270
 271 [*Improvements]
 272
 273 * Union: take care that output is valid (with some exceptions), also with self-tangent polygons or shared edges
 274 * SVG: support boost::variant of geometries
 275 * SVG: coordinates are now written as double (by default) to svg
 276 * Rename namespace concept to concepts to avoid conflicts with the newest compilers
 277 * New spherical intersection strategy used in relational and set operations for spherical and geographic Geometries (previously cartesian intersection strategy was used for all coordinate systems).
 278
 279 [*Solved tickets]
 280
 281 * [@https://svn.boost.org/trac/boost/ticket/12189 12189] Relational operations not compiling when point types of inputs are different (cartesian, affecting rtree)
 282 * [@https://svn.boost.org/trac/boost/ticket/12287 12287] Invalid result of rtree.query() for contains() predicate
 283 * [@https://svn.boost.org/trac/boost/ticket/12342 12342] Relational operations not compiling when point types of inputs are different (geographic, affecting rtree)
 284
 285 [/=================]
 286 [heading Boost 1.61]
 287 [/=================]
 288
 289 [*Additional functionality]
 290
 291 * Support within and covered_by for Box/Box in spherical and geographic coordinate systems.
 292
 293 [*Improvements]
 294
 295 * Overlay: handle_tangencies replaced by clusters, fixing many cases with colocated turns
 296
 297 [*Solved tickets]
 298
 299 * [@https://svn.boost.org/trac/boost/ticket/9162 9162] Invalid result of relational operations for non-cartesian Point/Areal.
 300 * [@https://svn.boost.org/trac/boost/ticket/10866 10866] union_ doesn't work in 1.56 and 1.57.
 301 * [@https://svn.boost.org/trac/boost/ticket/11018 11018] Invalid geometry intersection
 302 * [@https://svn.boost.org/trac/boost/ticket/11576 11576] Intersection gives wrong results.
 303 * [@https://svn.boost.org/trac/boost/ticket/11637 11637] Unused parameter warning.
 304 * [@https://svn.boost.org/trac/boost/ticket/11725 11725] union_ fails to create holes
 305 * [@https://svn.boost.org/trac/boost/ticket/11789 11789] Assertion failure or invalid result of set operations for spherical_equatorial coordinate system.
 306 * [@https://svn.boost.org/trac/boost/ticket/11917 11917] Andoyer distance strategy returns 0 for antipodal points (default geographic distance).
 307 * [@https://svn.boost.org/trac/boost/ticket/11928 11928] Improvement of the accuracy of surveyor (cartesian) area strategy.
 308 * [@https://svn.boost.org/trac/boost/ticket/11966 11966] Compilation error in svg() for box and non-int coordinate type.
 309 * [@https://svn.boost.org/trac/boost/ticket/11984 11984] union_() generates self-intersecting polygon
 310 * [@https://svn.boost.org/trac/boost/ticket/11987 11987] rtree::remove() not compiling for geographic CS.
 311 * [@https://svn.boost.org/trac/boost/ticket/12000 12000] Uninitialized reference in (unused) constructor of relate's mask_handler.
 312 * [@https://svn.boost.org/trac/boost/ticket/12106 12106] Invalid assertion failure in envelope() for non-cartesian very short segments.
 313
 314 [*Bugfixes]
 315
 316 * Fix intersects and disjoint for Segment/Box in cartesian coordinate system when Segment is parallel to Box's face.
 317 * Fix relation operations for Point/Areal in spherical and geographic coordinate systems for edge cases.
 318 * Fix intersects and disjoint for Point/Box and Box/Box in spherical and geographic coordinate systems for some cases.
 319 * Fix within and covered_by for Point/Box in spherical and geographic coordinate systems for some cases.
 320
 321 [/=================]
 322 [heading Boost 1.60]
 323 [/=================]
 324
 325 [*Solved tickets]
 326
 327 * [@https://svn.boost.org/trac/boost/ticket/10803 10803] Union algorithm returning invalid geometry
 328 * [@https://svn.boost.org/trac/boost/ticket/11522 11522] Namespace clash in buffer for traits::detail
 329 * [@https://svn.boost.org/trac/boost/ticket/11533 11533] Assert failure in rtree caused by a bug in remove() if min elements number is 1
 330 * [@https://svn.boost.org/trac/boost/ticket/11607 11607] Private geometry::exception::what()
 331 * [@https://svn.boost.org/trac/boost/ticket/11709 11709] is_simple segfault
 332 * [@https://svn.boost.org/trac/boost/ticket/11710 11710] is_simple - empty geometry logic
 333 * [@https://svn.boost.org/trac/boost/ticket/11711 11711] is_simple and is_valid - Points that are NaN or Infinity
 334
 335 [*Bugfixes]
 336
 337 * Fix colocations of touching interior ring / exterior ring, where it also touches another polygon
 338 * Fix removing values from an empty rtree - no effect and 0 returned instead of assertion failure
 339 * Fix segfault in centroid for multi geometries containing empty single geometries (thanks to Jiri Drbalek)
 340 * Fix liang_barsky strategy for integral coordinates (thanks to Dane Springmeyer)
 341
 342 [/=================]
 343 [heading Boost 1.59]
 344 [/=================]
 345
 346 [*Additional functionality]
 347
 348 * Added rtree const_iterator, begin(), end() and the support for Boost.Range.
 349 * The support for C++11 `std::initializer_list` in geometries models.
 350 * Disjoint and intersects support the following geometry combinations: multipoint/linestring, multipoint/multilinestring.
 351 * Added relate() and relation() algorithms.
 352 * Intersection has been implemented for combinations of pointlike and linear geometries
 353 * Added implementation for difference(pointlike, linear)
 354 * New algorithm is_empty, returning true if the geometry represents the empty set
 355 * The envelope algorithm supports pointlike and linear geometries in the spherical equatorial coordinate system
 356 * The envelope algorithm supports pointlike geometries in the geographic coordinate system
 357
 358 [*Improvements]
 359
 360 * Upgraded rtree const_query_iterator category to ForwardIterator.
 361 * Buffer performance of buffers around multi-points is improved significantly
 362
 363 [*Breaking changes]
 364
 365 * buffer side strategy now returns error_code instead of bool. If you have your own custom side strategy, it should be adapted
 366
 367 [*Solved tickets]
 368
 369 * [@https://svn.boost.org/trac/boost/ticket/11113 11113] Support easy enumeration of all elements with BOOST_FOREACH
 370 * [@https://svn.boost.org/trac/boost/ticket/11232 11232] Feature request - relate()
 371 * [@https://svn.boost.org/trac/boost/ticket/11236 11236] Invalid result of centroid() for integer coordinate type
 372 * [@https://svn.boost.org/trac/boost/ticket/11268 11268] Regression in boost::geometry::intersection interface with multi_linestring and box -- does not compile on 1.57 VS 1.55
 373 * [@https://svn.boost.org/trac/boost/ticket/11332 11332] Assertion failure in buffer for extreme coordinate differences
 374 * [@https://svn.boost.org/trac/boost/ticket/11346 11346] Segment iterator does not work with ranges returning values instead of references
 375 * [@https://svn.boost.org/trac/boost/ticket/11436 11436] sym_difference(py1, py2, mpy) returns invalid multipolygon
 376
 377 [*Bugfixes]
 378
 379 * Buffer: use a more robust way to calculate the side of an intersection, this fixes several errors in buffer generation
 380 * Fix in selection of segment to which calculate from IP from, in intersection of two segments. Now is selected the one close to a segment-point point, or else the one on the shortest segment. This avoids (rarely occuring) generation of tiny triangles making output polygons invalid
 381 * In rescaling round instead of truncate to the integer grid (this fix and the previous mentioned can have some impact on output geometries)
 382 * Fix potential infinite loop in detail::has_spikes (the loop can happen if the points passed have NaN coordinates)
 383
 384 [/=================]
 385 [heading Boost 1.58]
 386 [/=================]
 387
 388 [*Additional functionality]
 389
 390 * New algorithm num_segments, returning the number of segments of a geometry
 391 * New overload for is_valid algorithm, that takes a string reference as a second argument and fills it with a message related to the validity or invalidity of the geometry
 392 * New overload for is_valid algorithm, that takes an enum reference as a second argument and fills it with a value related to the validity or invalidity of the geometry
 393 * Disjoint and intersects support the following geometry combinations: point/multipoint, multipoint/multipoint, multipoint/segment, multipoint/box
 394
 395 [*Improvements]
 396
 397 * Buffer now supports flat-ends for linestrings with a bend close to the start (such that buffered segment crosses flat-end).
 398 * Buffer performance is improved significantly
 399 * Partition performance is improved significantly for polygons, potentially enhancing all overlay operations
 400
 401 [*Solved tickets]
 402
 403 * [@https://svn.boost.org/trac/boost/ticket/8379 8379] Invalid comparison of the result of determinant
 404 * [@https://svn.boost.org/trac/boost/ticket/10108 10108] Error in overlay operations in specific cases where geometries touch at one point
 405 * [@https://svn.boost.org/trac/boost/ticket/10201 10201] Suggestion to use different function to compare coordinates [wontfix]
 406 * [@https://svn.boost.org/trac/boost/ticket/10467 10467] Template parameter name coliding with B0 macro name defined in termios.h
 407 * [@https://svn.boost.org/trac/boost/ticket/10640 10640] Invalid result of buffer() for CCW Polygons.
 408 * [@https://svn.boost.org/trac/boost/ticket/10666 10666] MSVC compiler warning C4127: conditional expression is constant
 409 * [@https://svn.boost.org/trac/boost/ticket/10747 10747] Error in rescaling causing errors in areal/areal set operations
 410 * [@https://svn.boost.org/trac/boost/ticket/10770 10770] Buffer fails for large distances, or rough round joins, where concavities where not intersected properly
 411 * [@https://svn.boost.org/trac/boost/ticket/10658 10658] sym_difference yields bad result for int polygons
 412 * [@https://svn.boost.org/trac/boost/ticket/10835 10835] Difference of multilinestring and polygon yields wrong result
 413 * [@https://svn.boost.org/trac/boost/ticket/10861 10861] Rtree failing to compile for Value being a pair or a tuple containing pointer to Geometry and the default equal_to<> used
 414 * [@https://svn.boost.org/trac/boost/ticket/10863 10863] Template parameter name coliding with B0 macro name defined in termios.h (duplicate of 10467)
 415 * [@https://svn.boost.org/trac/boost/ticket/10887 10887] Invalid result of within() and relate() for Linear/MultiPolygon
 416 * [@https://svn.boost.org/trac/boost/ticket/10890 10890] Invalid result of disjoint() for Point/Segment.
 417 * [@https://svn.boost.org/trac/boost/ticket/10904 10904] Invalid calculation of most significant Dimension of a segment in relate_cartesian_segments strategy
 418 * [@https://svn.boost.org/trac/boost/ticket/10912 10912] Invalid result of within() and relate() for Areal/Areal
 419 * [@https://svn.boost.org/trac/boost/ticket/10951 10951] Tests failing on windows with intel compiler due to lack of /bigobj flag.
 420 * [@https://svn.boost.org/trac/boost/ticket/10957 10957] Assertion failure and invalid results of various relational operations.
 421 * [@https://svn.boost.org/trac/boost/ticket/10958 10958] Invalid results of disjoint() L/L and L/A.
 422 * [@https://svn.boost.org/trac/boost/ticket/10959 10959] Assertion failure in get_turns() used with no_rescale_policy.
 423 * [@https://svn.boost.org/trac/boost/ticket/10960 10960] Invalid result of get_turns() for L/A, missing turn.
 424 * [@https://svn.boost.org/trac/boost/ticket/10961 10961] Invalid result of get_turns() for L/A, invalid turn for a Linear spike.
 425 * [@https://svn.boost.org/trac/boost/ticket/11112 11112] Compilation failure on Solaris due to a CS name clash (used for a macro on this platform)
 426 * [@https://svn.boost.org/trac/boost/ticket/11121 11121] Invalid result of difference() for integral coordinates
 427
 428 [*Bugfixes]
 429
 430 * Bug in multipoint/polygon multipoint/multipolygon distance computation (wrong detection of points inside the areal geometry)
 431 * Bug in flatten_iterator's assignment operator causing an access violation
 432 * Bug in Cartesian segment-segment intersection strategy when one segment degenerates to a point and is collinear to the other non-degenerate segment
 433 * Bug in centroid(), non-deterministic result if calculated for e.g. a Polygon with zero-area.
 434 * Bug in buffers for joins with a limited number of points
 435 * Bug in buffers for round joins with limited number of points around sharp corners
 436 * Bug in buffers for joins with large buffer distances
 437 * Bug in buffers for round ends with an odd number of points
 438 * Bug in buffers for flat ends with large buffer distances
 439 * Bug in buffers for interior rings with large negative buffer distances
 440 * Bug in closing_iterator not working properly when the input range is empty
 441 * Bug in is_simple, not handling properly closed simple linestrings within multilinestrings
 442 * Bug in rtree constructors taking a pair of Iterators or a Range (packing algorithm), the use of reference to destroyed temporary when Iterator's reference is not true reference, e.g. for some of the Range Adaptors. It also affects distance() and comparable_distance(). This bug may cause unexpected behavior of the rtree or distance() algorithm, e.g. an assertion failure or a SEGFAULT.
 443 * Bug in rtree count() member function, the use of reference to destroyed temporary when object of type convertible but not the same as value_type or indexable_type is passed. If this happens, wrong result may be returned, in most cases 0.
 444 * Bugs related to the handling of Ranges, preventing compilation of Geometries using non-Container Ranges in some algorithms (thanks to Samuel Debionne)
 445
 446 [/=================]
 447 [heading Boost 1.57]
 448 [/=================]
 449
 450 [*Improvements]
 451
 452 * The support of parameters convertible to value_type in rtree insert(), remove() and count() functions
 453 * Support for counterclockwise input/output in algorithm buffer
 454 * Support for open-geometry input in algorithm buffer (open output not yet supported)
 455 * Support for degenerate input (point-like linestrings, polygons) in algorithm buffer
 456
 457 [*Solved tickets]
 458
 459 * [@https://svn.boost.org/trac/boost/ticket/6443 6443] Wrong degenerated hulls returned by convex_hull().
 460 * [@https://svn.boost.org/trac/boost/ticket/8402 8402] Implicit conversion warnings
 461 * [@https://svn.boost.org/trac/boost/ticket/9354 9354] Bug in winding strategy affecting within() and covered_by() for non-cartesian coordinate systems
 462 * [@https://svn.boost.org/trac/boost/ticket/10177 10177] Missing include
 463 * [@https://svn.boost.org/trac/boost/ticket/10345 10345] Distance fails to compile for some coordinate types
 464 * [@https://svn.boost.org/trac/boost/ticket/10398 10398] Wrong neighbour check in buffer, calculating turns
 465 * [@https://svn.boost.org/trac/boost/ticket/10421 10421] Invalid Point-Box distance for spherical CS
 466 * [@https://svn.boost.org/trac/boost/ticket/10562 10562] Invalid number of Points in the result of convex_hull() for open output
 467 * [@https://svn.boost.org/trac/boost/ticket/10615 10615] Rtree constructor feature request
 468 * [@https://svn.boost.org/trac/boost/ticket/10643 10643] Invalid point_on_surface() result for big coordinates
 469 * [@https://svn.boost.org/trac/boost/ticket/10647 10647] Invalid result of disjoint() in some cases when polygon is inside inner ring of other polygon
 470 * [@https://svn.boost.org/trac/boost/ticket/10668 10668] Implicit conversion warnings (duplicated 8402)
 471
 472 [*Bugfixes]
 473
 474 * Several fixes of bugs in algorithm buffer
 475 * Bug in point_on_surface() for CCW Polygons (extreme_points()) and numerical issue (thanks to Matt Amos)
 476 * Bug in disjoint() for A/A fixed by replacement of point_on_surface() with point_on_border() (thanks to Matt Amos)
 477 * The result of convex_hull(), duplicated Point in open output, too small number of Points for 1- and 2-Point input
 478 * Imprecision for big coordinates in centroid(), fixed by Points translation (related with ticket 10643)
 479 * for_each_segment() not taking into account the last segment of open Geometry
 480
 481 [/=================]
 482 [heading Boost 1.56]
 483 [/=================]
 484
 485 [*Additional functionality]
 486
 487 * New algorithm buffer for inflating/deflating geometries (buffer itself already existed but that was only to enlarge a box)
 488 * New algorithm remove_spikes, algorithm to remove spikes from a ring, polygon or multi_polygon
 489 * New algorithm point_on_surface, generating a point lying on the surface (interior) of the polygon
 490 * New algorithm is_simple, returning true if a geometry is simple according to the OGC standard
 491 * New algorithm is_valid, returning true if a geometry is valid according to the OGC standard
 492 * New algorithm crosses for checking this spatial relation according to the OGC standard
 493 * The set operation algorithms (difference, intersection, sym_difference and union_) now support as input pairs of pointlike or linear geometries
 494 * The distance and comparable_distance algorithms now support all pairs of geometry combinations
 495 * The spatial relations which didn't support it (covered_by, touches, within, etc.) now support as input linear and/or areal geometries
 496 * The support for boost::variants as input geometries in various algorithms
 497 * The rtree support for indexing segments
 498 * The rtree nearest() predicate support for arbitrary geometries
 499
 500 [*Improvements]
 501
 502 * The rtree pack-creation algorithm optimization (thanks to Lu Wang)
 503
 504 [*Solved tickets]
 505
 506 * [@https://svn.boost.org/trac/boost/ticket/8310 8310] Wrong results with overlapping polygons (fixed using point_on_surface for disjoint)
 507 * [@https://svn.boost.org/trac/boost/ticket/8375 8375] sym_difference of non-closed polygons returns closed polygon
 508 * [@https://svn.boost.org/trac/boost/ticket/8376 8376] difference of non-closed polygons returns closed polygon
 509 * [@https://svn.boost.org/trac/boost/ticket/9081 9081] Booleans create self-intersecting polygons from non-self-intersecting polygons
 510 * [@https://svn.boost.org/trac/boost/ticket/9245 9245] Check for process errors in make_qbk.py
 511 * [@https://svn.boost.org/trac/boost/ticket/9563 9563] (Sym)difference not successful, fixed by rescaling to robust type
 512 * [@https://svn.boost.org/trac/boost/ticket/9628 9628] Wrong result of within() due to the winding strategy not working correctly for nearly-horizontal segments
 513 * [@https://svn.boost.org/trac/boost/ticket/9828 9828] boost::geometry::union_(...) creates redundant closing point
 514 * [@https://svn.boost.org/trac/boost/ticket/9871 9871] Remove spike in polygon with only a spike
 515 * [@https://svn.boost.org/trac/boost/ticket/9941 9941] Add support for touches(box, box)
 516 * [@https://svn.boost.org/trac/boost/ticket/9947 9947] Missing info about WKT in documentation
 517 * [@https://svn.boost.org/trac/boost/ticket/9759 9759] Invalid results of R-tree knn queries for non-cartesian coordinate systems
 518 * [@https://svn.boost.org/trac/boost/ticket/10019 10019] Difference of Linestring and Box returns their intersection
 519 * [@https://svn.boost.org/trac/boost/ticket/10077 10077] Wrong types in concept checks in boost/geometry/arithmetic/arithmetic.hpp
 520 * [@https://svn.boost.org/trac/boost/ticket/10234 10234] Wrong results of covered_by() for nearly-horizontal segments
 521
 522 [*Bugfixes]
 523
 524 * intersects(polygon) could return a self-intersection-point for its closing point, fixed
 525 * equals() could return invalid results for non-simple linear geometries according to the OGC standard, fixed
 526 * touches() didn't work properly for CCW areal geomtries, fixed
 527 * rtree nearest queries returned wrong elements for non-cartesian coordinate systems, fixed
 528 * rtree crashed in some cases when used with Interprocess allocator, fixed
 529
 530 [/=================]
 531 [heading Boost 1.55]
 532 [/=================]
 533
 534 [*Additional functionality]
 535
 536 * Added centroid for segment type
 537 * Added intersects() and disjoints() for Segment-Box and Linestring-Box
 538 * Added rtree creation using packing algorithm
 539 * Added contains() and covers() spatial query predicates
 540 * Added iterative queries
 541
 542 [*Documentation]
 543
 544 [*Bugfixes]
 545
 546 * In some cases .back() or .clear() was called, violating the usage of Concepts. Fixed for the reported cases
 547 * Use consistent side information in cart_intersect and get_turn_info and handle_tangencies and enrich_intersection_info. This
 548   is done by switching to integer (if necessary) for the specific 6 points only, zooming in on the 4 or 3 segments
 549
 550 [*Solved tickets]
 551
 552 * [@https://svn.boost.org/trac/boost/ticket/6958 6958] Intersection generates self-intersection. Caused by spike, fixed
 553 * [@https://svn.boost.org/trac/boost/ticket/8364 8364] Invalid input exception, caused by spikes in previous steps, fixed
 554 * [@https://svn.boost.org/trac/boost/ticket/8365 8365] Invalid input exception, caused by spikes in previous steps, fixed
 555 * [@https://svn.boost.org/trac/boost/ticket/8969 8969] boost::geometry::model::point single argument constructor should be explicit
 556 * [@https://svn.boost.org/trac/boost/ticket/8825 8825] Patch adding member variable documentation to doxygen_xml2qbk
 557 * [@https://svn.boost.org/trac/boost/ticket/8652 8652] Intersection fails for triangle-triangle intersection. Caused by spike, fixed
 558 * [@https://svn.boost.org/trac/boost/ticket/9047 9047] Boost files that include themselves (strategies/intersection.hpp), fixed
 559
 560 [*Internal changes]
 561
 562 * Adapted projected_point<> distance strategy, point-type in template is replaced by calculation-type
 563 * Adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for projected_point distance
 564 * Spikes (could be generated in difference) in integer-based overlays are now avoided during generation
 565 * Cleanup, removed old MSVC2005 project files
 566 * R*-tree balancing algorithm optimized
 567
 568 [/=================]
 569 [heading Boost 1.54]
 570 [/=================]
 571
 572 [*Additional functionality]
 573
 574 * added Spatial Index, developed for Boost.Geometry by Adam Wulkiewicz. The spatial index was originally started by Federico J. Fernandez during the Google Summer of Code 2008 program, mentored by Hartmut Kaiser.
 575 * added SVG-output, this was already in extensions for several years
 576
 577 [*Documentation]
 578
 579 * small fixes of missing words
 580 * fixes in doc of template parameters (convex_hull, exterior_ring, return_buffer)
 581
 582 [*Bugfixes]
 583
 584 * collinear opposite segments did sometimes (in circles) have a robustness issue, fixed
 585 * fixed insertion of false intersection point (found by buffer)
 586 * applied patch of Vladimir Petrovic for debugging traversals
 587
 588
 589 [*Solved tickets]
 590
 591 * [@https://svn.boost.org/trac/boost/ticket/7462 7462] degenerate union result for float, fixed
 592 * [@https://svn.boost.org/trac/boost/ticket/7465 7465] wrong construtors access type in scale_transformer class, fixed
 593 * [@https://svn.boost.org/trac/boost/ticket/7802 7802] cart_intersect.hpp unused parameter warnings, fixed
 594 * [@https://svn.boost.org/trac/boost/ticket/8254 8254] faulty intersection, fixed
 595 * [@https://svn.boost.org/trac/boost/ticket/8393 8393] polygon model doesn't adhere to stated Polygon concept rules, doc updated.
 596 * [@https://svn.boost.org/trac/boost/ticket/8403 8403] silenced compiler warning C4127: conditional expression is constant
 597 * [@https://svn.boost.org/trac/boost/ticket/8405 8405] silenced compiler warning C4189: '...' : local variable is initialized but not referenced
 598
 599 [*Internal changes]
 600
 601 * Made several algorithms variant-aware (append, area, clear, convert, equals, length, num_points)
 602
 603
 604 [/=================]
 605 [heading Boost 1.53]
 606 [/=================]
 607
 608 [*Bugfixes]
 609
 610 * avoid generating output polygons with interior rings below minimum size (e.g. one or two points)
 611 * `geometry::disjoint` for degenerate segments (patched by Karsten Ahnert)
 612 * problem in `geometry::difference` for missing handling tangency, reported by H2
 613 * fixed `geometry::for_each` for use with Lambda's
 614 * fixed `geometry::comparable_distance` point-linestring (and -range, -polygon)
 615
 616 [*Additional functionality]
 617
 618 * combinations for `geometry::disjoint`: point/ring, point/polygon, point/multi_polygon
 619 * combinations for `geometry::intersects`: point/ring, point/polygon, point/multi_polygon
 620
 621 [*Internal changes]
 622
 623 * updates in specializations/not_implemented for various algorithms (as in an earlier version, these changes are still going on; they take care for simplified structs, better error reporting, and automatized documentation)
 624 * fixes in unit tests
 625
 626 [/=================]
 627 [heading Boost 1.51]
 628 [/=================]
 629
 630 [*Breaking changes]
 631
 632 * points accessed through a pointer (e.g. in a linestring) should now be specialized without the pointer. In previous versions a type `my_point` used like `linestring<my_point*>` had to be specalized like: `template<> struct tag<my_point*>`. Now the library itself removes the pointer before calling the traits class, so now it should be like: `template<> struct tag<my_point>`
 633
 634 [*Bugfixes]
 635
 636 * intersection was sometimes wrong for integer points, fixed
 637 * documentation, order of parameters in simplify was wrong, fixed
 638
 639 [*Solved tickets]
 640
 641 * [@https://svn.boost.org/trac/boost/ticket/7030 7030] spherical distance, fixed (by patch of Karsten Ahnert)
 642
 643
 644 [/=================]
 645 [heading Boost 1.50]
 646 [/=================]
 647
 648 [*Bugfixes]
 649
 650 * the return type of comparable projected point strategy for integer points was wrong (integer), fixed
 651 * several robustness issues in intersection of segments and polygons, fixed
 652 * invalid intersection output is filtered out
 653 * disjoint for multi_polygon's might incorrectly return true, fixed
 654
 655 [*Solved tickets]
 656
 657 * [@https://svn.boost.org/trac/boost/ticket/6585 6585] patch for alternative syntax multipoint, applied
 658 * [@https://svn.boost.org/trac/boost/ticket/6584 6584] patch for bug in distance, applied
 659 * [@https://svn.boost.org/trac/boost/ticket/5730 5730] same issue as 6584, fixed
 660 * [@https://svn.boost.org/trac/boost/ticket/6166 6166] patch for missing transformation, applied
 661 * [@https://svn.boost.org/trac/boost/ticket/6696 6696] invalid intersection output, was (by chance) already fixed in Trunk before reported
 662
 663 [*Additional functionality]
 664
 665 * added algorithm "touches" (OGC SF compliant) for *polygon/*polygon
 666
 667 [/=================]
 668 [heading Boost 1.49]
 669 [/=================]
 670
 671 [*Breaking changes]
 672
 673 * point_xy was accidentally included in one of the headerfiles. If the point_xy class is used, it should be included explicitly now.
 674
 675 [*Bugfixes]
 676
 677 * bugfix: distance for multi-geometries ignored specified distance strategy. Fixed
 678 * bugfix: difference for polygon/multi_polygon (reported 2011/10/24 on GGL-list)
 679 * bugfix: raise exception for calculation of distances of multi-geometrie(s) where one of them is empty
 680 * bugfix: multi DSV did not correctly use settings, fixed
 681 * bugfix: self-intersections could sometimes be missed (introduced in 1.48), fixed
 682 * bugfix: convex hull crashed on empty range (e.g. empty multi point), fixed
 683 * bugfix: area/centroid/side/intersection/distance did not work for "int" type filled with large (but not overflowing) integers. Fixed.
 684 * bugfix: disjoint/intersect did not work for degenerate linestrings. Fixed.
 685 * bugfix: covered_by did not compile for a ring. Fixed.
 686
 687 [*Solved tickets]
 688
 689 * [@https://svn.boost.org/trac/boost/ticket/6019 6019] convex_hull / area, fixed.
 690 * [@https://svn.boost.org/trac/boost/ticket/6021 6021] convex_hull / append (multipoint), fixed.
 691 * [@https://svn.boost.org/trac/boost/ticket/6028 6028] Documentation: closure, fixed.
 692 * [@https://svn.boost.org/trac/boost/ticket/6178 6178] Missing headerfile, fixed.
 693
 694 [*Additional functionality]
 695
 696 * support for line/polygon intersections and differences
 697 * support for convert of segment/box of different point types
 698 * support for append for multi point
 699 * the scalar function distance now throws an empty_input_exception on empty input
 700
 701 [*Documentation]
 702
 703 * updated support status in several algorithms
 704 * updated conformance to OGC or std
 705 * other updates and fixes
 706
 707 [*Internal changes]
 708
 709 * updates in specializations/not_implemented for distance/convert/assign/area/with/covered_by
 710 * move of wkt/dsv to io folder, making domains redundant
 711 * warnings: strategy concepts assigned to zero to avoid clang warnings (patched by Vishnu)
 712 * warnings: there were several unused parameters, for which gcc/clang warned (patched by Christophe)
 713
 714 [/=================]
 715 [heading Boost 1.48]
 716 [/=================]
 717
 718 [*Bugfixes]
 719
 720 * Robustness issue, in some circumstances the union failed to output. Fixed.
 721 * Robustness issue, in some circumstances the calculated intersection point was outside the segment. Fixed.
 722 * Concept issue, cartesian intersect didn't understand segments other than the provided one. Fixed.
 723 * Sometimes self-intersections in linestrings were missed. Fixed.
 724 * The fusion coordinate system was not registered correctly. Fixed.
 725
 726 [*Solved tickets]
 727
 728 * [@https://svn.boost.org/trac/boost/ticket/5726 5726] Segment intersection algorithm still assumes 'first', 'second' members
 729 * [@https://svn.boost.org/trac/boost/ticket/5744 5744] Mistake in fusion adapt example
 730 * [@https://svn.boost.org/trac/boost/ticket/5748 5748] Needed to include <boost/foreach.hpp>
 731 * [@https://svn.boost.org/trac/boost/ticket/5954 5954] distance_pythagoras skips sqrt() step
 732
 733 [*Improvements on algorithms]
 734
 735 * Checking self-intersections is now not done automatically, this can blast performance.
 736 * Besides that, checking self-intersections is made faster.
 737 * Intersections now avoid outputting duplicate points. So they output the minimal set.
 738
 739 [*Additional algorithms]
 740
 741 * covered_by: within is defined as "within, not on boundary". covered_by is "within or on boundary"
 742
 743 [*Additional functionality]
 744
 745 * within: strategies can now be specified for within<point, box> and within<box, box>
 746 * convert: a much broader range of conversions is supported
 747 * assign: idem, (currently partly) synonym for convert (but reversed arguments)
 748
 749 [*Additional coordinate types]
 750
 751 * Basic (limited) support for Boost.Rational
 752
 753 [heading Boost 1.47]
 754
 755 Original release
 756
 757 [endsect]