libs/geometry/doc/html/geometry/release_notes.html

   1 <html>
   2 <head>
   3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
   4 <title>Release Notes</title>
   5 <link rel="stylesheet" href="../../../../../doc/src/boostbook.css" type="text/css">
   6 <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
   7 <link rel="home" href="../index.html" title="Chapter&#160;1.&#160;Geometry">
   8 <link rel="up" href="../index.html" title="Chapter&#160;1.&#160;Geometry">
   9 <link rel="prev" href="examples/example_source_code__adapting_a_legacy_geometry_object_model.html" title="Example source code: Adapting a legacy geometry object model">
  10 <link rel="next" href="aboutdoc.html" title="About this Documentation">
  11 </head>
  12 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
  13 <table cellpadding="2" width="100%"><tr>
  14 <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../boost.png"></td>
  15 <td align="center"><a href="../../../../../index.html">Home</a></td>
  16 <td align="center"><a href="../../../../../libs/libraries.htm">Libraries</a></td>
  17 <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
  18 <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
  19 <td align="center"><a href="../../../../../more/index.htm">More</a></td>
  20 </tr></table>
  21 <hr>
  22 <div class="spirit-nav">
  23 <a accesskey="p" href="examples/example_source_code__adapting_a_legacy_geometry_object_model.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../index.html"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="aboutdoc.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
  24 </div>
  25 <div class="section">
  26 <div class="titlepage"><div><div><h2 class="title" style="clear: both">
  27 <a name="geometry.release_notes"></a><a class="link" href="release_notes.html" title="Release Notes">Release Notes</a>
  28 </h2></div></div></div>
  29 <h4>
  30 <a name="geometry.release_notes.h0"></a>
  31       <span class="phrase"><a name="geometry.release_notes.boost_1_72"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_72">Boost
  32       1.72</a>
  33     </h4>
  34 <p>
  35       <span class="bold"><strong>Improvements</strong></span>
  36     </p>
  37 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  38 <li class="listitem">
  39           <a href="https://github.com/boostorg/geometry/pull/500" target="_top">500</a>
  40           Karney's solution of inverse geodesic problem for internal use (thanks
  41           to Adeel Ahmad).
  42         </li>
  43 <li class="listitem">
  44           <a href="https://github.com/boostorg/geometry/pull/561" target="_top">561</a>
  45           New algorithm detail::calculate_point_order() for internal use.
  46         </li>
  47 <li class="listitem">
  48           <a href="https://github.com/boostorg/geometry/pull/584" target="_top">584</a>
  49           Support for arbitrary dimensions in matrix_transformer (thanks to Tinko
  50           Bartels).
  51         </li>
  52 <li class="listitem">
  53           <a href="https://github.com/boostorg/geometry/pull/616" target="_top">616</a>
  54           Various improvements of srs::transformation, incl. support for std threading
  55           primitives.
  56         </li>
  57 <li class="listitem">
  58           <a href="https://github.com/boostorg/geometry/pull/627" target="_top">627</a>
  59           Improved genericity of relational operations.
  60         </li>
  61 <li class="listitem">
  62           Various improvements related to robustness of set and relational operation.
  63         </li>
  64 </ul></div>
  65 <p>
  66       <span class="bold"><strong>Solved issues</strong></span>
  67     </p>
  68 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  69 <li class="listitem">
  70           <a href="https://github.com/boostorg/geometry/issues/557" target="_top">557</a>
  71           Invalid result of distance between point and linestring in spherical-equatorial
  72           coordinate system.
  73         </li>
  74 <li class="listitem">
  75           <a href="https://github.com/boostorg/geometry/issues/612" target="_top">612</a>
  76           Invalid result of set operations in geographic coordinate system.
  77         </li>
  78 <li class="listitem">
  79           <a href="https://github.com/boostorg/geometry/issues/619" target="_top">619</a>
  80           Invalid result of set operations in spherical-equatorial coordinate system.
  81         </li>
  82 </ul></div>
  83 <p>
  84       <span class="bold"><strong>Bugfixes</strong></span>
  85     </p>
  86 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  87 <li class="listitem">
  88           <a href="https://github.com/boostorg/geometry/pull/479" target="_top">479</a>
  89           Various fixes for set operations in spherical and geographic coordinate
  90           systems.
  91         </li>
  92 <li class="listitem">
  93           <a href="https://github.com/boostorg/geometry/pull/623" target="_top">623</a>
  94           Potential integral overflow in set and relational operations.
  95         </li>
  96 <li class="listitem">
  97           <a href="https://github.com/boostorg/geometry/pull/632" target="_top">632</a>
  98           Fixed errors in generation of asymmetric one-sided buffer.
  99         </li>
 100 </ul></div>
 101 <h4>
 102 <a name="geometry.release_notes.h1"></a>
 103       <span class="phrase"><a name="geometry.release_notes.boost_1_71"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_71">Boost
 104       1.71</a>
 105     </h4>
 106 <p>
 107       <span class="bold"><strong>Improvements</strong></span>
 108     </p>
 109 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 110 <li class="listitem">
 111           <a href="https://github.com/boostorg/geometry/pull/568" target="_top">568</a>
 112           Add a constructor that takes matrix_type to matrix_transformer.
 113         </li>
 114 <li class="listitem">
 115           <a href="https://github.com/boostorg/geometry/pull/605" target="_top">605</a>
 116           Improvement of handling of coordinate systems in various algorithms.
 117         </li>
 118 <li class="listitem">
 119           Various improvements related to robustness of set and relational operation.
 120         </li>
 121 </ul></div>
 122 <p>
 123       <span class="bold"><strong>Solved issues</strong></span>
 124     </p>
 125 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 126           <a href="https://github.com/boostorg/geometry/issues/596" target="_top">596</a>
 127           boost::geometry::buffer generates (multi)polygon with spike.
 128         </li></ul></div>
 129 <p>
 130       <span class="bold"><strong>Bugfixes</strong></span>
 131     </p>
 132 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 133 <li class="listitem">
 134           <a href="https://github.com/boostorg/geometry/pull/595" target="_top">595</a>
 135           Fix inaccuracy in geographic point-segment distance computation.
 136         </li>
 137 <li class="listitem">
 138           Fix various compiler warnings.
 139         </li>
 140 </ul></div>
 141 <h4>
 142 <a name="geometry.release_notes.h2"></a>
 143       <span class="phrase"><a name="geometry.release_notes.boost_1_70"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_70">Boost
 144       1.70</a>
 145     </h4>
 146 <p>
 147       <span class="bold"><strong>Improvements</strong></span>
 148     </p>
 149 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 150           <a href="https://github.com/boostorg/geometry/pull/526" target="_top">526</a>
 151           New line interpolate algorithm.
 152         </li></ul></div>
 153 <p>
 154       <span class="bold"><strong>Solved issues</strong></span>
 155     </p>
 156 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 157 <li class="listitem">
 158           <a href="https://github.com/boostorg/geometry/issues/450" target="_top">450</a>
 159           Not supported negative distance in geodesic direct formulas.
 160         </li>
 161 <li class="listitem">
 162           <a href="https://github.com/boostorg/geometry/issues/466" target="_top">466</a>
 163           Invalid result of spherical/geographic disjoint(box, polygon).
 164         </li>
 165 <li class="listitem">
 166           <a href="https://github.com/boostorg/geometry/issues/547" target="_top">547</a>
 167           Undefined behavior in rtree constructed with zip_iterator.
 168         </li>
 169 <li class="listitem">
 170           <a href="https://github.com/boostorg/geometry/issues/560" target="_top">560</a>
 171           Inaccuracy of karney_direct formula.
 172         </li>
 173 <li class="listitem">
 174           <a href="https://github.com/boostorg/geometry/issues/577" target="_top">577</a>
 175           R-tree with interprocess allocator compilation error with clang.
 176         </li>
 177 <li class="listitem">
 178           <a href="https://github.com/boostorg/geometry/issues/579" target="_top">579</a>
 179           Invalid result of spherical/geographic disjoint(segment, box).
 180         </li>
 181 </ul></div>
 182 <p>
 183       <span class="bold"><strong>Bugfixes</strong></span>
 184     </p>
 185 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 186 <li class="listitem">
 187           <a href="https://github.com/boostorg/geometry/pull/538" target="_top">538</a>
 188           Workaround for msvc-12 faulty array initialization.
 189         </li>
 190 <li class="listitem">
 191           <a href="https://github.com/boostorg/geometry/pull/553" target="_top">553</a>
 192           Pass spheroid correctly in geographic comparable strategies.
 193         </li>
 194 <li class="listitem">
 195           <a href="https://github.com/boostorg/geometry/pull/570" target="_top">570</a>
 196           Fix for spherical/geographic distance between geometries.
 197         </li>
 198 <li class="listitem">
 199           <a href="https://github.com/boostorg/geometry/pull/571" target="_top">571</a>
 200           Fix nan result in geographic distance.
 201         </li>
 202 <li class="listitem">
 203           Workarounds in R-tree for compilation errors with gcc-4.6 and msvc-10,
 204           11, 12.
 205         </li>
 206 </ul></div>
 207 <p>
 208       <span class="bold"><strong>Changes in behavior</strong></span>
 209     </p>
 210 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 211           Different strategies expected in envelope for some combinations of geometries.
 212         </li></ul></div>
 213 <h4>
 214 <a name="geometry.release_notes.h3"></a>
 215       <span class="phrase"><a name="geometry.release_notes.boost_1_69"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_69">Boost
 216       1.69</a>
 217     </h4>
 218 <p>
 219       <span class="bold"><strong>Improvements</strong></span>
 220     </p>
 221 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 222 <li class="listitem">
 223           <a href="https://github.com/boostorg/geometry/pull/486" target="_top">486</a>
 224           Karney's solution of direct geodesic problem for internal use (thanks to
 225           Adeel Ahmad).
 226         </li>
 227 <li class="listitem">
 228           <a href="https://github.com/boostorg/geometry/pull/490" target="_top">490</a>
 229           Discrete Frechet and Hausdorff distance algorithms (thanks to Yaghyavardhan
 230           Singh Khangarot).
 231         </li>
 232 <li class="listitem">
 233           <a href="https://github.com/boostorg/geometry/pull/496" target="_top">496</a>
 234           New run-time and upgraded compile-time SRS transformation interfaces (undocumented
 235           for now due to potential interface changes).
 236         </li>
 237 </ul></div>
 238 <p>
 239       <span class="bold"><strong>Solved issues</strong></span>
 240     </p>
 241 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 242 <li class="listitem">
 243           <a href="https://github.com/boostorg/geometry/issues/520" target="_top">520</a>
 244           Missing documentation for dsv().
 245         </li>
 246 <li class="listitem">
 247           <a href="https://github.com/boostorg/geometry/issues/521" target="_top">521</a>
 248           Wrong documentation description for distance().
 249         </li>
 250 <li class="listitem">
 251           <a href="https://github.com/boostorg/geometry/issues/524" target="_top">524</a>
 252           Fixed 'enumeration values not handled in switch' warnings.
 253         </li>
 254 <li class="listitem">
 255           <a href="https://github.com/boostorg/geometry/issues/527" target="_top">527</a>
 256           Workaround for VS 2017 (msvc-15).
 257         </li>
 258 </ul></div>
 259 <p>
 260       <span class="bold"><strong>Bugfixes</strong></span>
 261     </p>
 262 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 263 <li class="listitem">
 264           <a href="https://github.com/boostorg/geometry/pull/505" target="_top">505</a>
 265           Fixed overflow in overlay algorithms (thanks to Dane Springmeyer).
 266         </li>
 267 <li class="listitem">
 268           <a href="https://github.com/boostorg/geometry/pull/518" target="_top">518</a>
 269           Fixed passing of temporaries in append() (thanks to xventura81).
 270         </li>
 271 <li class="listitem">
 272           <a href="https://github.com/boostorg/geometry/pull/522" target="_top">522</a>
 273           Support python3 in building documentation.
 274         </li>
 275 </ul></div>
 276 <h4>
 277 <a name="geometry.release_notes.h4"></a>
 278       <span class="phrase"><a name="geometry.release_notes.boost_1_68"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_68">Boost
 279       1.68</a>
 280     </h4>
 281 <p>
 282       <span class="bold"><strong>Improvements</strong></span>
 283     </p>
 284 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 285 <li class="listitem">
 286           <a href="https://github.com/boostorg/geometry/pull/469" target="_top">469</a>
 287           Horizontal grid shift (nadgrids) in SRS transformations (undocumented for
 288           now due to potential interface changes).
 289         </li>
 290 <li class="listitem">
 291           <a href="https://github.com/boostorg/geometry/pull/478" target="_top">478</a>
 292           Box-Segment distance for spherical and geographic coordinate systems.
 293         </li>
 294 <li class="listitem">
 295           <a href="https://github.com/boostorg/geometry/pull/487" target="_top">487</a>
 296           Missing combinations of geometries in distance for spherical and geographic
 297           cs
 298         </li>
 299 <li class="listitem">
 300           <a href="https://github.com/boostorg/geometry/pull/489" target="_top">489</a>
 301           Additional direct geodesic problem formulas for internal use
 302         </li>
 303 </ul></div>
 304 <p>
 305       <span class="bold"><strong>Solved issues</strong></span>
 306     </p>
 307 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 308 <li class="listitem">
 309           <a href="https://github.com/boostorg/geometry/issues/470" target="_top">470</a>
 310           Assertion failure with short spherical and geographic segments.
 311         </li>
 312 <li class="listitem">
 313           <a href="https://github.com/boostorg/geometry/issues/471" target="_top">471</a>
 314           Invalid envelope of spherical polygon
 315         </li>
 316 <li class="listitem">
 317           <a href="https://github.com/boostorg/geometry/issues/498" target="_top">498</a>
 318           Unexpected results with expand() and make_inverse() for spherical and geographic
 319           CS
 320         </li>
 321 <li class="listitem">
 322           <a href="https://github.com/boostorg/geometry/issues/504" target="_top">504</a>
 323           Unused parameter warnings.
 324         </li>
 325 </ul></div>
 326 <p>
 327       <span class="bold"><strong>Bugfixes</strong></span>
 328     </p>
 329 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 330 <li class="listitem">
 331           <a href="https://github.com/boostorg/geometry/pull/488" target="_top">488</a>
 332           Handle non-true-references in closing_iterator and ever_circling_range_iterator
 333         </li>
 334 <li class="listitem">
 335           <a href="https://github.com/boostorg/geometry/pull/495" target="_top">495</a>
 336           VxWorks 7 cross-compilation issue.
 337         </li>
 338 </ul></div>
 339 <h4>
 340 <a name="geometry.release_notes.h5"></a>
 341       <span class="phrase"><a name="geometry.release_notes.boost_1_67"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_67">Boost
 342       1.67</a>
 343     </h4>
 344 <p>
 345       <span class="bold"><strong>Improvements</strong></span>
 346     </p>
 347 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 348 <li class="listitem">
 349           New map projection and SRS transformation representations (undocumented
 350           for now due to potential interface changes).
 351         </li>
 352 <li class="listitem">
 353           New densify() algorithm.
 354         </li>
 355 <li class="listitem">
 356           No longer using std::iterator (thanks to Daniela Engert).
 357         </li>
 358 <li class="listitem">
 359           No longer using allocator directly in the rtree. Replaced with boost::container::allocator_traits
 360           (thanks to Daniela Engert).
 361         </li>
 362 <li class="listitem">
 363           Default rtree allocator changed to boost::container::new_allocator to still
 364           support move semantics emulation in C++03 with boost::container::allocator_traits.
 365         </li>
 366 <li class="listitem">
 367           Area strategies interface changed. This is potentially a breaking change.
 368         </li>
 369 <li class="listitem">
 370           Radius or Sphere can be passed into spherical strategies.
 371         </li>
 372 <li class="listitem">
 373           Added Point-Box and Box-Box spherical and geographic distance() strategies.
 374         </li>
 375 <li class="listitem">
 376           Simplify (multi)polygons will discard output rings of 2 points or (for
 377           closed polygons) 3 points, but it tries to avoid creating those
 378         </li>
 379 <li class="listitem">
 380           Simplify (multi)polygons will omit empty interior rings or polygons from
 381           output
 382         </li>
 383 </ul></div>
 384 <p>
 385       <span class="bold"><strong>Solved issues</strong></span>
 386     </p>
 387 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 388 <li class="listitem">
 389           <a href="https://svn.boost.org/trac10/ticket/13386" target="_top">13386</a> Workaround
 390           for some gcc compilers
 391         </li>
 392 <li class="listitem">
 393           <a href="https://svn.boost.org/trac10/ticket/13381" target="_top">13381</a> Compile
 394           error with matrix_transformer in Visual C++ 2015
 395         </li>
 396 <li class="listitem">
 397           <a href="https://svn.boost.org/trac10/ticket/13436" target="_top">13436</a> Incorrectness
 398           in boost::geometry::model::polygon documentation
 399         </li>
 400 </ul></div>
 401 <p>
 402       <span class="bold"><strong>Bugfixes</strong></span>
 403     </p>
 404 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 405 <li class="listitem">
 406           Add missing strategy resolving in length() algorithm, affecting Variant
 407           support.
 408         </li>
 409 <li class="listitem">
 410           Simplify (multi)polygons now simplifies closing point
 411         </li>
 412 </ul></div>
 413 <p>
 414       <span class="bold"><strong>Changes in behavior</strong></span>
 415     </p>
 416 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 417           Simplify (multi)polygons now usually rotates input rings before simplifying
 418           to select a non collinear point on its convex hull. This improves output.
 419         </li></ul></div>
 420 <h4>
 421 <a name="geometry.release_notes.h6"></a>
 422       <span class="phrase"><a name="geometry.release_notes.boost_1_66"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_66">Boost
 423       1.66</a>
 424     </h4>
 425 <p>
 426       <span class="bold"><strong>Improvements</strong></span>
 427     </p>
 428 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 429           Add distance for geographic PointLike/AnyGeometry.
 430         </li></ul></div>
 431 <p>
 432       <span class="bold"><strong>Solved issues</strong></span>
 433     </p>
 434 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 435           <a href="https://svn.boost.org/trac10/ticket/12503" target="_top">12503</a> Validity
 436           of complex polygon
 437         </li></ul></div>
 438 <p>
 439       <span class="bold"><strong>Bugfixes</strong></span>
 440     </p>
 441 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 442 <li class="listitem">
 443           Fixes in validity of union/intersection/difference which were sometimes
 444           invalid. In most cases, results are valid now.
 445         </li>
 446 <li class="listitem">
 447           Fixes in validity of buffer which were sometimes invalid. In most cases,
 448           results are valid now.
 449         </li>
 450 <li class="listitem">
 451           Fixes in results of union/intersection/difference which could be incorrect
 452           in very complex cases
 453         </li>
 454 <li class="listitem">
 455           Fixes in set and relational operations for non-cartesian coordinate systems.
 456         </li>
 457 </ul></div>
 458 <h4>
 459 <a name="geometry.release_notes.h7"></a>
 460       <span class="phrase"><a name="geometry.release_notes.boost_1_65"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_65">Boost
 461       1.65</a>
 462     </h4>
 463 <p>
 464       <span class="bold"><strong>Improvements</strong></span>
 465     </p>
 466 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 467 <li class="listitem">
 468           Add correct() overload taking area strategy
 469         </li>
 470 <li class="listitem">
 471           Add is_convex() overload taking side strategy
 472         </li>
 473 <li class="listitem">
 474           Add missing relational operations (covered_by, crosses, equals, etc.) for
 475           MultiPoint/AnyGeometry
 476         </li>
 477 </ul></div>
 478 <p>
 479       <span class="bold"><strong>Solved issues</strong></span>
 480     </p>
 481 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 482 <li class="listitem">
 483           <a href="https://svn.boost.org/trac/boost/ticket/12410" target="_top">12410</a>
 484           Lack of support of geographic coordinate system in correct()
 485         </li>
 486 <li class="listitem">
 487           <a href="https://svn.boost.org/trac/boost/ticket/13035" target="_top">13035</a>
 488           Wrong result of non-cartesian intersection strategies for segments near
 489           poles.
 490         </li>
 491 <li class="listitem">
 492           <a href="https://svn.boost.org/trac/boost/ticket/13057" target="_top">13057</a>
 493           Wrong result of intersects() for linestrings caused by numerical issue
 494           in disjoint() for boxes.
 495         </li>
 496 </ul></div>
 497 <p>
 498       <span class="bold"><strong>Bugfixes</strong></span>
 499     </p>
 500 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 501 <li class="listitem">
 502           Fix is_valid which could return false for multipolygons where an interior
 503           ring touches another interior ring
 504         </li>
 505 <li class="listitem">
 506           Fix is_valid which could return false for multipolygons where a polygon
 507           was located in an interior ring, all touching each other
 508         </li>
 509 <li class="listitem">
 510           Fix union which could produce invalid results (for some cases, this needs
 511           to define BOOST_GEOMETRY_INCLUDE_SELF_TURNS)
 512         </li>
 513 <li class="listitem">
 514           Fix intersection (idem), but some cases are still not yet valid
 515         </li>
 516 <li class="listitem">
 517           Fix difference (idem), but some cases are still not yet valid
 518         </li>
 519 <li class="listitem">
 520           Fix propagation of area strategy into the internals of various algorithms
 521           from intersection strategy
 522         </li>
 523 <li class="listitem">
 524           Fix uninitialized variable in relate and reference to temporary in overlay
 525         </li>
 526 <li class="listitem">
 527           Fix error in disjoint for geographic Segment/Box
 528         </li>
 529 <li class="listitem">
 530           Fix handling of non-cartesian geometries in various algorithms
 531         </li>
 532 </ul></div>
 533 <h4>
 534 <a name="geometry.release_notes.h8"></a>
 535       <span class="phrase"><a name="geometry.release_notes.boost_1_64"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_64">Boost
 536       1.64</a>
 537     </h4>
 538 <p>
 539       <span class="bold"><strong>Improvements</strong></span>
 540     </p>
 541 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 542           matrix transformation is now based on Boost.QVM instead of Boost.Ublas
 543         </li></ul></div>
 544 <p>
 545       <span class="bold"><strong>Breaking changes</strong></span>
 546     </p>
 547 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 548 <li class="listitem">
 549           ublas_transformer is renamed to matrix_transformer
 550         </li>
 551 <li class="listitem">
 552           explicit modifier is added to constructors of rtree index::dynamic_* parameters
 553         </li>
 554 <li class="listitem">
 555           strategy::area::huiller replaced by strategy::area::spherical
 556         </li>
 557 </ul></div>
 558 <p>
 559       <span class="bold"><strong>Solved issues</strong></span>
 560     </p>
 561 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 562 <li class="listitem">
 563           <a href="https://github.com/boostorg/geometry/issues/363" target="_top">363</a>
 564           Missing includes in geometry/index/parameters.hpp
 565         </li>
 566 <li class="listitem">
 567           <a href="https://github.com/boostorg/geometry/issues/364" target="_top">364</a>
 568           within(Linear, Areal) compilation error when arguments use different point
 569           types
 570         </li>
 571 <li class="listitem">
 572           <a href="https://github.com/boostorg/geometry/issues/370" target="_top">370</a>
 573           Buffer Seg Faults with Ring as Input
 574         </li>
 575 </ul></div>
 576 <p>
 577       <span class="bold"><strong>Solved tickets</strong></span>
 578     </p>
 579 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 580 <li class="listitem">
 581           <a href="https://svn.boost.org/trac/boost/ticket/11899" target="_top">11899</a>
 582           boost::geometry::equals doesn't handle open polygons
 583         </li>
 584 <li class="listitem">
 585           <a href="https://svn.boost.org/trac/boost/ticket/11930" target="_top">11930</a>
 586           Inaccuracy of area::huiller strategy
 587         </li>
 588 <li class="listitem">
 589           <a href="https://svn.boost.org/trac/boost/ticket/11931" target="_top">11931</a>
 590           Wrong spherical area with pole encircling polygons
 591         </li>
 592 <li class="listitem">
 593           <a href="https://svn.boost.org/trac/boost/ticket/12566" target="_top">12566</a>
 594           Ambiguous template instantiation in equal_to&lt;&gt; when pair value contains
 595           raw pointer
 596         </li>
 597 <li class="listitem">
 598           <a href="https://svn.boost.org/trac/boost/ticket/12861" target="_top">12861</a>
 599           Segmentation fault in stdlibc++ (gcc 4.8.2) affecting rtree
 600         </li>
 601 <li class="listitem">
 602           <a href="https://svn.boost.org/trac/boost/ticket/12885" target="_top">12885</a>
 603           Use BOOST_THROW_EXCEPTION instead of throw
 604         </li>
 605 </ul></div>
 606 <p>
 607       <span class="bold"><strong>Bugfixes</strong></span>
 608     </p>
 609 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 610           Fix distance_measure in get_turn_info
 611         </li></ul></div>
 612 <h4>
 613 <a name="geometry.release_notes.h9"></a>
 614       <span class="phrase"><a name="geometry.release_notes.boost_1_63"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_63">Boost
 615       1.63</a>
 616     </h4>
 617 <p>
 618       <span class="bold"><strong>Improvements</strong></span>
 619     </p>
 620 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 621           Intersection: take care that output is valid (work in progres, not yet
 622           finished - but more is valid)
 623         </li></ul></div>
 624 <p>
 625       <span class="bold"><strong>Solved tickets</strong></span>
 626     </p>
 627 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 628 <li class="listitem">
 629           <a href="https://svn.boost.org/trac/boost/ticket/12289" target="_top">12289</a>
 630           Avoid warning/compilation error for std::cout
 631         </li>
 632 <li class="listitem">
 633           <a href="https://svn.boost.org/trac/boost/ticket/12412" target="_top">12412</a>
 634           Invalid result of covered_by() with geographic Points and Boxes
 635         </li>
 636 <li class="listitem">
 637           <a href="https://svn.boost.org/trac/boost/ticket/12413" target="_top">12413</a>
 638           rtree::remove() not working properly with geographic Points
 639         </li>
 640 </ul></div>
 641 <h4>
 642 <a name="geometry.release_notes.h10"></a>
 643       <span class="phrase"><a name="geometry.release_notes.boost_1_62"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_62">Boost
 644       1.62</a>
 645     </h4>
 646 <p>
 647       <span class="bold"><strong>Improvements</strong></span>
 648     </p>
 649 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 650 <li class="listitem">
 651           Union: take care that output is valid (with some exceptions), also with
 652           self-tangent polygons or shared edges
 653         </li>
 654 <li class="listitem">
 655           SVG: support boost::variant of geometries
 656         </li>
 657 <li class="listitem">
 658           SVG: coordinates are now written as double (by default) to svg
 659         </li>
 660 <li class="listitem">
 661           Rename namespace concept to concepts to avoid conflicts with the newest
 662           compilers
 663         </li>
 664 <li class="listitem">
 665           New spherical intersection strategy used in relational and set operations
 666           for spherical and geographic Geometries (previously cartesian intersection
 667           strategy was used for all coordinate systems).
 668         </li>
 669 </ul></div>
 670 <p>
 671       <span class="bold"><strong>Solved tickets</strong></span>
 672     </p>
 673 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 674 <li class="listitem">
 675           <a href="https://svn.boost.org/trac/boost/ticket/12189" target="_top">12189</a>
 676           Relational operations not compiling when point types of inputs are different
 677           (cartesian, affecting rtree)
 678         </li>
 679 <li class="listitem">
 680           <a href="https://svn.boost.org/trac/boost/ticket/12287" target="_top">12287</a>
 681           Invalid result of rtree.query() for contains() predicate
 682         </li>
 683 <li class="listitem">
 684           <a href="https://svn.boost.org/trac/boost/ticket/12342" target="_top">12342</a>
 685           Relational operations not compiling when point types of inputs are different
 686           (geographic, affecting rtree)
 687         </li>
 688 </ul></div>
 689 <h4>
 690 <a name="geometry.release_notes.h11"></a>
 691       <span class="phrase"><a name="geometry.release_notes.boost_1_61"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_61">Boost
 692       1.61</a>
 693     </h4>
 694 <p>
 695       <span class="bold"><strong>Additional functionality</strong></span>
 696     </p>
 697 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 698           Support within and covered_by for Box/Box in spherical and geographic coordinate
 699           systems.
 700         </li></ul></div>
 701 <p>
 702       <span class="bold"><strong>Improvements</strong></span>
 703     </p>
 704 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 705           Overlay: handle_tangencies replaced by clusters, fixing many cases with
 706           colocated turns
 707         </li></ul></div>
 708 <p>
 709       <span class="bold"><strong>Solved tickets</strong></span>
 710     </p>
 711 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 712 <li class="listitem">
 713           <a href="https://svn.boost.org/trac/boost/ticket/9162" target="_top">9162</a>
 714           Invalid result of relational operations for non-cartesian Point/Areal.
 715         </li>
 716 <li class="listitem">
 717           <a href="https://svn.boost.org/trac/boost/ticket/10866" target="_top">10866</a>
 718           union_ doesn't work in 1.56 and 1.57.
 719         </li>
 720 <li class="listitem">
 721           <a href="https://svn.boost.org/trac/boost/ticket/11018" target="_top">11018</a>
 722           Invalid geometry intersection
 723         </li>
 724 <li class="listitem">
 725           <a href="https://svn.boost.org/trac/boost/ticket/11576" target="_top">11576</a>
 726           Intersection gives wrong results.
 727         </li>
 728 <li class="listitem">
 729           <a href="https://svn.boost.org/trac/boost/ticket/11637" target="_top">11637</a>
 730           Unused parameter warning.
 731         </li>
 732 <li class="listitem">
 733           <a href="https://svn.boost.org/trac/boost/ticket/11725" target="_top">11725</a>
 734           union_ fails to create holes
 735         </li>
 736 <li class="listitem">
 737           <a href="https://svn.boost.org/trac/boost/ticket/11789" target="_top">11789</a>
 738           Assertion failure or invalid result of set operations for spherical_equatorial
 739           coordinate system.
 740         </li>
 741 <li class="listitem">
 742           <a href="https://svn.boost.org/trac/boost/ticket/11917" target="_top">11917</a>
 743           Andoyer distance strategy returns 0 for antipodal points (default geographic
 744           distance).
 745         </li>
 746 <li class="listitem">
 747           <a href="https://svn.boost.org/trac/boost/ticket/11928" target="_top">11928</a>
 748           Improvement of the accuracy of surveyor (cartesian) area strategy.
 749         </li>
 750 <li class="listitem">
 751           <a href="https://svn.boost.org/trac/boost/ticket/11966" target="_top">11966</a>
 752           Compilation error in svg() for box and non-int coordinate type.
 753         </li>
 754 <li class="listitem">
 755           <a href="https://svn.boost.org/trac/boost/ticket/11984" target="_top">11984</a>
 756           union_() generates self-intersecting polygon
 757         </li>
 758 <li class="listitem">
 759           <a href="https://svn.boost.org/trac/boost/ticket/11987" target="_top">11987</a>
 760           rtree::remove() not compiling for geographic CS.
 761         </li>
 762 <li class="listitem">
 763           <a href="https://svn.boost.org/trac/boost/ticket/12000" target="_top">12000</a>
 764           Uninitialized reference in (unused) constructor of relate's mask_handler.
 765         </li>
 766 <li class="listitem">
 767           <a href="https://svn.boost.org/trac/boost/ticket/12106" target="_top">12106</a>
 768           Invalid assertion failure in envelope() for non-cartesian very short segments.
 769         </li>
 770 </ul></div>
 771 <p>
 772       <span class="bold"><strong>Bugfixes</strong></span>
 773     </p>
 774 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 775 <li class="listitem">
 776           Fix intersects and disjoint for Segment/Box in cartesian coordinate system
 777           when Segment is parallel to Box's face.
 778         </li>
 779 <li class="listitem">
 780           Fix relation operations for Point/Areal in spherical and geographic coordinate
 781           systems for edge cases.
 782         </li>
 783 <li class="listitem">
 784           Fix intersects and disjoint for Point/Box and Box/Box in spherical and
 785           geographic coordinate systems for some cases.
 786         </li>
 787 <li class="listitem">
 788           Fix within and covered_by for Point/Box in spherical and geographic coordinate
 789           systems for some cases.
 790         </li>
 791 </ul></div>
 792 <h4>
 793 <a name="geometry.release_notes.h12"></a>
 794       <span class="phrase"><a name="geometry.release_notes.boost_1_60"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_60">Boost
 795       1.60</a>
 796     </h4>
 797 <p>
 798       <span class="bold"><strong>Solved tickets</strong></span>
 799     </p>
 800 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 801 <li class="listitem">
 802           <a href="https://svn.boost.org/trac/boost/ticket/10803" target="_top">10803</a>
 803           Union algorithm returning invalid geometry
 804         </li>
 805 <li class="listitem">
 806           <a href="https://svn.boost.org/trac/boost/ticket/11522" target="_top">11522</a>
 807           Namespace clash in buffer for traits::detail
 808         </li>
 809 <li class="listitem">
 810           <a href="https://svn.boost.org/trac/boost/ticket/11533" target="_top">11533</a>
 811           Assert failure in rtree caused by a bug in remove() if min elements number
 812           is 1
 813         </li>
 814 <li class="listitem">
 815           <a href="https://svn.boost.org/trac/boost/ticket/11607" target="_top">11607</a>
 816           Private geometry::exception::what()
 817         </li>
 818 <li class="listitem">
 819           <a href="https://svn.boost.org/trac/boost/ticket/11709" target="_top">11709</a>
 820           is_simple segfault
 821         </li>
 822 <li class="listitem">
 823           <a href="https://svn.boost.org/trac/boost/ticket/11710" target="_top">11710</a>
 824           is_simple - empty geometry logic
 825         </li>
 826 <li class="listitem">
 827           <a href="https://svn.boost.org/trac/boost/ticket/11711" target="_top">11711</a>
 828           is_simple and is_valid - Points that are NaN or Infinity
 829         </li>
 830 </ul></div>
 831 <p>
 832       <span class="bold"><strong>Bugfixes</strong></span>
 833     </p>
 834 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 835 <li class="listitem">
 836           Fix colocations of touching interior ring / exterior ring, where it also
 837           touches another polygon
 838         </li>
 839 <li class="listitem">
 840           Fix removing values from an empty rtree - no effect and 0 returned instead
 841           of assertion failure
 842         </li>
 843 <li class="listitem">
 844           Fix segfault in centroid for multi geometries containing empty single geometries
 845           (thanks to Jiri Drbalek)
 846         </li>
 847 <li class="listitem">
 848           Fix liang_barsky strategy for integral coordinates (thanks to Dane Springmeyer)
 849         </li>
 850 </ul></div>
 851 <h4>
 852 <a name="geometry.release_notes.h13"></a>
 853       <span class="phrase"><a name="geometry.release_notes.boost_1_59"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_59">Boost
 854       1.59</a>
 855     </h4>
 856 <p>
 857       <span class="bold"><strong>Additional functionality</strong></span>
 858     </p>
 859 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 860 <li class="listitem">
 861           Added rtree const_iterator, begin(), end() and the support for Boost.Range.
 862         </li>
 863 <li class="listitem">
 864           The support for C++11 <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">initializer_list</span></code>
 865           in geometries models.
 866         </li>
 867 <li class="listitem">
 868           Disjoint and intersects support the following geometry combinations: multipoint/linestring,
 869           multipoint/multilinestring.
 870         </li>
 871 <li class="listitem">
 872           Added relate() and relation() algorithms.
 873         </li>
 874 <li class="listitem">
 875           Intersection has been implemented for combinations of pointlike and linear
 876           geometries
 877         </li>
 878 <li class="listitem">
 879           Added implementation for difference(pointlike, linear)
 880         </li>
 881 <li class="listitem">
 882           New algorithm is_empty, returning true if the geometry represents the empty
 883           set
 884         </li>
 885 <li class="listitem">
 886           The envelope algorithm supports pointlike and linear geometries in the
 887           spherical equatorial coordinate system
 888         </li>
 889 <li class="listitem">
 890           The envelope algorithm supports pointlike geometries in the geographic
 891           coordinate system
 892         </li>
 893 </ul></div>
 894 <p>
 895       <span class="bold"><strong>Improvements</strong></span>
 896     </p>
 897 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 898 <li class="listitem">
 899           Upgraded rtree const_query_iterator category to ForwardIterator.
 900         </li>
 901 <li class="listitem">
 902           Buffer performance of buffers around multi-points is improved significantly
 903         </li>
 904 </ul></div>
 905 <p>
 906       <span class="bold"><strong>Breaking changes</strong></span>
 907     </p>
 908 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
 909           buffer side strategy now returns error_code instead of bool. If you have
 910           your own custom side strategy, it should be adapted
 911         </li></ul></div>
 912 <p>
 913       <span class="bold"><strong>Solved tickets</strong></span>
 914     </p>
 915 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 916 <li class="listitem">
 917           <a href="https://svn.boost.org/trac/boost/ticket/11113" target="_top">11113</a>
 918           Support easy enumeration of all elements with BOOST_FOREACH
 919         </li>
 920 <li class="listitem">
 921           <a href="https://svn.boost.org/trac/boost/ticket/11232" target="_top">11232</a>
 922           Feature request - relate()
 923         </li>
 924 <li class="listitem">
 925           <a href="https://svn.boost.org/trac/boost/ticket/11236" target="_top">11236</a>
 926           Invalid result of centroid() for integer coordinate type
 927         </li>
 928 <li class="listitem">
 929           <a href="https://svn.boost.org/trac/boost/ticket/11268" target="_top">11268</a>
 930           Regression in boost::geometry::intersection interface with multi_linestring
 931           and box -- does not compile on 1.57 VS 1.55
 932         </li>
 933 <li class="listitem">
 934           <a href="https://svn.boost.org/trac/boost/ticket/11332" target="_top">11332</a>
 935           Assertion failure in buffer for extreme coordinate differences
 936         </li>
 937 <li class="listitem">
 938           <a href="https://svn.boost.org/trac/boost/ticket/11346" target="_top">11346</a>
 939           Segment iterator does not work with ranges returning values instead of
 940           references
 941         </li>
 942 <li class="listitem">
 943           <a href="https://svn.boost.org/trac/boost/ticket/11436" target="_top">11436</a>
 944           sym_difference(py1, py2, mpy) returns invalid multipolygon
 945         </li>
 946 </ul></div>
 947 <p>
 948       <span class="bold"><strong>Bugfixes</strong></span>
 949     </p>
 950 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 951 <li class="listitem">
 952           Buffer: use a more robust way to calculate the side of an intersection,
 953           this fixes several errors in buffer generation
 954         </li>
 955 <li class="listitem">
 956           Fix in selection of segment to which calculate from IP from, in intersection
 957           of two segments. Now is selected the one close to a segment-point point,
 958           or else the one on the shortest segment. This avoids (rarely occuring)
 959           generation of tiny triangles making output polygons invalid
 960         </li>
 961 <li class="listitem">
 962           In rescaling round instead of truncate to the integer grid (this fix and
 963           the previous mentioned can have some impact on output geometries)
 964         </li>
 965 <li class="listitem">
 966           Fix potential infinite loop in detail::has_spikes (the loop can happen
 967           if the points passed have NaN coordinates)
 968         </li>
 969 </ul></div>
 970 <h4>
 971 <a name="geometry.release_notes.h14"></a>
 972       <span class="phrase"><a name="geometry.release_notes.boost_1_58"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_58">Boost
 973       1.58</a>
 974     </h4>
 975 <p>
 976       <span class="bold"><strong>Additional functionality</strong></span>
 977     </p>
 978 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 979 <li class="listitem">
 980           New algorithm num_segments, returning the number of segments of a geometry
 981         </li>
 982 <li class="listitem">
 983           New overload for is_valid algorithm, that takes a string reference as a
 984           second argument and fills it with a message related to the validity or
 985           invalidity of the geometry
 986         </li>
 987 <li class="listitem">
 988           New overload for is_valid algorithm, that takes an enum reference as a
 989           second argument and fills it with a value related to the validity or invalidity
 990           of the geometry
 991         </li>
 992 <li class="listitem">
 993           Disjoint and intersects support the following geometry combinations: point/multipoint,
 994           multipoint/multipoint, multipoint/segment, multipoint/box
 995         </li>
 996 </ul></div>
 997 <p>
 998       <span class="bold"><strong>Improvements</strong></span>
 999     </p>
