3445 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
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
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
Barend Gehrels a9660c92d1 fix: failing tests on macos in release mode
Implements: #1464
2026-06-26 12:40:04 +02: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 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
Tinko Sebastian Bartels 81684e85a5 Remove dependency on Boost.TypeTraits. 2026-05-22 00:12:22 +08:00
Tinko Sebastian Bartels 35a7f48f6a 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 7e9a5310d3 Skip unnecessary, error-introducing longitude normalization on antimeridian-crossing box. 2026-04-11 14:11:18 +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
Jeremy W. Murphy a946fc8e3e Move Boost::crc and Boost::program_options dependencies in cmake from library to unit and robustness tests (#1437) 2025-10-26 20:13:48 +01:00
Vissarion Fisikopoulos 5ad341e1bd Merge pull request #1409 from vissarion/feat/polysurf_is_valid
feat: Implement is_valid algorithm for polyhedral surfaces
2025-09-03 15:18:56 +03:00
Barend Gehrels 726a66547e feat: add supported combinations for convert 2025-07-17 18:47:00 +02:00
Vissarion Fisikopoulos 7d46cebe25 feat: Implement is_valid algorithm for polyhedral surfaces 2025-07-17 12:24:33 +03:00
Barend Gehrels 111f0dfb87 fix: consider clusters in turn_in_piece_visitor 2025-05-13 22:17:29 +02:00
Barend Gehrels 4748568a63 test: exclude failing aimes test cases
addresses: #1403

The Aimes test cases are a set of complex real life features which
are not yet totally robust for geographic buffers.
2025-05-13 18:34:05 +02:00
Vissarion Fisikopoulos 9826b15b2f feat: Add geometry polyhedral surface class, concepts, documentation and unit tests (#1402)
Co-authored-by: Siddharth kumar <sid021099kumar@gmail.com>
2025-05-12 12:08:51 +03:00
Barend Gehrels 146cd0e8f1 test: fix unit test failures 2025-04-29 16:50:14 +02:00
Barend Gehrels 805ff654e8 feat: major rewrite of traversal 2025-04-25 19:47:35 +02:00
Barend Gehrels 63104f0e27 feat: make side strategy configurable 2025-04-25 08:34:42 +02:00
Vissarion Fisikopoulos 763683eaba Merge pull request #1370 from vissarion/fix/half_period_check
Relax half period check in spheroidal normalization
2025-03-18 14:41:07 +02:00
Vissarion Fisikopoulos 75c7dfded7 chore: Replace typedefs by using 2025-03-18 13:20:09 +02:00
Vissarion Fisikopoulos 3097cef828 test: Add tests for equal points on antimeridian 2025-03-18 13:20:09 +02:00
Vissarion Fisikopoulos c08dcd4a53 chore: Remove unused local typedef 2025-03-18 13:20:09 +02:00
Vissarion Fisikopoulos 0091b636a1 fix: relax half period checks in normalization of longitudes 2025-03-18 13:20:02 +02:00
Barend Gehrels b93561729d feat: include changes and tests changes 2025-01-17 19:05:08 +01:00
Vissarion Fisikopoulos 3fc2739fe1 Merge pull request #1361 from tinko92/test/random-integer-grid
Test set operations on random grids with integer coordinates
2025-01-17 16:08:34 +02:00
Adam Wulkiewicz 2a5b6689a5 [formulas] Fix warning (variable hiding member) in sjoberg_intersection 2025-01-12 14:55:08 +01:00
Barend Gehrels cda90e5cff refactor: removed unused functionality and minor changes preparing next pr 2025-01-10 18:42:45 +01:00
Barend Gehrels d7204cff3c test: use geojson in overlay test 2025-01-10 18:32:51 +01:00
Barend Gehrels 41709b5717 test: add test cases 2025-01-10 18:32:05 +01:00
Tinko Sebastian Bartels 50c20ad3ee Add statistics, verbosity, fixed bit pattern options to random_integer_grids test. 2025-01-10 22:40:55 +08:00
Tinko Sebastian Bartels d0e01bed55 Test for overlay operations on random grids with integer coordinates. 2025-01-08 23:48:12 +08:00
Barend Gehrels 82ef735271 test: add set_ops_areal_areal which tests all operations 2024-12-10 19:02:45 +01:00
Barend Gehrels 54b300ab37 test: verify failures and remove some rescaling remainings 2024-12-09 18:22:08 +01:00
Vissarion Fisikopoulos a9c3a242ca Merge pull request #1346 from barendgehrels/fix/issue-1345
fix: add condition to handle_imperfect_touch
2024-11-25 14:12:16 +01:00
Barend Gehrels ff033a3d4e fix: avoid blocking rings for some non union conditions
Fixes #893

Fixes #1299
2024-11-24 15:41:59 +01:00
Barend Gehrels 0edb67322d fix: add condition to handle_as_touch
Fixes #1288
2024-11-24 11:10:47 +01:00