townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Barend Gehrels
e9c1ed497f Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2017-09-06 09:40:11 +02:00
Vissarion Fysikopoulos
cd3f264a27 [formulas] [distance] Activate differential quantities computation in distance point segment 2017-08-31 11:02:55 +03:00
Barend Gehrels
2791610051 Merge branch 'feature/intvalid' into develop 2017-08-30 18:46:10 +02:00
Barend Gehrels
ccd85b37d0 [buffer] add parameter added in the meantime 2017-08-30 18:45:39 +02:00
Adam Wulkiewicz
2f0705147c [test][union] Add failing A/A case (1.65 regression). 2017-08-30 18:20:17 +02:00
Adam Wulkiewicz
7de13d2707 [test][difference] Add failing L/A test cases. 2017-08-30 18:04:23 +02:00
Vissarion Fysikopoulos
dbe6df7ad3 [formulas] [strategies] [distance] Change interface and earth radius in distance point segment geographic formula 2017-08-30 15:04:01 +03:00
Barend Gehrels
fa9a5e28f6 Merge branch 'feature/intvalid' into develop 2017-08-30 13:49:55 +02:00
Adam Wulkiewicz
83174cc622 Merge pull request #417 from awulkiew/fix/strategy_winding 
Fix winding strategy for specific cases in spherical and geographic.
 2017-08-30 13:43:03 +02:00
Adam Wulkiewicz
1bc57cc645 Merge branch 'develop' into fix/strategy_winding 
Conflicts:
	include/boost/geometry/strategies/strategies.hpp
 2017-08-30 13:42:39 +02:00
Adam Wulkiewicz
c5e12820e1 Merge pull request #413 from awulkiew/fix/non_cartesian_compare 
Fix non-cartesian compare function objects (bg::less, bg::equal_to, bg::greater).
 2017-08-30 13:39:57 +02:00
Barend Gehrels
0591aa63ea Merge branch 'develop' into feature/intvalid 2017-08-30 13:30:46 +02:00
Barend Gehrels
670ee5074f [test] add last testcase also to union/difference 2017-08-30 13:19:38 +02:00
Barend Gehrels
64a7c46ab7 [overlay] finetune condition by still deleting colocated self-ii turns 
when there are also blocked turns in the cluster
 2017-08-30 12:58:43 +02:00
Barend Gehrels
a449c39e6f [overlay] fix missing ring due to discarded self-intersection turn 2017-08-30 12:56:48 +02:00
Barend Gehrels
16892b1798 [test] add last added testcases for union to unit test of intersection/difference 2017-08-23 15:48:21 +02:00
Barend Gehrels
c7c4c23f4f [test] include testcase for checking left_count 2017-08-23 15:38:18 +02:00
Barend Gehrels
32705f5b32 [overlay] change is_closed to using count_left for decision to 
include polygons
 2017-08-23 15:37:00 +02:00
Barend Gehrels
2088e708cd [test] add testcase for union for last fix 2017-08-23 13:52:25 +02:00
Barend Gehrels
1dd5431560 [overlay] check colocated turns for being blocked. This also moves 
the place where is_closed is set
 2017-08-23 13:51:27 +02:00
Barend Gehrels
6db9266768 [overlay] replace colocated_ii / uu with has_colocated_both 
because only one of them is used.
 2017-08-23 13:49:02 +02:00
Barend Gehrels
fae33e64f8 [overlay] remove condition which is not active anymore 2017-08-23 13:43:36 +02:00
Barend Gehrels
ccadeaeeff [overlay] move declaration (this is missing in an earlier commit) 2017-08-23 11:25:18 +02:00
Barend Gehrels
d2232552d1 [test] remove the IGNORE flag for three cases which are already fixed 2017-08-23 11:24:10 +02:00
Barend Gehrels
e69c05da2f [overlay][test] add testcase for needing to avoid having blocked turns 
in untraversed rings
 2017-08-23 11:23:32 +02:00
Barend Gehrels
46e4533461 [overlay] add missing include 2017-08-23 11:06:38 +02:00
Barend Gehrels
392a724693 [overlay] fix inclusion of rings which were marked as blocked. 2017-08-23 11:06:18 +02:00
Adam Wulkiewicz
95ffd9efbc [strategies] Relocate CS-specific winding strategies. 2017-08-22 01:11:51 +02:00
Adam Wulkiewicz
3011d4aa7e [test][covered_by][within] Add spherical and geographic cases. 2017-08-22 00:35:14 +02:00
Adam Wulkiewicz
74f13547be [strategies] Update intersection and within strategies after change in winding strategy. 2017-08-22 00:33:39 +02:00
Adam Wulkiewicz
9f4682403e [strategies] Fix winding strategy for specific cases in spherical and geographic. 
Implement as separate strategies per CS: cartesian_winding,
spherical_winding and geographic_winding. The last one taking Geodesic
FormulaPolicy and Spheroid (interface consistent with other geographic
strategies).

