boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-17 13:52:09 +00:00
Code Issues Projects Releases Wiki Activity
6,202 Commits 4 Branches 73 Tags
809e48ae634facf832a3166bbaf15d3a61dd544f
Commit Graph

3799 Commits

Author SHA1 Message Date
barendgehrels
809e48ae63 Merge branch 'feature/intvalid' into develop 2016-11-30 13:32:37 +01:00
barendgehrels
efecc02866 [traverse] fix certain cases to recognize starting point during intersection 
in a broader context
 2016-11-30 12:56:48 +01:00
barendgehrels
3c58f15105 [traversal] handle non clustered ii turns using sort-by-side 2016-11-23 17:35:29 +01:00
Barend Gehrels
954bd1b847 Fix github issue #365 : duplicate symbols 
Reported as https://github.com/boostorg/geometry/issues/365
 2016-11-09 10:18:28 +01:00
Barend Gehrels
9b7ddf85cc [overlay] avoid warning about same_multi1 which is technically redundant 
because of template parameter values
 2016-11-09 09:30:53 +01:00
Barend Gehrels
71d1d75835 add comment 2016-11-02 15:55:54 +01:00
Barend Gehrels
70e20ddd27 [overlay] fix some validity cases for intersection/difference 2016-11-02 15:55:30 +01:00
Barend Gehrels
794b168817 [overlay] add information about if it is the only turn on a ring, to each op (enriched) 2016-11-02 12:52:46 +01:00
Patrick J. LoPresti
decd1dad72 Silence unused parameter warning from GCC/Clang. 2016-10-21 14:53:10 -07:00
Barend Gehrels
843ddb79bf [overlay] add all_to to ragne aggregation 2016-10-19 17:12:51 +02:00
Barend Gehrels
121db33f47 [overlay] add new algorithm to aggregate sort_by_side output per rank, using 
incoming/outgoing rings. Usage of this algorithm not yet committed.
 2016-10-12 17:58:26 +02:00
Barend Gehrels
c0fdfb3ceb Merge pull request #357 from norbertwenzel/std_array_point_adaptor 
Add C++11 std::array point adaptor
 2016-10-05 23:34:25 +02:00
Norbert Wenzel
87cc067e04 Add std::array point geometry adaptor 
Copied geometries/adapted/boost_array.hpp to std_array.hpp and changed
array type. No checks for availability of std::array are done. Simply
do not include that file when there is no C++11 std::array available.
 2016-10-02 12:21:17 +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
9201064990 [validity] fix zone count for intersection operations 2016-09-28 12:22:52 +02: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
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
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
2f45b5a403 [index] Remove unnecessary includes cycle. 2016-08-22 13:41:56 +02:00
Adam Wulkiewicz
509cb089a5 Merge pull request #355 from awulkiew/feature/geo_intersection 
Geographic formulas
 2016-08-13 19:38:50 +02:00
Barend Gehrels
7fc45bef3f Avoid using std::cout (unless we debug), ticket #12289 2016-08-12 10:24:50 +02:00
Barend Gehrels
d8ebd49a70 Remove warnings about operation_index, cluster_index 2016-08-12 10:08:20 +02:00
Adam Wulkiewicz
41346c1534 [formulas] Handle special cases, replace temporary constants. 
Suppress warnings.
Improve style.
 2016-08-11 17:27:25 +02:00
Barend Gehrels
3ce8872b68 [traverse] remove uused type warning 2016-08-10 09:54:57 +02:00
Barend Gehrels
25dbd863e1 Merge pull request #353 from jhunold/set_type 
Fix int vs. signed_size_type mismatch
 2016-08-03 08:18:13 +02:00
Adam Wulkiewicz
4524125c7f [formulas] Suppress unused variable warnings. 2016-08-02 21:53:30 +02:00
Adam Wulkiewicz
640e91c96a [formulas] Fix and improve accuracy of thomas_direct formula. 
Handle special case of azimuth12 in {0, -180, 180} deg.
If |azimuth12| > pi flip the geodesic vertically to keep the azimuth
closer to 0.
Tests showed that if azimuth12 is close to 180 the accuracy is low.
 2016-08-02 16:44:19 +02:00
