发行说明

Boost 1.88

改进

1370 放宽球体归一化中的半周期检查
1368 在 rtree 空间谓词中传递伞形策略
1367 遍历方面的改进
1361 在具有整数坐标的随机网格上测试集合运算
已添加多个测试用例
在部分代码中使用 using 代替 typedef

已解决的问题

1364 修复多个策略（添加 getter，修复编译错误和警告）
629 避免坐标转换和未使用参数的警告
各种错误和警告的修复

Boost 1.87

改进

在部分代码中使用 using 代替 typedef
在部分代码中使用别名现代化元函数
添加对模块化构建结构的支持
完成 CMake 覆盖率（添加了 github actions cmake 测试）
改进文档工作流程
更新 Qt 和 WxWidgets 示例
添加 enumerate 以准备 17 和 23

重大变更

移除已弃用的重新缩放代码

已解决的问题

1309 修复一些缺失的 qbk 包含
1226 1326 修复环上的额外舍入
1293 1294 1295 修复遍历非聚集环
893 1299 修复非联合条件下的阻塞环
1342 修复丢弃与 touch 组合的起始转弯
1288 1345 修复处理（不完美的）touch
[https://github.com/boostorg/geometry/issues/1279 1279] 修复 covered_by 结果不正确
各种错误和警告的修复

Boost 1.85

改进

1247 使用 if constexpr 宏代替条件宏
1242 传递策略以按边排序
1234 为 clang/mac/darwin/arm64 添加 cmake 文件

已解决的问题

1231, 1244 修复 CCW 多边形的无效集合运算
1259 修复 CUDA NVCC 编译器的编译错误
1250 修复线串缓冲区返回不正确的内部多边形
1230 修复 union 运算扰动点并返回错误结果
1229 修复 union 产生自相交
1248 通过将闭合簇中的转弯设置为不可遍历来修复缓冲区问题
1246 修复 converter 和 is_base_of 的编译
各种错误和警告的修复

Boost 1.84

已解决的问题

1138 修复两个多边形的 difference
1183 修复 union_ 不完整的结果多边形
1184 修复 intersection
1186 修复 union_ 不正确的内部环分配
各种错误和警告的修复

Boost 1.83

改进

1140 删除依赖项并在多个地方用 std 替换 boost
1154 添加缺失的头文件，以便所有头文件都独立编译，符合 Boost 策略
1157 在 calculate_point_order 中检查 const Ring 概念

已解决的问题

1100 修复 union
1139 修复不同的几何类型
1158 修复凸包
1161 修复 within 算法，用于顶点为极点的几何体
各种错误和警告的修复

Boost 1.82

重大改进

1045 支持 (multi)linestrings 和 (multi)polygons 的地理缓冲区

改进

1114 可比较距离：为动态几何体添加支持
1046 支持 box、几何体组合的 covered_by()

已解决的问题

705 WKT：允许制表符和换行符
1109, 1108 修复 union
示例中的各种修复

重大变更

现在，空多边形的 WKT 输出表示为 POLYGON()，使其与其他几何体保持一致

Boost 1.81

已解决的问题

1048 Index：修复当 IndexableGetter 按值返回 Indexable 时悬空引用的问题
1076 Union：在极少数情况下，可能会遗漏一个多边形
1081 Union：由于精度问题，可能会遗漏内部环

错误修复

1063 Intersection：修复简单球形多边形交集的错误
1064 Formulas：修复大地测量直接公式中的一致性问题
1088 Point：修复自定义点类型的回归
各种修复，包括缺失的包含文件、警告、C++20 编译错误和文档

Boost 1.80

重大改进

支持各种算法中的几何集合

改进

1014 Projections：添加新的投影并修复现有的投影

已解决的问题

1030 Buffer/simplify：支持 const 点
1027 Buffer：支持 const 点
1024 Simplify：支持不同的输入/输出类型

错误修复

1028 Buffer：修复整数溢出
1023 Buffer：修复线串缓冲区中可能的伪影
for each、projections 和 index 中的各种修复

Boost 1.79

重大变更

977 默认情况下禁用重新缩放。这避免了集合运算和缓冲区中的许多相关错误。

改进

923 为笛卡尔点/几何体添加了 closest_points 算法。
939 为其他坐标系和几何体组合（不包括 box）添加了 closest_points 算法。
961 添加了 Web Mercator 投影。
966 在 simplify 中使用了更高效的笛卡尔距离策略。

已解决的问题

956 simplify 算法的结果具有不正确的闭合。
962 R-tree 反序列化中由于负载因子导致的运行时错误。
971 ARM 平台上使用 long double 影响了 R-tree 插入时间。

错误修复

936 包含极点的多边形的 Envelope。
948 近子午线段的球形和地理 Envelope。
974 用于 NaN 坐标的球体归一化实用程序。
集合运算和缓冲区中的各种修复。

Boost 1.78

改进

894 R-tree 查询的优化和重构。
913 各种算法中对 DynamicGeometry 和 GeometryCollection 的支持（目前未记录）。
922 distance 中对 DynamicGeometry 和 GeometryCollection 的支持（目前未记录）。

已解决的问题

867 对于大的 k，rtree 查询迭代器与最近谓词的性能较差。
870 boost::geometry::self_turns 中的编译错误。
896 在 BOOST_GEOMETRY_NO_ROBUSTNESS 下，get_turns 中断言失败。

错误修复

906 在 macos-11 和 clang-12 上，buffer 的结果无效。
921 使用 c++20（各种编译器）和 gcc-5 时的编译错误。
集合运算和缓冲区中的各种修复。

Boost 1.77

改进

812 distance 和 comparable_distance 的伞形策略（目前未记录）。
840 各种算法的伞形策略（目前未记录）。
850 引入了 DynamicGeometry 和 GeometryCollection 概念，并在某些算法中提供支持（目前未记录）。
855 与策略相关的各种改进。默认策略现在包含在算法中。

已解决的问题

865 rtree 序列化中抛出异常。
439 无效的 box 球形面积计算。
838 union_() 的结果无效。
851 无效的地理 disjoint 线段/box 结果。
861 intersection() 的结果无效。

错误修复

832 修复了 box 球形和地理面积计算。
853 修复了地理 disjoint 线段/box。
866 修复了 rtree 序列化，该 rtree 的根节点中包含的元素数量少于最小值。
886 修复了 knn rtree 查询错误，该错误导致 k 值较大时速度变慢。
集合运算和缓冲区中的各种修复。

Boost 1.76

改进

670 新的 IOs to_wkt() 和 from_wkt() (感谢 Baidyanath Kundu)。
756 非笛卡尔和鲁棒的凸包。
768 relops、setops、index、buffer 等的伞形策略（目前未记录）。
797 新的 azimuth() 算法。
801 提高了地理面积计算的精度。
820 向 svg_mapper 添加了参数 scale。

错误修复

808 修复了启用 rtree 序列化时的编译错误（感谢 Tristan Carel）。
815 修复了 buffer() 中的问题。
集合运算和缓冲区中的各种修复。

重大变更

移除了策略 convex_hull::graham_andrew。

Boost 1.75

改进

726 area、envelope、expand 的伞形策略（目前未记录）。
733 添加了将 std::array<> 适配到 Point 概念的示例（感谢 Ben FrantzDale）。
745 在 geometries 和 arithmetic 中添加了 constexpr。
747 添加了可选的 traits::make（目前未记录）。
748 现代化了类型 traits 的用法。
759 MPL_ASSERT 替换为标准 static_assert。
767 现代化了 tuple 的用法。

已解决的问题

716 悬空的代理引用。

错误修复

集合运算和缓冲区中的各种修复。

弃用

590 Boost.Geometry 需要 C++14。

Boost 1.74

改进

720 额外的 R-tree 构造函数（感谢 Caian Benedicto）。
缓冲区、集合和关系运算的各种改进

已解决的问题

709 为没有普通复制赋值的对象调用 memcpy
721 bgi::detail::rtree::visitors::insert 中的编译错误。
727 MSVC 警告：条件表达式是常量。

错误修复

700 distance 算法中缺少默认策略的用例。
738 大地测量直接公式中的经度超出范围。

Boost 1.73

改进

650 intersection() 中缺少输入组合以及元组输出的引入。
671 添加了 d3::point_xyz 几何模型（感谢 Digvijay Janartha）。

已解决的问题

657 EPSG3785 的定义不正确。

错误修复

639 R-tree 异常安全性改进。
668 修复了近点的 Andoyer 逆公式。
687 修复了 distance 算法中悬空的引用。

弃用

590 对 C++03 的支持已被弃用，从 Boost 1.75 开始，Geometry 将需要 C++14。

Boost 1.72

改进

500 Karney 逆大地测量问题解法，供内部使用（感谢 Adeel Ahmad）。
561 新的 detail::calculate_point_order() 算法，供内部使用。
584 支持 matrix_transformer 中的任意维度（感谢 Tinko Bartels）。
616 srs::transformation 的各种改进，包括对 std 线程原语的支持。
627 提高了关系运算的通用性。
与集合和关系运算的鲁棒性相关的各种改进。

已解决的问题

557 球面赤道坐标系中点和线串之间距离的结果无效。
612 地理坐标系中集合运算的结果无效。
619 球面赤道坐标系中集合运算的结果无效。

错误修复

479 球面和地理坐标系中集合运算的各种修复。
623 集合和关系运算中潜在的整数溢出。
632 修复了非对称单边缓冲区生成中的错误。

Boost 1.71

改进

568 向 matrix_transformer 添加一个接受 matrix_type 的构造函数。
605 改进了各种算法中坐标系的处理。
与集合和关系运算的鲁棒性相关的各种改进。

已解决的问题

596 boost::geometry::buffer 生成带有尖峰的（多）多边形。

错误修复

595 修复了地理点段距离计算中的不准确性。
修复了各种编译器警告。

Boost 1.70

改进

526 新的线插值算法。

已解决的问题

450 不支持大地测量直接公式中的负距离。
466 球形/地理 disjoint(box, polygon) 的结果无效。
547 使用 zip_iterator 构造的 rtree 中的未定义行为。
560 karney_direct 公式的不准确性。
577 带有进程间分配器的 R-tree 在 clang 下编译错误。
579 球形/地理 disjoint(segment, box) 的结果无效。

错误修复

538 msvc-12 错误数组初始化的解决方法。
553 在地理可比较策略中正确传递球体。
570 修复了几何体之间球形/地理距离的错误。
571 修复了地理距离中的 nan 结果。
R-tree 中针对 gcc-4.6 和 msvc-10、11、12 的编译错误的解决方法。

行为变更

对于某些几何体组合，envelope 中期望使用不同的策略。

Boost 1.69

改进

486 Karney 大地测量直接问题解法，供内部使用（感谢 Adeel Ahmad）。
490 离散 Frechet 和 Hausdorff 距离算法（感谢 Yaghyavardhan Singh Khangarot）。
496 新的运行时和升级的编译时 SRS 转换接口（由于潜在的接口更改，目前未记录）。

已解决的问题

520 缺少 dsv() 的文档。
521 distance() 的文档描述错误。
524 修复了“switch 中未处理枚举值”警告。
527 VS 2017 (msvc-15) 的解决方法。

错误修复

505 修复了叠加算法中的溢出（感谢 Dane Springmeyer）。
518 修复了在 append() 中传递临时对象的问题（感谢 xventura81）。
522 在构建文档中支持 python3。

Boost 1.68

改进

469 SRS 转换中的水平网格偏移 (nadgrids)（由于潜在的接口更改，目前未记录）。
478 球面和地理坐标系的 Box-Segment 距离。
487 球面和地理 cs 中 distance 缺少几何体组合
489 供内部使用的其他大地测量直接问题公式

已解决的问题

470 短球形和地理线段的断言失败。
471 球形多边形的 Envelope 无效
498 球形和地理 CS 的 expand() 和 make_inverse() 结果意外
504 未使用的参数警告。

错误修复

488 处理 closing_iterator 和 ever_circling_range_iterator 中的非真实引用
495 VxWorks 7 交叉编译问题。

Boost 1.67

改进

新的地图投影和 SRS 转换表示（由于潜在的接口更改，目前未记录）。
新的 densify() 算法。
不再使用 std::iterator（感谢 Daniela Engert）。
rtree 中不再直接使用分配器。已替换为 boost::container::allocator_traits（感谢 Daniela Engert）。
默认 rtree 分配器更改为 boost::container::new_allocator，以便仍然支持 C++03 中使用 boost::container::allocator_traits 模拟移动语义。
Area strategies 接口已更改。这可能是一个重大更改。
半径或 Sphere 可以传递到球形策略中。
添加了 Point-Box 和 Box-Box 球形和地理 distance() 策略。
Simplify (multi)polygons 将丢弃 2 个点的输出环或（对于闭合多边形）3 个点的输出环，但它会尝试避免创建这些环
Simplify (multi)polygons 将从输出中省略空的内部环或多边形

已解决的问题

13386 一些 gcc 编译器的解决方法
13381 Visual C++ 2015 中 matrix_transformer 的编译错误
13436 boost::geometry::model::polygon 文档中的不正确之处

错误修复

在 length() 算法中添加了缺失的策略解析，影响 Variant 支持。
Simplify (multi)polygons 现在简化闭合点

行为变更

Simplify (multi)polygons 现在通常在简化之前旋转输入环，以在其凸包上选择一个非共线点。这改进了输出。

Boost 1.66

改进

为地理 PointLike/AnyGeometry 添加 distance。

已解决的问题

12503 复杂多边形的有效性

错误修复

修复了 union/intersection/difference 的有效性，这些有效性有时是无效的。在大多数情况下，结果现在有效。
修复了 buffer 的有效性，这些有效性有时是无效的。在大多数情况下，结果现在有效。
修复了 union/intersection/difference 的结果，这些结果在非常复杂的情况下可能不正确
修复了非笛卡尔坐标系的集合和关系运算。

Boost 1.65

改进

添加了 correct() 重载，它接受面积策略
添加了 is_convex() 重载，它接受边策略
为 MultiPoint/AnyGeometry 添加了缺失的关系运算（covered_by、crosses、equals 等）

已解决的问题

12410 correct() 中缺少对地理坐标系的支持
13035 极点附近线段的非笛卡尔交集策略的结果错误。
13057 线串的 intersects() 结果错误，这是由 box 的 disjoint() 中的数值问题引起的。

错误修复

修复了 is_valid，它可能会为内部环接触另一个内部环的多边形返回 false
修复了 is_valid，它可能会为多边形位于内部环中的多边形返回 false，所有多边形都相互接触
修复了 union，它可能会产生无效结果（对于某些情况，这需要定义 BOOST_GEOMETRY_INCLUDE_SELF_TURNS）
修复了 intersection (idem)，但某些情况仍然无效
修复了 difference (idem)，但某些情况仍然无效
修复了面积策略从交集策略传播到各种算法内部
修复了 relate 中的未初始化变量和 overlay 中对临时的引用
修复了地理 Segment/Box 的 disjoint 中的错误
修复了各种算法中非笛卡尔几何体的处理

Boost 1.64

改进

矩阵变换现在基于 Boost.QVM 而不是 Boost.Ublas

重大变更

ublas_transformer 重命名为 matrix_transformer
显式修饰符已添加到 rtree index::dynamic_* 参数的构造函数中
strategy::area::huiller 替换为 strategy::area::spherical

已解决的问题

363 geometry/index/parameters.hpp 中缺少包含
364 当参数使用不同的点类型时，within(Linear, Areal) 编译错误
370 以 Ring 作为输入的 Buffer Seg Faults

已解决的票据

11899 boost::geometry::equals 不处理开放多边形
11930 area::huiller 策略的不准确性
11931 极点环绕多边形的错误球形面积
12566 当 pair 值包含原始指针时，equal_to<> 中的歧义模板实例化
12861 stdlibc++ (gcc 4.8.2) 中影响 rtree 的段错误
12885 使用 BOOST_THROW_EXCEPTION 代替 throw

错误修复

修复 get_turn_info 中的 distance_measure

Boost 1.63

改进

Intersection: take care that output is valid (work in progres, not yet finished - but more is valid)

已解决的票据

12289 Avoid warning/compilation error for std::cout
12412 Invalid result of covered_by() with geographic Points and Boxes
12413 rtree::remove() not working properly with geographic Points

Boost 1.62

改进

Union: take care that output is valid (with some exceptions), also with self-tangent polygons or shared edges
SVG: support boost::variant of geometries
SVG: coordinates are now written as double (by default) to svg
Rename namespace concept to concepts to avoid conflicts with the newest compilers
New spherical intersection strategy used in relational and set operations for spherical and geographic Geometries (previously cartesian intersection strategy was used for all coordinate systems).

已解决的票据

12189 Relational operations not compiling when point types of inputs are different (cartesian, affecting rtree)
12287 Invalid result of rtree.query() for contains() predicate
12342 Relational operations not compiling when point types of inputs are different (geographic, affecting rtree)

Boost 1.61

Additional functionality

Support within and covered_by for Box/Box in spherical and geographic coordinate systems.

改进

Overlay: handle_tangencies replaced by clusters, fixing many cases with colocated turns

已解决的票据

9162 Invalid result of relational operations for non-cartesian Point/Areal.
10866 union_ doesn't work in 1.56 and 1.57.
11018 Invalid geometry intersection
11576 Intersection gives wrong results.
11637 Unused parameter warning.
11725 union_ fails to create holes
11789 Assertion failure or invalid result of set operations for spherical_equatorial coordinate system.
11917 Andoyer distance strategy returns 0 for antipodal points (default geographic distance).
11928 Improvement of the accuracy of surveyor (cartesian) area strategy.
11966 Compilation error in svg() for box and non-int coordinate type.
11984 union_() generates self-intersecting polygon
11987 rtree::remove() not compiling for geographic CS.
12000 Uninitialized reference in (unused) constructor of relate's mask_handler.
12106 Invalid assertion failure in envelope() for non-cartesian very short segments.

错误修复

Fix intersects and disjoint for Segment/Box in cartesian coordinate system when Segment is parallel to Box's face.
Fix relation operations for Point/Areal in spherical and geographic coordinate systems for edge cases.
Fix intersects and disjoint for Point/Box and Box/Box in spherical and geographic coordinate systems for some cases.
Fix within and covered_by for Point/Box in spherical and geographic coordinate systems for some cases.

Boost 1.60

已解决的票据

10803 Union algorithm returning invalid geometry
11522 Namespace clash in buffer for traits::detail
11533 Assert failure in rtree caused by a bug in remove() if min elements number is 1
11607 Private geometry::exception::what()
11709 is_simple segfault
11710 is_simple - empty geometry logic
11711 is_simple and is_valid - Points that are NaN or Infinity

错误修复

Fix colocations of touching interior ring / exterior ring, where it also touches another polygon
Fix removing values from an empty rtree - no effect and 0 returned instead of assertion failure
Fix segfault in centroid for multi geometries containing empty single geometries (thanks to Jiri Drbalek)
Fix liang_barsky strategy for integral coordinates (thanks to Dane Springmeyer)

Boost 1.59

Additional functionality

Added rtree const_iterator, begin(), end() and the support for Boost.Range.
The support for C++11 std::initializer_list in geometries models.
Disjoint and intersects support the following geometry combinations: multipoint/linestring, multipoint/multilinestring.
Added relate() and relation() algorithms.
Intersection has been implemented for combinations of pointlike and linear geometries
Added implementation for difference(pointlike, linear)
New algorithm is_empty, returning true if the geometry represents the empty set
The envelope algorithm supports pointlike and linear geometries in the spherical equatorial coordinate system
The envelope algorithm supports pointlike geometries in the geographic coordinate system

改进

Upgraded rtree const_query_iterator category to ForwardIterator.
Buffer performance of buffers around multi-points is improved significantly

重大变更

buffer side strategy now returns error_code instead of bool. If you have your own custom side strategy, it should be adapted

已解决的票据

11113 Support easy enumeration of all elements with BOOST_FOREACH
11232 Feature request - relate()
11236 Invalid result of centroid() for integer coordinate type
11268 Regression in boost::geometry::intersection interface with multi_linestring and box -- does not compile on 1.57 VS 1.55
11332 Assertion failure in buffer for extreme coordinate differences
11346 Segment iterator does not work with ranges returning values instead of references
11436 sym_difference(py1, py2, mpy) returns invalid multipolygon

错误修复

Buffer: use a more robust way to calculate the side of an intersection, this fixes several errors in buffer generation
Fix in selection of segment to which calculate from IP from, in intersection of two segments. Now is selected the one close to a segment-point point, or else the one on the shortest segment. This avoids (rarely occuring) generation of tiny triangles making output polygons invalid
In rescaling round instead of truncate to the integer grid (this fix and the previous mentioned can have some impact on output geometries)
Fix potential infinite loop in detail::has_spikes (the loop can happen if the points passed have NaN coordinates)

Boost 1.58

Additional functionality

New algorithm num_segments, returning the number of segments of a geometry
New overload for is_valid algorithm, that takes a string reference as a second argument and fills it with a message related to the validity or invalidity of the geometry
New overload for is_valid algorithm, that takes an enum reference as a second argument and fills it with a value related to the validity or invalidity of the geometry
Disjoint and intersects support the following geometry combinations: point/multipoint, multipoint/multipoint, multipoint/segment, multipoint/box

改进

Buffer now supports flat-ends for linestrings with a bend close to the start (such that buffered segment crosses flat-end).
Buffer performance is improved significantly
Partition performance is improved significantly for polygons, potentially enhancing all overlay operations

已解决的票据

8379 Invalid comparison of the result of determinant
10108 Error in overlay operations in specific cases where geometries touch at one point
10201 Suggestion to use different function to compare coordinates [wontfix]
10467 Template parameter name coliding with B0 macro name defined in termios.h
10640 Invalid result of buffer() for CCW Polygons.
10666 MSVC compiler warning C4127: conditional expression is constant
10747 Error in rescaling causing errors in areal/areal set operations
10770 Buffer fails for large distances, or rough round joins, where concavities where not intersected properly
10658 sym_difference yields bad result for int polygons
10835 Difference of multilinestring and polygon yields wrong result
10861 Rtree failing to compile for Value being a pair or a tuple containing pointer to Geometry and the default equal_to<> used
10863 Template parameter name coliding with B0 macro name defined in termios.h (duplicate of 10467)
10887 Invalid result of within() and relate() for Linear/MultiPolygon
10890 Invalid result of disjoint() for Point/Segment.
10904 Invalid calculation of most significant Dimension of a segment in relate_cartesian_segments strategy
10912 Invalid result of within() and relate() for Areal/Areal
10951 Tests failing on windows with intel compiler due to lack of /bigobj flag.
10957 Assertion failure and invalid results of various relational operations.
10958 Invalid results of disjoint() L/L and L/A.
10959 Assertion failure in get_turns() used with no_rescale_policy.
10960 Invalid result of get_turns() for L/A, missing turn.
10961 Invalid result of get_turns() for L/A, invalid turn for a Linear spike.
11112 Compilation failure on Solaris due to a CS name clash (used for a macro on this platform)
11121 Invalid result of difference() for integral coordinates

错误修复

Bug in multipoint/polygon multipoint/multipolygon distance computation (wrong detection of points inside the areal geometry)
Bug in flatten_iterator's assignment operator causing an access violation
Bug in Cartesian segment-segment intersection strategy when one segment degenerates to a point and is collinear to the other non-degenerate segment
Bug in centroid(), non-deterministic result if calculated for e.g. a Polygon with zero-area.
Bug in buffers for joins with a limited number of points
Bug in buffers for round joins with limited number of points around sharp corners
Bug in buffers for joins with large buffer distances
Bug in buffers for round ends with an odd number of points
Bug in buffers for flat ends with large buffer distances
Bug in buffers for interior rings with large negative buffer distances
Bug in closing_iterator not working properly when the input range is empty
Bug in is_simple, not handling properly closed simple linestrings within multilinestrings
Bug in rtree constructors taking a pair of Iterators or a Range (packing algorithm), the use of reference to destroyed temporary when Iterator's reference is not true reference, e.g. for some of the Range Adaptors. It also affects distance() and comparable_distance(). This bug may cause unexpected behavior of the rtree or distance() algorithm, e.g. an assertion failure or a SEGFAULT.
Bug in rtree count() member function, the use of reference to destroyed temporary when object of type convertible but not the same as value_type or indexable_type is passed. If this happens, wrong result may be returned, in most cases 0.
Bugs related to the handling of Ranges, preventing compilation of Geometries using non-Container Ranges in some algorithms (thanks to Samuel Debionne)

Boost 1.57

改进

The support of parameters convertible to value_type in rtree insert(), remove() and count() functions
Support for counterclockwise input/output in algorithm buffer
Support for open-geometry input in algorithm buffer (open output not yet supported)
Support for degenerate input (point-like linestrings, polygons) in algorithm buffer

已解决的票据

6443 Wrong degenerated hulls returned by convex_hull().
8402 Implicit conversion warnings
9354 Bug in winding strategy affecting within() and covered_by() for non-cartesian coordinate systems
10177 Missing include
10345 Distance fails to compile for some coordinate types
10398 Wrong neighbour check in buffer, calculating turns
10421 Invalid Point-Box distance for spherical CS
10562 Invalid number of Points in the result of convex_hull() for open output
10615 Rtree constructor feature request
10643 Invalid point_on_surface() result for big coordinates
10647 Invalid result of disjoint() in some cases when polygon is inside inner ring of other polygon
10668 Implicit conversion warnings (duplicated 8402)

错误修复

Several fixes of bugs in algorithm buffer
Bug in point_on_surface() for CCW Polygons (extreme_points()) and numerical issue (thanks to Matt Amos)
Bug in disjoint() for A/A fixed by replacement of point_on_surface() with point_on_border() (thanks to Matt Amos)
The result of convex_hull(), duplicated Point in open output, too small number of Points for 1- and 2-Point input
Imprecision for big coordinates in centroid(), fixed by Points translation (related with ticket 10643)
for_each_segment() not taking into account the last segment of open Geometry

Boost 1.56

Additional functionality

New algorithm buffer for inflating/deflating geometries (buffer itself already existed but that was only to enlarge a box)
New algorithm remove_spikes, algorithm to remove spikes from a ring, polygon or multi_polygon
New algorithm point_on_surface, generating a point lying on the surface (interior) of the polygon
New algorithm is_simple, returning true if a geometry is simple according to the OGC standard
New algorithm is_valid, returning true if a geometry is valid according to the OGC standard
New algorithm crosses for checking this spatial relation according to the OGC standard
The set operation algorithms (difference, intersection, sym_difference and union_) now support as input pairs of pointlike or linear geometries
The distance and comparable_distance algorithms now support all pairs of geometry combinations
The spatial relations which didn't support it (covered_by, touches, within, etc.) now support as input linear and/or areal geometries
The support for boost::variants as input geometries in various algorithms
The rtree support for indexing segments
The rtree nearest() predicate support for arbitrary geometries

改进

The rtree pack-creation algorithm optimization (thanks to Lu Wang)

已解决的票据

8310 Wrong results with overlapping polygons (fixed using point_on_surface for disjoint)
8375 sym_difference of non-closed polygons returns closed polygon
8376 difference of non-closed polygons returns closed polygon
9081 Booleans create self-intersecting polygons from non-self-intersecting polygons
9245 Check for process errors in make_qbk.py
9563 (Sym)difference not successful, fixed by rescaling to robust type
9628 Wrong result of within() due to the winding strategy not working correctly for nearly-horizontal segments
9828 boost::geometry::union_(...) creates redundant closing point
9871 Remove spike in polygon with only a spike
9941 Add support for touches(box, box)
9947 Missing info about WKT in documentation
9759 Invalid results of R-tree knn queries for non-cartesian coordinate systems
10019 Difference of Linestring and Box returns their intersection
10077 Wrong types in concept checks in boost/geometry/arithmetic/arithmetic.hpp
10234 Wrong results of covered_by() for nearly-horizontal segments

错误修复

intersects(polygon) could return a self-intersection-point for its closing point, fixed
equals() could return invalid results for non-simple linear geometries according to the OGC standard, fixed
touches() didn't work properly for CCW areal geomtries, fixed
rtree nearest queries returned wrong elements for non-cartesian coordinate systems, fixed
rtree crashed in some cases when used with Interprocess allocator, fixed

Boost 1.55

Additional functionality

Added centroid for segment type
Added intersects() and disjoints() for Segment-Box and Linestring-Box
Added rtree creation using packing algorithm
Added contains() and covers() spatial query predicates
Added iterative queries

Documentation

错误修复

In some cases .back() or .clear() was called, violating the usage of Concepts. Fixed for the reported cases
Use consistent side information in cart_intersect and get_turn_info and handle_tangencies and enrich_intersection_info. This is done by switching to integer (if necessary) for the specific 6 points only, zooming in on the 4 or 3 segments

已解决的票据

6958 Intersection generates self-intersection. Caused by spike, fixed
8364 Invalid input exception, caused by spikes in previous steps, fixed
8365 Invalid input exception, caused by spikes in previous steps, fixed
8969 boost::geometry::model::point single argument constructor should be explicit
8825 Patch adding member variable documentation to doxygen_xml2qbk
8652 Intersection fails for triangle-triangle intersection. Caused by spike, fixed
9047 Boost files that include themselves (strategies/intersection.hpp), fixed

Internal changes

Adapted projected_point<> distance strategy, point-type in template is replaced by calculation-type
Adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for projected_point distance
Spikes (could be generated in difference) in integer-based overlays are now avoided during generation
Cleanup, removed old MSVC2005 project files
R*-tree balancing algorithm optimized

Boost 1.54

Additional functionality

added Spatial Index, developed for Boost.Geometry by Adam Wulkiewicz. The spatial index was originally started by Federico J. Fernandez during the Google Summer of Code 2008 program, mentored by Hartmut Kaiser.
added SVG-output, this was already in extensions for several years

Documentation

small fixes of missing words
fixes in doc of template parameters (convex_hull, exterior_ring, return_buffer)

错误修复

collinear opposite segments did sometimes (in circles) have a robustness issue, fixed
fixed insertion of false intersection point (found by buffer)
applied patch of Vladimir Petrovic for debugging traversals

已解决的票据

7462 degenerate union result for float, fixed
7465 wrong construtors access type in scale_transformer class, fixed
7802 cart_intersect.hpp unused parameter warnings, fixed
8254 faulty intersection, fixed
8393 polygon model doesn't adhere to stated Polygon concept rules, doc updated.
8403 silenced compiler warning C4127: conditional expression is constant
8405 silenced compiler warning C4189: '...' : local variable is initialized but not referenced

Internal changes

Made several algorithms variant-aware (append, area, clear, convert, equals, length, num_points)

Boost 1.53

错误修复

avoid generating output polygons with interior rings below minimum size (e.g. one or two points)
geometry::disjoint for degenerate segments (patched by Karsten Ahnert)
problem in geometry::difference for missing handling tangency, reported by H2
fixed geometry::for_each for use with Lambda's
fixed geometry::comparable_distance point-linestring (and -range, -polygon)

Additional functionality

combinations for geometry::disjoint: point/ring, point/polygon, point/multi_polygon
combinations for geometry::intersects: point/ring, point/polygon, point/multi_polygon

Internal changes

updates in specializations/not_implemented for various algorithms (as in an earlier version, these changes are still going on; they take care for simplified structs, better error reporting, and automatized documentation)
fixes in unit tests

Boost 1.51

重大变更

points accessed through a pointer (e.g. in a linestring) should now be specialized without the pointer. In previous versions a type my_point used like linestring<my_point*> had to be specalized like: template<> struct tag<my_point*>. Now the library itself removes the pointer before calling the traits class, so now it should be like: template<> struct tag<my_point>

错误修复

intersection was sometimes wrong for integer points, fixed
documentation, order of parameters in simplify was wrong, fixed

已解决的票据

7030 spherical distance, fixed (by patch of Karsten Ahnert)

Boost 1.50

错误修复

the return type of comparable projected point strategy for integer points was wrong (integer), fixed
several robustness issues in intersection of segments and polygons, fixed
invalid intersection output is filtered out
disjoint for multi_polygon's might incorrectly return true, fixed

已解决的票据

6585 patch for alternative syntax multipoint, applied
6584 patch for bug in distance, applied
5730 same issue as 6584, fixed
6166 patch for missing transformation, applied
6696 invalid intersection output, was (by chance) already fixed in Trunk before reported

Additional functionality

added algorithm "touches" (OGC SF compliant) for *polygon/*polygon

Boost 1.49

重大变更

point_xy was accidentally included in one of the headerfiles. If the point_xy class is used, it should be included explicitly now.

错误修复

bugfix: distance for multi-geometries ignored specified distance strategy. Fixed
bugfix: difference for polygon/multi_polygon (reported 2011/10/24 on GGL-list)
bugfix: raise exception for calculation of distances of multi-geometrie(s) where one of them is empty
bugfix: multi DSV did not correctly use settings, fixed
bugfix: self-intersections could sometimes be missed (introduced in 1.48), fixed
bugfix: convex hull crashed on empty range (e.g. empty multi point), fixed
bugfix: area/centroid/side/intersection/distance did not work for "int" type filled with large (but not overflowing) integers. Fixed.
bugfix: disjoint/intersect did not work for degenerate linestrings. Fixed.
bugfix: covered_by did not compile for a ring. Fixed.

已解决的票据

6019 convex_hull / area, fixed.
6021 convex_hull / append (multipoint), fixed.
6028 Documentation: closure, fixed.
6178 Missing headerfile, fixed.

Additional functionality

support for line/polygon intersections and differences
support for convert of segment/box of different point types
support for append for multi point
the scalar function distance now throws an empty_input_exception on empty input

Documentation

updated support status in several algorithms
updated conformance to OGC or std
other updates and fixes

Internal changes

updates in specializations/not_implemented for distance/convert/assign/area/with/covered_by
move of wkt/dsv to io folder, making domains redundant
warnings: strategy concepts assigned to zero to avoid clang warnings (patched by Vishnu)
warnings: there were several unused parameters, for which gcc/clang warned (patched by Christophe)

Boost 1.48

错误修复

Robustness issue, in some circumstances the union failed to output. Fixed.
Robustness issue, in some circumstances the calculated intersection point was outside the segment. Fixed.
Concept issue, cartesian intersect didn't understand segments other than the provided one. Fixed.
Sometimes self-intersections in linestrings were missed. Fixed.
The fusion coordinate system was not registered correctly. Fixed.

已解决的票据

5726 线段相交算法仍然假设 'first' 和 'second' 成员
5744 fusion adapt 示例中的错误
5748 需要包含 <boost/foreach.hpp>
5954 distance_pythagoras 跳过了 sqrt() 步骤

算法改进

现在不会自动检查自相交，这可能会严重影响性能。
除此之外，自相交检查速度更快了。
相交点现在避免输出重复的点。因此，它们输出最小的集合。

附加算法

covered_by：within 定义为 “在内部，不在边界上”。covered_by 是 “在内部或在边界上”

Additional functionality

within：现在可以为 within<point, box> 和 within<box, box> 指定策略。
convert：支持更广泛的转换。
assign：同样，（目前部分）是 convert 的同义词（但参数相反）。

附加坐标类型

对 Boost.Rational 的基本（有限）支持

Boost 1.47

初始发布