Leave agnostic winding strategy for backward compatibility, sort of
because SideStrategy parameter was removed so it's compatible with Boost
1.63 and below. Internally using one of the above strategies.
 2017-08-22 00:28:08 +02:00
Barend Gehrels
ff918e4776 [test] dont ignore validity for case 65 2017-08-16 16:25:50 +02:00
Barend Gehrels
4e99afb9d0 [overlay] revise implementation to set traversed - now set in traversal itself, 
which makes code in overlay.hpp a bit less complex
 2017-08-16 16:25:25 +02:00
Adam Wulkiewicz
11ce2ac02e [algorithms] Fix direction_code different Point types handling and unused variable warning. 2017-08-14 17:39:18 +02:00
Adam Wulkiewicz
6f17140ecc [test][is_valid] Add test of geographic polygon. 2017-08-11 20:08:57 +02:00
Adam Wulkiewicz
bfd0456f24 [test][compare] Comment out unused type. 2017-08-09 20:39:26 +02:00
Adam Wulkiewicz
84b41b5a9c [test][envelope][expand] Add test cases for spherical polar Boxes and Segments. 2017-08-06 19:36:34 +02:00
Adam Wulkiewicz
42902826be [envelope][expand] Add support for spherical polar Boxes and Segments. 2017-08-06 19:35:54 +02:00
Adam Wulkiewicz
8e53f02acb [test] Add/update test cases after improvements in compare. 2017-08-05 01:56:28 +02:00
Adam Wulkiewicz
197d396218 [strategies] In cartesian side strategy use cartesian compare strategy directly instead of relate::less<>. 2017-08-05 01:55:25 +02:00
Adam Wulkiewicz
7104c112b1 [algorithms] Remove relate::less<> and replace it with geometry::less<>. 2017-08-05 01:54:27 +02:00
Adam Wulkiewicz
e3e06f7e96 [envelope][expand] Stop using bg::less<>. 
bg::less<> now use math::equals() consistently also in single-Dimension
  version, so shouldn't be used for expanding a Box.
Implement expand(Box, Pt) for spherical polar.
Remove compare "strategies" (Predicates) template parameters from expand
  detail and dispatch templates.
 2017-08-05 01:45:32 +02:00
Adam Wulkiewicz
3ba45ba8cc [math][detail] Support spherical_polar CS in normalization utils. Also add some helper functions (checking poles and antimeridians). 2017-08-05 01:41:55 +02:00
Adam Wulkiewicz
fdca32a6e5 [compare] Support non-cartesian CSes in less<>, greater<> and equal_to<>. 
Improve consistency with single-Dimension version and equals(Pt, Pt).
Always use math::equals when checking equality of coordinates,
  also in single-Dimension versions.
Check antimeridians and poles also when only longitudes are compared
  (At poles all longitudes are considered equal).
Add template argument defaulting to void and specialization defining
  operator comparing objects of 2 different types (after C++14).
Remove Strategy template parameter which only allowed to pass standard
  predicates (e.g. std::less) so was unusable and this design was forcing
  unnecessary equal_to call when math::equals() failed.
Implement compare strategies the same way how other strategies are
  implemented. Add compare:: cartesian and spherical strategies and
  compare::services::default_strategy traits.
 2017-08-05 01:16:16 +02:00
Adam Wulkiewicz
7afe64fccf Merge branch 'bg-prepare' 2017-08-02 04:06:33 +02:00
Adam Wulkiewicz
f06a5a5098 Merge branch 'develop' into bg-prepare 2017-08-02 04:05:50 +02:00
Adam Wulkiewicz
012afcb0ef [doc] Update 1.65 release notes. 2017-08-02 04:03:19 +02:00
Adam Wulkiewicz
98b8821be6 [sectionalize] Add full namespace to function call (mingw workaround). 2017-08-02 02:52:02 +02:00
Adam Wulkiewicz
e7ae7454b7 [doc][index] Remove images of queries using higher-level geometries. 2017-08-01 01:41:16 +02:00
Adam Wulkiewicz
35897a6a81 Merge pull request #412 from awulkiew/fix/algorithms_side_strategy 
Geographic coordinate system related fixes.
 2017-07-31 18:30:25 +02:00