Adam Wulkiewicz
fc1b50b6ef [formulas] Add geographic segments intersection formula using spheroidal gnomonic projection. 2016-07-31 02:48:05 +02:00
Adam Wulkiewicz
39ea7f4bc8 [formulas] Handle geodesics lying on equator in Thomas direct. 2016-07-30 04:20:13 +02:00
Adam Wulkiewicz
2a426d2211 [formulas] Handle segments lying on equator in Sjoberg's intersection. 2016-07-30 04:16:40 +02:00
Adam Wulkiewicz
36f64790df [formulas] Improve diff quantities formula. 
Expand integral to 3rd order.
Take Order as template parameter.
Implement 2 expansions: in f and in e'^2.
 2016-07-29 20:55:38 +02:00
Adam Wulkiewicz
154fc83814 [formulas] Add Sjoberg's geodesics' intersection formula. 2016-07-28 01:59:27 +02:00
Barend Gehrels
f8d4abbef5 [doc] fix doxygen warning, document clusters parameter 2016-07-27 18:12:29 +02:00
Barend Gehrels
3e4396fc23 [colocations] remove unused type 2016-07-27 17:39:51 +02:00
Barend Gehrels
77afac2e15 Make double the default type for SVG svg-point-types (SVG supports floating point) 2016-07-27 17:05:01 +02:00
Barend Gehrels
d3e572ede3 Rename namespace concept to concepts, because concept is a new keyword 2016-07-27 15:51:28 +02:00
Jürgen Hunold
8ac1d499a7 Fix int vs. signed_size_type mismatch 
Introduced in f5b4e4a9fa
 2016-07-26 08:48:14 +02:00
Barend Gehrels
912c263dbb [dissolve] take the dissolve overlay type (which is neater, but 
for the rest does not change anything for dissolve yet)
 2016-07-20 17:31:20 +02:00
Barend Gehrels
ae2a127e91 [dissolve] fix compilation after several changes in overlay implementation 2016-07-20 16:54:06 +02:00
Barend Gehrels
bd2e08ce1f [debug] add info about switch result 2016-07-20 10:37:18 +02:00
Barend Gehrels
5ec0bc52d4 [colocations] handle exception for difference in another way 2016-07-20 10:35:36 +02:00
Adam Wulkiewicz
50d9fe37d8 [formulas] Add thomas_direct and move result_direct into separate file. 2016-07-15 03:05:02 +02:00
Adam Wulkiewicz
86932c34e2 [formulas] Fix error in ellipsoidal gnomonic projection (switched lon and lat). 2016-07-15 03:03:58 +02:00
Adam Wulkiewicz
1d8938d53f [formulas] Add ellipsoidal gnomonic projection. 
The projection was proposed by C.F.F. Karney in "Algorithms for geodesics".
On ellipsoid of revolution (spheroid).

The projection takes geodesic inverse and direct formulas used internally
as template parameters.
 2016-07-14 20:56:07 +02:00
Adam Wulkiewicz
a31669b958 [formulas] Add calculation of differential quantities to vincenty_direct. 2016-07-14 20:51:48 +02:00
Adam Wulkiewicz
3b0c885575 [formulas] Add and use new differential_quantities<...>::apply() overload. 2016-07-14 18:03:24 +02:00
Adam Wulkiewicz
6818ad7bae [formulas] Enable 2nd order approximation components in thomas_inverse. 2016-07-14 17:54:55 +02:00
Adam Wulkiewicz
ca1a911576 [formulas][strategies] Move formulas from algorithms/detail to formulas directory. 2016-07-14 02:04:00 +02:00
Adam Wulkiewicz
08ca335416 [strategies] Use new bg::formula namespace. 2016-07-14 00:57:54 +02:00