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
Adam Wulkiewicz
8e1bafb0b9 [formulas] Move spherical azimuth and azimuth side code to formulas. 2016-09-30 15:31:13 +02:00
Barend Gehrels
26ae7f5bfa [validity] set is_touching for intersection too. Reverse should be done 
for intersection too, but that does not work yet.
 2016-09-28 15:41:01 +02:00
Barend Gehrels
2a343f072f [validity][test] add unit test for sort_by_side, testing open_count 
of the one and only cluster found in the test cases
 2016-09-28 13:21:22 +02:00
Barend Gehrels
30ad9da654 [validity] add cases with single cluster 2016-09-28 12:43:22 +02:00
Barend Gehrels
9201064990 [validity] fix zone count for intersection operations 2016-09-28 12:22:52 +02:00
Vissarion Fysikopoulos
dfe08e58d2 [envelope] [algorithms] [test] Tests for spheroid with strategies. 2016-09-20 14:21:17 +03:00
Vissarion Fysikopoulos
af2b0c680e [envelope] [expand] [algorithms] [test] Tests for spheroid. 2016-09-19 18:02:35 +03:00
Vissarion Fysikopoulos
dde8368bc7 [envelope] [expand] [algorithms] [test] Code cleaning and copyright info. 2016-09-19 13:52:59 +03:00
Vissarion Fysikopoulos
36af2b870f [envelope] [expand] [algorithms] [test] Envelope and expand algorithms with strategies 2016-09-19 13:37:17 +03:00
Vissarion Fysikopoulos
81e073434c [envelope] Envelope of a segment with strategies 2016-09-13 18:07:52 +03:00
Adam Wulkiewicz
c328e12e7f [formulas] Handle vertical segments and other special cases in sjoberg intersection formula. 2016-09-07 00:03:38 +02:00
Vissarion Fysikopoulos
4c787629ba [area] [formulas] Minor changes. 2016-09-06 18:31:17 +03:00
Vissarion Fysikopoulos
c9d6796b65 [area] [formulas] More accurate spherical term computation; only one azimuth computation call 2016-09-06 17:58:30 +03:00
Mats Taraldsvik
f41ec1880f [io][wkb] Implement support for writing Multi-geometries 2016-09-05 20:17:13 +02:00
Mats Taraldsvik
7555eb3ccc [io][wkb] Implement support for reading Multi-geometries 
Adds support for reading Multi-geometries in the WKB data format.
 2016-09-05 20:17:13 +02:00
Mats Taraldsvik
a40bbbc69c [algorithms] Added equals for MultiPoint 2016-09-05 20:17:13 +02:00
Vissarion Fysikopoulos
86fbf6a204 [formulas] [vertex_latitude] Method returns both min and max vertex latitude at once. 2016-09-02 17:40:30 +03:00
Vissarion Fysikopoulos
12d99a1827 [formulas] [vertex_latitude] Fix a typo in spehrical and add spherical tests 2016-09-02 15:01:37 +03:00
Vissarion Fysikopoulos
2ba4c0b23a [formulas] Vertex latitude in spherical using spherical_azimuth formulas 2016-09-01 17:08:15 +03:00
Vissarion Fysikopoulos
3aaef83dee [test] [formulas] [vertex_latitude] Fixes and more tests. 2016-09-01 12:17:28 +03:00
Vissarion Fysikopoulos
c74ddfd4d6 [area] Change interface; inverse formula as template template parameter 2016-08-31 18:41:48 +03:00
Barend Gehrels
0d5cf50d97 [colocations] handle todo item, use count from ranked point 2016-08-31 14:07:37 +02:00
Barend Gehrels
e3b424940c [traverse] handle ii as uu for switch_source, 
this makes several intersection testcases valid,
and makes one difference case invalid
 2016-08-31 13:43:59 +02:00
Vissarion Fysikopoulos
87516b0495 [test] [formulas] Tests for vertex latitude algorithm. 2016-08-31 12:47:40 +03:00
Barend Gehrels
270a86cee7 [test] add comments about removed duplicate case 2016-08-31 11:44:57 +02:00
Barend Gehrels
0ece0dfc75 [intersection] remove the two passes because this is now handled before 
by the traversal_switch_detector
 2016-08-31 11:44:32 +02:00
