9504 Commits

Author SHA1 Message Date
Barend Gehrels 4f67b84cf6 test: include #1439 in test set and clean up of related issues 2026-07-09 20:06:13 +02:00
Frédéric BRIOL 480e9cf0f6 fix(formulas): geographic intersection calculation in sjoberg_intersection when a segment lies on the equator
Multiply the longitude offset term by `sign_lon_diff` when calculating
equator crossings in `sjoberg_geodesic::lon_of_equator_intersection()`.

Without this multiplication, when `sign_lon_diff` is negative, the offset
is applied in the wrong direction, leading to a wrong intersection
longitude (e.g. returning a coordinate outside of the segments' bounds).
This in turn causes overlay/intersection algorithms to miss crossings on
the boundary.

Including regression test for sjoberg_intersection

Fixes #1482
2026-07-09 20:04:41 +02:00
Tinko Bartels 0925991e94 Merge pull request #1456 from tinko92/fix/antimeridian-crossing-box-longitude-normalization 2026-07-03 06:01:43 +08:00
Vissarion Fisikopoulos a5173e5346 Update release notes 1.92 (#1480) 2026-07-02 14:55:23 +02:00
Barend Gehrels a7875f621b fix: nearly identical input should give an intersection
Fixes: #1471
2026-07-02 07:37:56 +02:00
Marcel Jacobse d36b9a199f fix: degenerate linestring relation on boundary of areal
Fixes: #1474

* Fix degenerate linestring relation on boundary of areal
* Use hexadecimal for all interrupt flags
* Also support single-point linestrings
2026-06-29 18:46:27 +02:00
Vissarion Fisikopoulos 328f2d09b7 Merge pull request #1477 from tinko92/fix/bjam_leaking_cxx14
Fix/bjam leaking cxx14
2026-06-29 13:31:06 +03:00
Vissarion Fisikopoulos 133a77b6fa Merge pull request #1475 from vissarion/release_notes_1_92
Release notes for 1.92
2026-06-29 13:30:44 +03:00
Tinko Bartels 0500154b3c Merge pull request #1478 from tinko92/fix/assign_parents_union_optimization_condition
Narrow the condition for the parent assignment optimisation to union …
2026-06-29 18:26:04 +08:00
Tinko Sebastian Bartels 486b58b27f Narrow the condition for the parent assignment optimisation to union only, fixing case_bitset_3. 2026-06-28 19:34:50 +08:00
Tinko Sebastian Bartels 70b4b191d3 Move cxx14 checks from build.jam to buildable targets to address #1460 2026-06-28 17:26:19 +08:00
Tinko Sebastian Bartels 6faa665ecf [extensions] Require cxx14 in Jamfile in preparation for removing it from build.jam re issue #1460 2026-06-28 16:58:22 +08:00
Barend Gehrels a9660c92d1 fix: failing tests on macos in release mode
Implements: #1464
2026-06-26 12:40:04 +02:00
Vissarion Fisikopoulos d53182b147 Release note for 1.92 2026-06-23 16:16:09 +03:00
Marcel Jacobse 43cbd7c9e7 Add explanation comment for disabled test 2026-06-01 11:14:03 +02:00
Marcel Jacobse b1675f5ec3 Disable area test with invalid coordinates
Latitude 95 and -95 are outside of valid range [-90, 90]. This causes
failure with changed Andoyer formula for better short term distance
accuracy
2026-06-01 11:14:03 +02:00
Marcel Jacobse adb62e0b41 Add short distance test 2026-06-01 11:14:03 +02:00
Marcel Jacobse f3a25b2fd5 Add comment for haversine - cosine relation 2026-06-01 11:14:03 +02:00
Marcel Jacobse 6752c5c3f5 Update test reference value
Area result is now more accurate with more accurate azimuths from andoyer
2026-06-01 11:14:03 +02:00
Marcel Jacobse e23b0d7c11 Improve readability of formulas 2026-06-01 11:14:03 +02:00
Marcel Jacobse 6df9bf7dc0 Add curly braces for if statement 2026-06-01 11:14:03 +02:00
Marcel Jacobse 749244dfd5 Qualify sqrt call with math namespace 2026-06-01 11:14:03 +02:00
Marcel Jacobse 4f578550fe Improve short-distance accuracy of Andoyer inverse
Use haversine formula instead of law of cosines to avoid numerical loss
of precision for close points as suggested in #1217.

This had the side-effect of returning non-zero azimuths for smaller
angles than before, which resulted in quite inaccurate non-zero reduced
length and geodesic scale values too. To fix this, division by the
cosine of the latitudes was changed to be done implicitly within atan2,
which together with use of the haversine formula improves accuracy for
all result values.
2026-06-01 11:14:03 +02:00
Tinko Bartels 0227c60b17 Merge pull request #1459 from tinko92/refactor/reduce-misc-boost-dependencies
Refactor/reduce misc boost dependencies
2026-05-22 17:25:21 +08:00
Vissarion Fisikopoulos 70cf4dc399 Merge pull request #1469 from vissarion/add_joss_links
Add citation info and link to JOSS paper
2026-05-22 10:24:18 +03:00
Vissarion Fisikopoulos f93f6c704e Add citation info and link to JOSS paper 2026-05-22 10:23:42 +03:00
Tinko Sebastian Bartels 81684e85a5 Remove dependency on Boost.TypeTraits. 2026-05-22 00:12:22 +08:00
Tinko Sebastian Bartels 3d2d3734e0 [extensions] Remove dependency on Boost.TypeTraits. 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 0a3b0e3145 Remove dependency on boost/cstdint.hpp 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels bacf0c793d [extensions] Remove dependency on boost/cstdint.hpp 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 35a7f48f6a Remove dependency on Boost.StaticAssert. 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 18a521a051 [extensions] Remove dependency on Boost.StaticAssert. 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 232665e147 Remove dependencies on Boost.Array excluding examples that document adapted/boost_array.hpp 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 3f0bc5d9fc Use C++11 explicitly deleted copy constructors over boost::noncopyable. 2026-05-22 00:09:22 +08:00
Tinko Sebastian Bartels 7c4a07654a Use std::addressof over boost::addressof 2026-05-22 00:09:06 +08:00
Vissarion Fisikopoulos aed7bc3bb5 Merge pull request #1462 from boostorg/readme_examples_addition
Adding explanation about BG examples in README and quick start
2026-05-07 17:36:57 +03:00
Vissarion Fisikopoulos f8281fb7ec Adding explanation about BG examples in README and quick start 2026-05-06 22:05:56 +03:00
Tinko Bartels be4284093b Merge pull request #1458 from tinko92/refactor/use-static-vector-over-varray
Drop varray implementation in favor of Boost.Container static_vector.
2026-05-07 00:07:35 +08:00
Andrey Semashev 59ca7f2d23 Remove dependencies on Boost.StaticAssert.
Boost.StaticAssert has been merged into Boost.Config, so remove
the dependency.
2026-05-05 20:06:56 +02:00
Barend Gehrels fe0f2f85c0 fix(rtree): clamp content differences to prevent FMA-induced numerical instability
Might fix #1452
2026-04-21 17:15:45 +02:00
Barend Gehrels 8b6e213c49 fix: node invariant at exception
Fixes: #1399
2026-04-21 17:14:18 +02:00
Tinko Sebastian Bartels 951e9fe10f Drop varray implementation in favor of Boost.Container static_vector. 2026-04-19 18:31:28 +08:00
Tinko Bartels 2b47156b1c Merge pull request #1453 from tinko92/fix/index-content-fp-contract-off
Prevent FP contractions to FMA in index/.../content.hpp to avoid numerical instability in rtree
2026-04-14 19:44:10 +08:00
Tinko Sebastian Bartels 7e9a5310d3 Skip unnecessary, error-introducing longitude normalization on antimeridian-crossing box. 2026-04-11 14:11:18 +08:00
Tinko Sebastian Bartels dd01797671 Prevent FP contractions to FMA in index/detail/algorithms/content.hpp to fix #1452 on GCC with x86-64-v3. 2026-03-28 19:49:20 +08:00
Vissarion Fisikopoulos 0ba089b3ac Split comparable_distance tests into two files 2026-02-25 10:31:37 +02:00
kashish2710 5c57e85dba Update overlay test to issue_1439 and fix indentation 2026-02-25 08:33:54 +01:00
kashish2710 afcfa32395 Rename case_1439 to issue_1439 2026-02-25 08:33:54 +01:00
kashish2710 fe463c6402 Add overlay intersection test for case_1439 2026-02-25 08:33:54 +01:00
kashish2710 130a5d8a30 Add failing regression test for non-overlapping polygon intersection (issue #1439) 2026-02-25 08:33:54 +01:00