1000 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1001 <li class="listitem">
1002           Buffer now supports flat-ends for linestrings with a bend close to the
1003           start (such that buffered segment crosses flat-end).
1004         </li>
1005 <li class="listitem">
1006           Buffer performance is improved significantly
1007         </li>
1008 <li class="listitem">
1009           Partition performance is improved significantly for polygons, potentially
1010           enhancing all overlay operations
1011         </li>
1012 </ul></div>
1013 <p>
1014       <span class="bold"><strong>Solved tickets</strong></span>
1015     </p>
1016 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1017 <li class="listitem">
1018           <a href="https://svn.boost.org/trac/boost/ticket/8379" target="_top">8379</a>
1019           Invalid comparison of the result of determinant
1020         </li>
1021 <li class="listitem">
1022           <a href="https://svn.boost.org/trac/boost/ticket/10108" target="_top">10108</a>
1023           Error in overlay operations in specific cases where geometries touch at
1024           one point
1025         </li>
1026 <li class="listitem">
1027           <a href="https://svn.boost.org/trac/boost/ticket/10201" target="_top">10201</a>
1028           Suggestion to use different function to compare coordinates [wontfix]
1029         </li>
1030 <li class="listitem">
1031           <a href="https://svn.boost.org/trac/boost/ticket/10467" target="_top">10467</a>
1032           Template parameter name coliding with B0 macro name defined in termios.h
1033         </li>
1034 <li class="listitem">
1035           <a href="https://svn.boost.org/trac/boost/ticket/10640" target="_top">10640</a>
1036           Invalid result of buffer() for CCW Polygons.
1037         </li>
1038 <li class="listitem">
1039           <a href="https://svn.boost.org/trac/boost/ticket/10666" target="_top">10666</a>
1040           MSVC compiler warning C4127: conditional expression is constant
1041         </li>
1042 <li class="listitem">
1043           <a href="https://svn.boost.org/trac/boost/ticket/10747" target="_top">10747</a>
1044           Error in rescaling causing errors in areal/areal set operations
1045         </li>
1046 <li class="listitem">
1047           <a href="https://svn.boost.org/trac/boost/ticket/10770" target="_top">10770</a>
1048           Buffer fails for large distances, or rough round joins, where concavities
1049           where not intersected properly
1050         </li>
1051 <li class="listitem">
1052           <a href="https://svn.boost.org/trac/boost/ticket/10658" target="_top">10658</a>
1053           sym_difference yields bad result for int polygons
1054         </li>
1055 <li class="listitem">
1056           <a href="https://svn.boost.org/trac/boost/ticket/10835" target="_top">10835</a>
1057           Difference of multilinestring and polygon yields wrong result
1058         </li>
1059 <li class="listitem">
1060           <a href="https://svn.boost.org/trac/boost/ticket/10861" target="_top">10861</a>
1061           Rtree failing to compile for Value being a pair or a tuple containing pointer
1062           to Geometry and the default equal_to&lt;&gt; used
1063         </li>
1064 <li class="listitem">
1065           <a href="https://svn.boost.org/trac/boost/ticket/10863" target="_top">10863</a>
1066           Template parameter name coliding with B0 macro name defined in termios.h
1067           (duplicate of 10467)
1068         </li>
1069 <li class="listitem">
1070           <a href="https://svn.boost.org/trac/boost/ticket/10887" target="_top">10887</a>
1071           Invalid result of within() and relate() for Linear/MultiPolygon
1072         </li>
1073 <li class="listitem">
1074           <a href="https://svn.boost.org/trac/boost/ticket/10890" target="_top">10890</a>
1075           Invalid result of disjoint() for Point/Segment.
1076         </li>
1077 <li class="listitem">
1078           <a href="https://svn.boost.org/trac/boost/ticket/10904" target="_top">10904</a>
1079           Invalid calculation of most significant Dimension of a segment in relate_cartesian_segments
1080           strategy
1081         </li>
1082 <li class="listitem">
1083           <a href="https://svn.boost.org/trac/boost/ticket/10912" target="_top">10912</a>
1084           Invalid result of within() and relate() for Areal/Areal
1085         </li>
1086 <li class="listitem">
1087           <a href="https://svn.boost.org/trac/boost/ticket/10951" target="_top">10951</a>
1088           Tests failing on windows with intel compiler due to lack of /bigobj flag.
1089         </li>
1090 <li class="listitem">
1091           <a href="https://svn.boost.org/trac/boost/ticket/10957" target="_top">10957</a>
1092           Assertion failure and invalid results of various relational operations.
1093         </li>
1094 <li class="listitem">
1095           <a href="https://svn.boost.org/trac/boost/ticket/10958" target="_top">10958</a>
1096           Invalid results of disjoint() L/L and L/A.
1097         </li>
1098 <li class="listitem">
1099           <a href="https://svn.boost.org/trac/boost/ticket/10959" target="_top">10959</a>
1100           Assertion failure in get_turns() used with no_rescale_policy.
1101         </li>
1102 <li class="listitem">
1103           <a href="https://svn.boost.org/trac/boost/ticket/10960" target="_top">10960</a>
1104           Invalid result of get_turns() for L/A, missing turn.
1105         </li>
1106 <li class="listitem">
1107           <a href="https://svn.boost.org/trac/boost/ticket/10961" target="_top">10961</a>
1108           Invalid result of get_turns() for L/A, invalid turn for a Linear spike.
1109         </li>
1110 <li class="listitem">
1111           <a href="https://svn.boost.org/trac/boost/ticket/11112" target="_top">11112</a>
1112           Compilation failure on Solaris due to a CS name clash (used for a macro
1113           on this platform)
1114         </li>
1115 <li class="listitem">
1116           <a href="https://svn.boost.org/trac/boost/ticket/11121" target="_top">11121</a>
1117           Invalid result of difference() for integral coordinates
1118         </li>
1119 </ul></div>
1120 <p>
1121       <span class="bold"><strong>Bugfixes</strong></span>
1122     </p>
1123 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1124 <li class="listitem">
1125           Bug in multipoint/polygon multipoint/multipolygon distance computation
1126           (wrong detection of points inside the areal geometry)
1127         </li>
1128 <li class="listitem">
1129           Bug in flatten_iterator's assignment operator causing an access violation
1130         </li>
1131 <li class="listitem">
1132           Bug in Cartesian segment-segment intersection strategy when one segment
1133           degenerates to a point and is collinear to the other non-degenerate segment
1134         </li>
1135 <li class="listitem">
1136           Bug in centroid(), non-deterministic result if calculated for e.g. a Polygon
1137           with zero-area.
1138         </li>
1139 <li class="listitem">
1140           Bug in buffers for joins with a limited number of points
1141         </li>
1142 <li class="listitem">
1143           Bug in buffers for round joins with limited number of points around sharp
1144           corners
1145         </li>
1146 <li class="listitem">
1147           Bug in buffers for joins with large buffer distances
1148         </li>
1149 <li class="listitem">
1150           Bug in buffers for round ends with an odd number of points
1151         </li>
1152 <li class="listitem">
1153           Bug in buffers for flat ends with large buffer distances
1154         </li>
1155 <li class="listitem">
1156           Bug in buffers for interior rings with large negative buffer distances
1157         </li>
1158 <li class="listitem">
1159           Bug in closing_iterator not working properly when the input range is empty
1160         </li>
1161 <li class="listitem">
1162           Bug in is_simple, not handling properly closed simple linestrings within
1163           multilinestrings
1164         </li>
1165 <li class="listitem">
1166           Bug in rtree constructors taking a pair of Iterators or a Range (packing
1167           algorithm), the use of reference to destroyed temporary when Iterator's
1168           reference is not true reference, e.g. for some of the Range Adaptors. It
1169           also affects distance() and comparable_distance(). This bug may cause unexpected
1170           behavior of the rtree or distance() algorithm, e.g. an assertion failure
1171           or a SEGFAULT.
1172         </li>
1173 <li class="listitem">
1174           Bug in rtree count() member function, the use of reference to destroyed
1175           temporary when object of type convertible but not the same as value_type
1176           or indexable_type is passed. If this happens, wrong result may be returned,
1177           in most cases 0.
1178         </li>
1179 <li class="listitem">
1180           Bugs related to the handling of Ranges, preventing compilation of Geometries
1181           using non-Container Ranges in some algorithms (thanks to Samuel Debionne)
1182         </li>
1183 </ul></div>
1184 <h4>
1185 <a name="geometry.release_notes.h15"></a>
1186       <span class="phrase"><a name="geometry.release_notes.boost_1_57"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_57">Boost
1187       1.57</a>
1188     </h4>
1189 <p>
1190       <span class="bold"><strong>Improvements</strong></span>
1191     </p>
1192 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1193 <li class="listitem">
1194           The support of parameters convertible to value_type in rtree insert(),
1195           remove() and count() functions
1196         </li>
1197 <li class="listitem">
1198           Support for counterclockwise input/output in algorithm buffer
1199         </li>
1200 <li class="listitem">
1201           Support for open-geometry input in algorithm buffer (open output not yet
1202           supported)
1203         </li>
1204 <li class="listitem">
1205           Support for degenerate input (point-like linestrings, polygons) in algorithm
1206           buffer
1207         </li>
1208 </ul></div>
1209 <p>
1210       <span class="bold"><strong>Solved tickets</strong></span>
1211     </p>
1212 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1213 <li class="listitem">
1214           <a href="https://svn.boost.org/trac/boost/ticket/6443" target="_top">6443</a>
1215           Wrong degenerated hulls returned by convex_hull().
1216         </li>
1217 <li class="listitem">
1218           <a href="https://svn.boost.org/trac/boost/ticket/8402" target="_top">8402</a>
1219           Implicit conversion warnings
1220         </li>
1221 <li class="listitem">
1222           <a href="https://svn.boost.org/trac/boost/ticket/9354" target="_top">9354</a>
1223           Bug in winding strategy affecting within() and covered_by() for non-cartesian
1224           coordinate systems
1225         </li>
1226 <li class="listitem">
1227           <a href="https://svn.boost.org/trac/boost/ticket/10177" target="_top">10177</a>
1228           Missing include
1229         </li>
1230 <li class="listitem">
1231           <a href="https://svn.boost.org/trac/boost/ticket/10345" target="_top">10345</a>
1232           Distance fails to compile for some coordinate types
1233         </li>
1234 <li class="listitem">
1235           <a href="https://svn.boost.org/trac/boost/ticket/10398" target="_top">10398</a>
1236           Wrong neighbour check in buffer, calculating turns
1237         </li>
1238 <li class="listitem">
1239           <a href="https://svn.boost.org/trac/boost/ticket/10421" target="_top">10421</a>
1240           Invalid Point-Box distance for spherical CS
1241         </li>
1242 <li class="listitem">
1243           <a href="https://svn.boost.org/trac/boost/ticket/10562" target="_top">10562</a>
1244           Invalid number of Points in the result of convex_hull() for open output
1245         </li>
1246 <li class="listitem">
1247           <a href="https://svn.boost.org/trac/boost/ticket/10615" target="_top">10615</a>
1248           Rtree constructor feature request
1249         </li>
1250 <li class="listitem">
1251           <a href="https://svn.boost.org/trac/boost/ticket/10643" target="_top">10643</a>
1252           Invalid point_on_surface() result for big coordinates
1253         </li>
1254 <li class="listitem">
1255           <a href="https://svn.boost.org/trac/boost/ticket/10647" target="_top">10647</a>
1256           Invalid result of disjoint() in some cases when polygon is inside inner
1257           ring of other polygon
1258         </li>
1259 <li class="listitem">
1260           <a href="https://svn.boost.org/trac/boost/ticket/10668" target="_top">10668</a>
1261           Implicit conversion warnings (duplicated 8402)
1262         </li>
1263 </ul></div>
1264 <p>
1265       <span class="bold"><strong>Bugfixes</strong></span>
1266     </p>
1267 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1268 <li class="listitem">
1269           Several fixes of bugs in algorithm buffer
1270         </li>
1271 <li class="listitem">
1272           Bug in point_on_surface() for CCW Polygons (extreme_points()) and numerical
1273           issue (thanks to Matt Amos)
1274         </li>
1275 <li class="listitem">
1276           Bug in disjoint() for A/A fixed by replacement of point_on_surface() with
1277           point_on_border() (thanks to Matt Amos)
1278         </li>
1279 <li class="listitem">
1280           The result of convex_hull(), duplicated Point in open output, too small
1281           number of Points for 1- and 2-Point input
1282         </li>
1283 <li class="listitem">
1284           Imprecision for big coordinates in centroid(), fixed by Points translation
1285           (related with ticket 10643)
1286         </li>
1287 <li class="listitem">
1288           for_each_segment() not taking into account the last segment of open Geometry
1289         </li>
1290 </ul></div>
1291 <h4>
1292 <a name="geometry.release_notes.h16"></a>
1293       <span class="phrase"><a name="geometry.release_notes.boost_1_56"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_56">Boost
1294       1.56</a>
1295     </h4>
1296 <p>
1297       <span class="bold"><strong>Additional functionality</strong></span>
1298     </p>
1299 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1300 <li class="listitem">
1301           New algorithm buffer for inflating/deflating geometries (buffer itself
1302           already existed but that was only to enlarge a box)
1303         </li>
1304 <li class="listitem">
1305           New algorithm remove_spikes, algorithm to remove spikes from a ring, polygon
1306           or multi_polygon
1307         </li>
1308 <li class="listitem">
1309           New algorithm point_on_surface, generating a point lying on the surface
1310           (interior) of the polygon
1311         </li>
1312 <li class="listitem">
1313           New algorithm is_simple, returning true if a geometry is simple according
1314           to the OGC standard
1315         </li>
1316 <li class="listitem">
1317           New algorithm is_valid, returning true if a geometry is valid according
1318           to the OGC standard
1319         </li>
1320 <li class="listitem">
1321           New algorithm crosses for checking this spatial relation according to the
1322           OGC standard
1323         </li>
1324 <li class="listitem">
1325           The set operation algorithms (difference, intersection, sym_difference
1326           and union_) now support as input pairs of pointlike or linear geometries
1327         </li>
1328 <li class="listitem">
1329           The distance and comparable_distance algorithms now support all pairs of
1330           geometry combinations
1331         </li>
1332 <li class="listitem">
1333           The spatial relations which didn't support it (covered_by, touches, within,
1334           etc.) now support as input linear and/or areal geometries
1335         </li>
1336 <li class="listitem">
1337           The support for boost::variants as input geometries in various algorithms
1338         </li>
1339 <li class="listitem">
1340           The rtree support for indexing segments
1341         </li>
1342 <li class="listitem">
1343           The rtree nearest() predicate support for arbitrary geometries
1344         </li>
1345 </ul></div>
1346 <p>
1347       <span class="bold"><strong>Improvements</strong></span>
1348     </p>
1349 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1350           The rtree pack-creation algorithm optimization (thanks to Lu Wang)
1351         </li></ul></div>
1352 <p>
1353       <span class="bold"><strong>Solved tickets</strong></span>
1354     </p>
1355 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1356 <li class="listitem">
1357           <a href="https://svn.boost.org/trac/boost/ticket/8310" target="_top">8310</a>
1358           Wrong results with overlapping polygons (fixed using point_on_surface for
1359           disjoint)
1360         </li>
1361 <li class="listitem">
1362           <a href="https://svn.boost.org/trac/boost/ticket/8375" target="_top">8375</a>
1363           sym_difference of non-closed polygons returns closed polygon
1364         </li>
1365 <li class="listitem">
1366           <a href="https://svn.boost.org/trac/boost/ticket/8376" target="_top">8376</a>
1367           difference of non-closed polygons returns closed polygon
1368         </li>
1369 <li class="listitem">
1370           <a href="https://svn.boost.org/trac/boost/ticket/9081" target="_top">9081</a>
1371           Booleans create self-intersecting polygons from non-self-intersecting polygons
1372         </li>
1373 <li class="listitem">
1374           <a href="https://svn.boost.org/trac/boost/ticket/9245" target="_top">9245</a>
1375           Check for process errors in make_qbk.py
1376         </li>
1377 <li class="listitem">
1378           <a href="https://svn.boost.org/trac/boost/ticket/9563" target="_top">9563</a>
1379           (Sym)difference not successful, fixed by rescaling to robust type
1380         </li>
1381 <li class="listitem">
1382           <a href="https://svn.boost.org/trac/boost/ticket/9628" target="_top">9628</a>
1383           Wrong result of within() due to the winding strategy not working correctly
1384           for nearly-horizontal segments
1385         </li>
1386 <li class="listitem">
1387           <a href="https://svn.boost.org/trac/boost/ticket/9828" target="_top">9828</a>
1388           boost::geometry::union_(...) creates redundant closing point
1389         </li>
1390 <li class="listitem">
1391           <a href="https://svn.boost.org/trac/boost/ticket/9871" target="_top">9871</a>
1392           Remove spike in polygon with only a spike
1393         </li>
1394 <li class="listitem">
1395           <a href="https://svn.boost.org/trac/boost/ticket/9941" target="_top">9941</a>
1396           Add support for touches(box, box)
1397         </li>
1398 <li class="listitem">
1399           <a href="https://svn.boost.org/trac/boost/ticket/9947" target="_top">9947</a>
1400           Missing info about WKT in documentation
1401         </li>
1402 <li class="listitem">
1403           <a href="https://svn.boost.org/trac/boost/ticket/9759" target="_top">9759</a>
1404           Invalid results of R-tree knn queries for non-cartesian coordinate systems
1405         </li>
1406 <li class="listitem">
1407           <a href="https://svn.boost.org/trac/boost/ticket/10019" target="_top">10019</a>
1408           Difference of Linestring and Box returns their intersection
1409         </li>
1410 <li class="listitem">
1411           <a href="https://svn.boost.org/trac/boost/ticket/10077" target="_top">10077</a>
1412           Wrong types in concept checks in boost/geometry/arithmetic/arithmetic.hpp
1413         </li>
1414 <li class="listitem">
1415           <a href="https://svn.boost.org/trac/boost/ticket/10234" target="_top">10234</a>
1416           Wrong results of covered_by() for nearly-horizontal segments
1417         </li>
1418 </ul></div>
1419 <p>
1420       <span class="bold"><strong>Bugfixes</strong></span>
1421     </p>
1422 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1423 <li class="listitem">
1424           intersects(polygon) could return a self-intersection-point for its closing
1425           point, fixed
1426         </li>
1427 <li class="listitem">
1428           equals() could return invalid results for non-simple linear geometries
1429           according to the OGC standard, fixed
1430         </li>
1431 <li class="listitem">
1432           touches() didn't work properly for CCW areal geomtries, fixed
1433         </li>
1434 <li class="listitem">
1435           rtree nearest queries returned wrong elements for non-cartesian coordinate
1436           systems, fixed
1437         </li>
1438 <li class="listitem">
1439           rtree crashed in some cases when used with Interprocess allocator, fixed
1440         </li>
1441 </ul></div>
1442 <h4>
1443 <a name="geometry.release_notes.h17"></a>
1444       <span class="phrase"><a name="geometry.release_notes.boost_1_55"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_55">Boost
1445       1.55</a>
1446     </h4>
1447 <p>
1448       <span class="bold"><strong>Additional functionality</strong></span>
1449     </p>
1450 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1451 <li class="listitem">
1452           Added centroid for segment type
1453         </li>
1454 <li class="listitem">
1455           Added intersects() and disjoints() for Segment-Box and Linestring-Box
1456         </li>
1457 <li class="listitem">
1458           Added rtree creation using packing algorithm
1459         </li>
1460 <li class="listitem">
1461           Added contains() and covers() spatial query predicates
1462         </li>
1463 <li class="listitem">
1464           Added iterative queries
1465         </li>
1466 </ul></div>
1467 <p>
1468       <span class="bold"><strong>Documentation</strong></span>
1469     </p>
1470 <p>
1471       <span class="bold"><strong>Bugfixes</strong></span>
1472     </p>
1473 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1474 <li class="listitem">
1475           In some cases .back() or .clear() was called, violating the usage of Concepts.
1476           Fixed for the reported cases
1477         </li>
1478 <li class="listitem">
1479           Use consistent side information in cart_intersect and get_turn_info and
1480           handle_tangencies and enrich_intersection_info. This is done by switching
1481           to integer (if necessary) for the specific 6 points only, zooming in on
1482           the 4 or 3 segments
1483         </li>
1484 </ul></div>
1485 <p>
1486       <span class="bold"><strong>Solved tickets</strong></span>
1487     </p>
1488 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1489 <li class="listitem">
1490           <a href="https://svn.boost.org/trac/boost/ticket/6958" target="_top">6958</a>
1491           Intersection generates self-intersection. Caused by spike, fixed
1492         </li>
1493 <li class="listitem">
1494           <a href="https://svn.boost.org/trac/boost/ticket/8364" target="_top">8364</a>
1495           Invalid input exception, caused by spikes in previous steps, fixed
1496         </li>
1497 <li class="listitem">
1498           <a href="https://svn.boost.org/trac/boost/ticket/8365" target="_top">8365</a>
1499           Invalid input exception, caused by spikes in previous steps, fixed
1500         </li>
1501 <li class="listitem">
1502           <a href="https://svn.boost.org/trac/boost/ticket/8969" target="_top">8969</a>
1503           boost::geometry::model::point single argument constructor should be explicit
1504         </li>
1505 <li class="listitem">
1506           <a href="https://svn.boost.org/trac/boost/ticket/8825" target="_top">8825</a>
1507           Patch adding member variable documentation to doxygen_xml2qbk
1508         </li>
1509 <li class="listitem">
1510           <a href="https://svn.boost.org/trac/boost/ticket/8652" target="_top">8652</a>
1511           Intersection fails for triangle-triangle intersection. Caused by spike,
1512           fixed
1513         </li>
1514 <li class="listitem">
1515           <a href="https://svn.boost.org/trac/boost/ticket/9047" target="_top">9047</a>
1516           Boost files that include themselves (strategies/intersection.hpp), fixed
1517         </li>
1518 </ul></div>
1519 <p>
1520       <span class="bold"><strong>Internal changes</strong></span>
1521     </p>
1522 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1523 <li class="listitem">
1524           Adapted projected_point&lt;&gt; distance strategy, point-type in template
1525           is replaced by calculation-type
1526         </li>
1527 <li class="listitem">
1528           Adapted transform strategies, they have points now as member-template,
1529           and calculation-type as template. Similar to what was done for projected_point
1530           distance
1531         </li>
1532 <li class="listitem">
1533           Spikes (could be generated in difference) in integer-based overlays are
1534           now avoided during generation
1535         </li>
1536 <li class="listitem">
1537           Cleanup, removed old MSVC2005 project files
1538         </li>
1539 <li class="listitem">
1540           R*-tree balancing algorithm optimized
1541         </li>
1542 </ul></div>
1543 <h4>
1544 <a name="geometry.release_notes.h18"></a>
1545       <span class="phrase"><a name="geometry.release_notes.boost_1_54"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_54">Boost
1546       1.54</a>
1547     </h4>
1548 <p>
1549       <span class="bold"><strong>Additional functionality</strong></span>
1550     </p>
1551 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1552 <li class="listitem">
1553           added Spatial Index, developed for Boost.Geometry by Adam Wulkiewicz. The
1554           spatial index was originally started by Federico J. Fernandez during the
1555           Google Summer of Code 2008 program, mentored by Hartmut Kaiser.
1556         </li>
1557 <li class="listitem">
1558           added SVG-output, this was already in extensions for several years
1559         </li>
1560 </ul></div>
1561 <p>
1562       <span class="bold"><strong>Documentation</strong></span>
1563     </p>
1564 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1565 <li class="listitem">
1566           small fixes of missing words
1567         </li>
1568 <li class="listitem">
1569           fixes in doc of template parameters (convex_hull, exterior_ring, return_buffer)
1570         </li>
1571 </ul></div>
1572 <p>
1573       <span class="bold"><strong>Bugfixes</strong></span>
1574     </p>
1575 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1576 <li class="listitem">
1577           collinear opposite segments did sometimes (in circles) have a robustness
1578           issue, fixed
1579         </li>
1580 <li class="listitem">
1581           fixed insertion of false intersection point (found by buffer)
1582         </li>
1583 <li class="listitem">
1584           applied patch of Vladimir Petrovic for debugging traversals
1585         </li>
1586 </ul></div>
1587 <p>
1588       <span class="bold"><strong>Solved tickets</strong></span>
1589     </p>
1590 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1591 <li class="listitem">
1592           <a href="https://svn.boost.org/trac/boost/ticket/7462" target="_top">7462</a>
1593           degenerate union result for float, fixed
1594         </li>
1595 <li class="listitem">
1596           <a href="https://svn.boost.org/trac/boost/ticket/7465" target="_top">7465</a>
1597           wrong construtors access type in scale_transformer class, fixed
1598         </li>
1599 <li class="listitem">
1600           <a href="https://svn.boost.org/trac/boost/ticket/7802" target="_top">7802</a>
1601           cart_intersect.hpp unused parameter warnings, fixed
1602         </li>
1603 <li class="listitem">
1604           <a href="https://svn.boost.org/trac/boost/ticket/8254" target="_top">8254</a>
1605           faulty intersection, fixed
1606         </li>
1607 <li class="listitem">
1608           <a href="https://svn.boost.org/trac/boost/ticket/8393" target="_top">8393</a>
1609           polygon model doesn't adhere to stated Polygon concept rules, doc updated.
1610         </li>
1611 <li class="listitem">
1612           <a href="https://svn.boost.org/trac/boost/ticket/8403" target="_top">8403</a>
1613           silenced compiler warning C4127: conditional expression is constant
1614         </li>
1615 <li class="listitem">
1616           <a href="https://svn.boost.org/trac/boost/ticket/8405" target="_top">8405</a>
1617           silenced compiler warning C4189: '...' : local variable is initialized
1618           but not referenced
1619         </li>
1620 </ul></div>
1621 <p>
1622       <span class="bold"><strong>Internal changes</strong></span>
1623     </p>
1624 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1625           Made several algorithms variant-aware (append, area, clear, convert, equals,
1626           length, num_points)
1627         </li></ul></div>
1628 <h4>
1629 <a name="geometry.release_notes.h19"></a>
1630       <span class="phrase"><a name="geometry.release_notes.boost_1_53"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_53">Boost
1631       1.53</a>
1632     </h4>
1633 <p>
1634       <span class="bold"><strong>Bugfixes</strong></span>
1635     </p>
1636 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1637 <li class="listitem">
1638           avoid generating output polygons with interior rings below minimum size
1639           (e.g. one or two points)
1640         </li>
1641 <li class="listitem">
1642           <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">disjoint</span></code> for degenerate segments (patched
1643           by Karsten Ahnert)
1644         </li>
1645 <li class="listitem">
1646           problem in <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">difference</span></code> for missing handling tangency,
1647           reported by H2
1648         </li>
1649 <li class="listitem">
1650           fixed <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">for_each</span></code> for use with Lambda's
1651         </li>
1652 <li class="listitem">
1653           fixed <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">comparable_distance</span></code> point-linestring
1654           (and -range, -polygon)
1655         </li>
1656 </ul></div>
1657 <p>
1658       <span class="bold"><strong>Additional functionality</strong></span>
1659     </p>
1660 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1661 <li class="listitem">
1662           combinations for <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">disjoint</span></code>:
1663           point/ring, point/polygon, point/multi_polygon
1664         </li>
1665 <li class="listitem">
1666           combinations for <code class="computeroutput"><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">intersects</span></code>:
1667           point/ring, point/polygon, point/multi_polygon
1668         </li>
1669 </ul></div>
1670 <p>
1671       <span class="bold"><strong>Internal changes</strong></span>
1672     </p>
1673 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1674 <li class="listitem">
1675           updates in specializations/not_implemented for various algorithms (as in
1676           an earlier version, these changes are still going on; they take care for
1677           simplified structs, better error reporting, and automatized documentation)
1678         </li>
1679 <li class="listitem">
1680           fixes in unit tests
1681         </li>
1682 </ul></div>
1683 <h4>
1684 <a name="geometry.release_notes.h20"></a>
1685       <span class="phrase"><a name="geometry.release_notes.boost_1_51"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_51">Boost
1686       1.51</a>
1687     </h4>
1688 <p>
1689       <span class="bold"><strong>Breaking changes</strong></span>
1690     </p>
1691 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1692           points accessed through a pointer (e.g. in a linestring) should now be
1693           specialized without the pointer. In previous versions a type <code class="computeroutput"><span class="identifier">my_point</span></code> used like <code class="computeroutput"><span class="identifier">linestring</span><span class="special">&lt;</span><span class="identifier">my_point</span><span class="special">*&gt;</span></code> had to be specalized like: <code class="computeroutput"><span class="keyword">template</span><span class="special">&lt;&gt;</span>
1694           <span class="keyword">struct</span> <span class="identifier">tag</span><span class="special">&lt;</span><span class="identifier">my_point</span><span class="special">*&gt;</span></code>. Now the library itself removes the
1695           pointer before calling the traits class, so now it should be like: <code class="computeroutput"><span class="keyword">template</span><span class="special">&lt;&gt;</span>
1696           <span class="keyword">struct</span> <span class="identifier">tag</span><span class="special">&lt;</span><span class="identifier">my_point</span><span class="special">&gt;</span></code>
1697         </li></ul></div>
1698 <p>
1699       <span class="bold"><strong>Bugfixes</strong></span>
1700     </p>
1701 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1702 <li class="listitem">
1703           intersection was sometimes wrong for integer points, fixed
1704         </li>
1705 <li class="listitem">
1706           documentation, order of parameters in simplify was wrong, fixed
1707         </li>
1708 </ul></div>
1709 <p>
1710       <span class="bold"><strong>Solved tickets</strong></span>
1711     </p>
1712 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1713           <a href="https://svn.boost.org/trac/boost/ticket/7030" target="_top">7030</a>
1714           spherical distance, fixed (by patch of Karsten Ahnert)
1715         </li></ul></div>
1716 <h4>
1717 <a name="geometry.release_notes.h21"></a>
1718       <span class="phrase"><a name="geometry.release_notes.boost_1_50"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_50">Boost
1719       1.50</a>
1720     </h4>
1721 <p>
1722       <span class="bold"><strong>Bugfixes</strong></span>
1723     </p>
1724 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1725 <li class="listitem">
1726           the return type of comparable projected point strategy for integer points
1727           was wrong (integer), fixed
1728         </li>
1729 <li class="listitem">
1730           several robustness issues in intersection of segments and polygons, fixed
1731         </li>
1732 <li class="listitem">
1733           invalid intersection output is filtered out
1734         </li>
1735 <li class="listitem">
1736           disjoint for multi_polygon's might incorrectly return true, fixed
1737         </li>
1738 </ul></div>
1739 <p>
1740       <span class="bold"><strong>Solved tickets</strong></span>
1741     </p>
1742 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1743 <li class="listitem">
1744           <a href="https://svn.boost.org/trac/boost/ticket/6585" target="_top">6585</a>
1745           patch for alternative syntax multipoint, applied
1746         </li>
1747 <li class="listitem">
1748           <a href="https://svn.boost.org/trac/boost/ticket/6584" target="_top">6584</a>
1749           patch for bug in distance, applied
1750         </li>
1751 <li class="listitem">
1752           <a href="https://svn.boost.org/trac/boost/ticket/5730" target="_top">5730</a>
1753           same issue as 6584, fixed
1754         </li>
1755 <li class="listitem">
1756           <a href="https://svn.boost.org/trac/boost/ticket/6166" target="_top">6166</a>
1757           patch for missing transformation, applied
1758         </li>
1759 <li class="listitem">
1760           <a href="https://svn.boost.org/trac/boost/ticket/6696" target="_top">6696</a>
1761           invalid intersection output, was (by chance) already fixed in Trunk before
1762           reported
1763         </li>
1764 </ul></div>
1765 <p>
1766       <span class="bold"><strong>Additional functionality</strong></span>
1767     </p>
1768 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1769           added algorithm "touches" (OGC SF compliant) for *polygon/*polygon
1770         </li></ul></div>
1771 <h4>
1772 <a name="geometry.release_notes.h22"></a>
1773       <span class="phrase"><a name="geometry.release_notes.boost_1_49"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_49">Boost
1774       1.49</a>
1775     </h4>
1776 <p>
1777       <span class="bold"><strong>Breaking changes</strong></span>
1778     </p>
1779 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1780           point_xy was accidentally included in one of the headerfiles. If the point_xy
1781           class is used, it should be included explicitly now.
1782         </li></ul></div>
1783 <p>
1784       <span class="bold"><strong>Bugfixes</strong></span>
1785     </p>
1786 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1787 <li class="listitem">
1788           bugfix: distance for multi-geometries ignored specified distance strategy.
1789           Fixed
1790         </li>
1791 <li class="listitem">
1792           bugfix: difference for polygon/multi_polygon (reported 2011/10/24 on GGL-list)
1793         </li>
1794 <li class="listitem">
1795           bugfix: raise exception for calculation of distances of multi-geometrie(s)
1796           where one of them is empty
1797         </li>
1798 <li class="listitem">
1799           bugfix: multi DSV did not correctly use settings, fixed
1800         </li>
1801 <li class="listitem">
1802           bugfix: self-intersections could sometimes be missed (introduced in 1.48),
1803           fixed
1804         </li>
1805 <li class="listitem">
1806           bugfix: convex hull crashed on empty range (e.g. empty multi point), fixed
1807         </li>
1808 <li class="listitem">
1809           bugfix: area/centroid/side/intersection/distance did not work for "int"
1810           type filled with large (but not overflowing) integers. Fixed.
1811         </li>
1812 <li class="listitem">
1813           bugfix: disjoint/intersect did not work for degenerate linestrings. Fixed.
1814         </li>
1815 <li class="listitem">
1816           bugfix: covered_by did not compile for a ring. Fixed.
1817         </li>
1818 </ul></div>
1819 <p>
1820       <span class="bold"><strong>Solved tickets</strong></span>
1821     </p>
1822 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1823 <li class="listitem">
1824           <a href="https://svn.boost.org/trac/boost/ticket/6019" target="_top">6019</a>
1825           convex_hull / area, fixed.
1826         </li>
1827 <li class="listitem">
1828           <a href="https://svn.boost.org/trac/boost/ticket/6021" target="_top">6021</a>
1829           convex_hull / append (multipoint), fixed.
1830         </li>
1831 <li class="listitem">
1832           <a href="https://svn.boost.org/trac/boost/ticket/6028" target="_top">6028</a>
1833           Documentation: closure, fixed.
1834         </li>
1835 <li class="listitem">
1836           <a href="https://svn.boost.org/trac/boost/ticket/6178" target="_top">6178</a>
1837           Missing headerfile, fixed.
1838         </li>
1839 </ul></div>
1840 <p>
1841       <span class="bold"><strong>Additional functionality</strong></span>
1842     </p>
1843 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1844 <li class="listitem">
1845           support for line/polygon intersections and differences
1846         </li>
1847 <li class="listitem">
1848           support for convert of segment/box of different point types
1849         </li>
1850 <li class="listitem">
1851           support for append for multi point
1852         </li>
1853 <li class="listitem">
1854           the scalar function distance now throws an empty_input_exception on empty
1855           input
1856         </li>
1857 </ul></div>
1858 <p>
1859       <span class="bold"><strong>Documentation</strong></span>
1860     </p>
1861 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1862 <li class="listitem">
1863           updated support status in several algorithms
1864         </li>
1865 <li class="listitem">
1866           updated conformance to OGC or std
1867         </li>
1868 <li class="listitem">
1869           other updates and fixes
1870         </li>
1871 </ul></div>
1872 <p>
1873       <span class="bold"><strong>Internal changes</strong></span>
1874     </p>
1875 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1876 <li class="listitem">
1877           updates in specializations/not_implemented for distance/convert/assign/area/with/covered_by
1878         </li>
1879 <li class="listitem">
1880           move of wkt/dsv to io folder, making domains redundant
1881         </li>
1882 <li class="listitem">
1883           warnings: strategy concepts assigned to zero to avoid clang warnings (patched
1884           by Vishnu)
1885         </li>
1886 <li class="listitem">
1887           warnings: there were several unused parameters, for which gcc/clang warned
1888           (patched by Christophe)
1889         </li>
1890 </ul></div>
1891 <h4>
1892 <a name="geometry.release_notes.h23"></a>
1893       <span class="phrase"><a name="geometry.release_notes.boost_1_48"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_48">Boost
1894       1.48</a>
1895     </h4>
1896 <p>
1897       <span class="bold"><strong>Bugfixes</strong></span>
1898     </p>
1899 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1900 <li class="listitem">
1901           Robustness issue, in some circumstances the union failed to output. Fixed.
1902         </li>
1903 <li class="listitem">
1904           Robustness issue, in some circumstances the calculated intersection point
1905           was outside the segment. Fixed.
1906         </li>
1907 <li class="listitem">
1908           Concept issue, cartesian intersect didn't understand segments other than
1909           the provided one. Fixed.
1910         </li>
1911 <li class="listitem">
1912           Sometimes self-intersections in linestrings were missed. Fixed.
1913         </li>
1914 <li class="listitem">
1915           The fusion coordinate system was not registered correctly. Fixed.
1916         </li>
1917 </ul></div>
1918 <p>
1919       <span class="bold"><strong>Solved tickets</strong></span>
1920     </p>
1921 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1922 <li class="listitem">
1923           <a href="https://svn.boost.org/trac/boost/ticket/5726" target="_top">5726</a>
1924           Segment intersection algorithm still assumes 'first', 'second' members
1925         </li>
1926 <li class="listitem">
1927           <a href="https://svn.boost.org/trac/boost/ticket/5744" target="_top">5744</a>
1928           Mistake in fusion adapt example
1929         </li>
1930 <li class="listitem">
1931           <a href="https://svn.boost.org/trac/boost/ticket/5748" target="_top">5748</a>
1932           Needed to include &lt;boost/foreach.hpp&gt;
1933         </li>
1934 <li class="listitem">
1935           <a href="https://svn.boost.org/trac/boost/ticket/5954" target="_top">5954</a>
1936           distance_pythagoras skips sqrt() step
1937         </li>
1938 </ul></div>
1939 <p>
1940       <span class="bold"><strong>Improvements on algorithms</strong></span>
1941     </p>
1942 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1943 <li class="listitem">
1944           Checking self-intersections is now not done automatically, this can blast
1945           performance.
1946         </li>
1947 <li class="listitem">
1948           Besides that, checking self-intersections is made faster.
1949         </li>
1950 <li class="listitem">
1951           Intersections now avoid outputting duplicate points. So they output the
1952           minimal set.
1953         </li>
1954 </ul></div>
1955 <p>
1956       <span class="bold"><strong>Additional algorithms</strong></span>
1957     </p>
1958 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1959           covered_by: within is defined as "within, not on boundary". covered_by
1960           is "within or on boundary"
1961         </li></ul></div>
1962 <p>
1963       <span class="bold"><strong>Additional functionality</strong></span>
1964     </p>
1965 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
1966 <li class="listitem">
1967           within: strategies can now be specified for within&lt;point, box&gt; and
1968           within&lt;box, box&gt;
1969         </li>
1970 <li class="listitem">
1971           convert: a much broader range of conversions is supported
1972         </li>
1973 <li class="listitem">
1974           assign: idem, (currently partly) synonym for convert (but reversed arguments)
1975         </li>
1976 </ul></div>
1977 <p>
1978       <span class="bold"><strong>Additional coordinate types</strong></span>
1979     </p>
1980 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
1981           Basic (limited) support for Boost.Rational
1982         </li></ul></div>
1983 <h4>
1984 <a name="geometry.release_notes.h24"></a>
1985       <span class="phrase"><a name="geometry.release_notes.boost_1_47"></a></span><a class="link" href="release_notes.html#geometry.release_notes.boost_1_47">Boost
1986       1.47</a>
1987     </h4>
1988 <p>
1989       Original release
1990     </p>
1991 </div>
1992 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
1993 <td align="left"></td>
1994 <td align="right"><div class="copyright-footer">Copyright &#169; 2009-2019 Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam
1995       Wulkiewicz, Oracle and/or its affiliates<p>
1996         Distributed under the Boost Software License, Version 1.0. (See accompanying
1997         file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
1998       </p>
1999 </div></td>
2000 </tr></table>
2001 <hr>
2002 <div class="spirit-nav">
2003 <a accesskey="p" href="examples/example_source_code__adapting_a_legacy_geometry_object_model.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../index.html"><img src="../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="aboutdoc.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
2004 </div>
2005 </body>
2006 </html>