Vissarion Fysikopoulos
2fdf75333e [formulas] Algorithm for vertex latitude. 2016-08-30 16:58:26 +03:00
Adam Wulkiewicz
007ef451c2 [doc] Update 1.62 release notes. 2016-08-27 02:35:48 +02:00
Adam Wulkiewicz
75c42bb0f7 [test][index] Add test for rtree::remove() for spherical and geographic CS. 2016-08-27 02:35:30 +02:00
Adam Wulkiewicz
c45af31f61 [test][algorithms] Add test for covered_by() P/B and B/B in geographic CS. 2016-08-27 02:34:31 +02:00
Adam Wulkiewicz
0fb9e297ac [algorithms] Fix covered_by() Point/Box and Box/Box in geographic CS. 2016-08-27 02:33:52 +02:00
Adam Wulkiewicz
3624d840d6 [test][formulas] Change the name of a member of intersection expected results. 2016-08-24 19:47:01 +02:00
Adam Wulkiewicz
d4bcd80322 Merge branch 'develop' into feature/geo_intersection2 
Conflicts:
	include/boost/geometry/strategies/spherical/intersection.hpp
	Caused by the change of the namespace concept to concepts.
 2016-08-24 17:55:27 +02:00
Adam Wulkiewicz
ca13a924c7 [test][strategies] Add test for geographic intersection strategies. 
Reuse large portion of spherical intersection strategy test so move the
common code into separate file.
 2016-08-24 17:48:18 +02:00
Adam Wulkiewicz
502a42746f [test][formula] Change function name. 2016-08-24 17:47:43 +02:00
Adam Wulkiewicz
4d9d2714c3 [strategies] Move geographic policies of ECEF intersection strategy into a separate file. 2016-08-24 17:46:58 +02:00
Adam Wulkiewicz
a97d85a31e [strategies] Make agnostic ECEF intersection strategy from spherical intersection strategy. 
Implement CalcPolicies used to define the behavior of this strategy:
- great circles intersection
- great elliptic arcs intersection
- experimental elliptic arcs intersection
 2016-08-24 17:03:54 +02:00
Adam Wulkiewicz
883fb13511 [formulas] Divide geographic (elliptic arcs) formulas into smaller, more reusable ones. 2016-08-24 16:51:39 +02:00
Adam Wulkiewicz
2f45b5a403 [index] Remove unnecessary includes cycle. 2016-08-22 13:41:56 +02:00
Vissarion Fysikopoulos
93b70ace53 [area] Second round of changes. Spherical area gets srs sphere as parameter and keep a constructor with radius for backward compatibility. 2016-08-19 13:58:47 +03:00
Vissarion Fysikopoulos
64725caeda [area] first round of changes 2016-08-18 14:01:26 +03:00
Vissarion Fysikopoulos
8b555cf1cd [area] LongSegment support 2016-08-17 15:06:30 +03:00
Vissarion Fysikopoulos
7234ce7cab [area] [test] Tests for different strategies of geographic area. 2016-08-16 18:28:50 +03:00
Adam Wulkiewicz
73667d44e8 [test][formulas] Add tests for intersection of elliptic arcs. 2016-08-16 03:59:22 +02:00
Adam Wulkiewicz
0e9603c4fd [formulas] Handle special cases (degenerated segments, parallel planes, rays missing spheroid) 2016-08-16 03:05:06 +02:00
Vissarion Fysikopoulos
74976d165a Merge branch 'develop' into feature/area 2016-08-15 19:40:45 +03:00
Vissarion Fysikopoulos
d1c21baf60 merge and resolve conflicts 2016-08-15 19:38:46 +03:00
Vissarion Fysikopoulos
982c58c073 [area] [test] tests for spherical and geographic area 2016-08-15 18:48:40 +03:00
Vissarion Fysikopoulos
1a483d28c2 [area] [formulas] minor changes to improve performance 2016-08-15 12:44:31 +03:00
Adam Wulkiewicz
613fcedd7a [formulas] Add elliptic intersection and improve projected_to_surface(). 2016-08-15 04:32:37 +02:00