Commit Graph

8536 Commits

Author SHA1 Message Date
Adam Wulkiewicz
ee63de6993 [strategies] Add geodesic_intersection geographic strategy.
The strategy use sjoberg intersection (crossing segments intersection
point) formula and chosen inverse formula (sides and distances).
2016-12-06 00:22:06 +01:00
Adam Wulkiewicz
941590b975 [core] Initialize spheroid by default with more precise WGS84 minor axis. 2016-12-06 00:21:03 +01:00
barendgehrels
750da81554 Merge branch 'bg-prepare' 2016-12-04 16:48:27 +01:00
barendgehrels
9a3bb9bf45 [cleanup] remove extensions/inverse.hpp, committed by accident to master 2016-12-04 16:47:29 +01:00
barendgehrels
a6b294a648 Merge branch 'develop' into bg-prepare
# Conflicts:
#	include/boost/geometry/extensions/gis/projections/proj/healpix.hpp
#	include/boost/geometry/extensions/gis/projections/proj/isea.hpp
2016-12-04 16:42:32 +01:00
barendgehrels
51d1a48ca1 [doc] update for doxygen 2016-12-04 16:40:04 +01:00
barendgehrels
e7006237f7 [test] Uncomment one (of two) regressions because it is fixed, and changed
comments of the other one
2016-11-30 15:55:30 +01:00
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
c4ab3653eb [test] minor order in testcase indexes 2016-11-23 18:01:45 +01:00
Adam Wulkiewicz
31ec8682f3 [test][formulas] Add test cases for sjoberg_intersection formula. 2016-11-23 17:46:21 +01:00
Adam Wulkiewicz
3d76cde688 [util] Add/modify functions bounded() and longitude_interval_distance_signed(). 2016-11-23 17:44:34 +01:00
barendgehrels
3c58f15105 [traversal] handle non clustered ii turns using sort-by-side 2016-11-23 17:35:29 +01:00
Adam Wulkiewicz
fadd77ff7a [formulas] Improve robustness of sjoberg_intersection formula.
Handle special cases like vertical segments or intersection points behind the geodesic vertex.
Calculate starting point of approximation with Sjoberg02 spherical intersection formula.
First try to use Sjoberg02 Newton's method, if it's unable to calculate the result use more robust Sjoberg07 method.
Add the sjoberg_geodesic representation and enclose geodesic formulas inside.
Use this representation consistently in various methods in sjoberg_intersection.
2016-11-23 17:31:23 +01:00
barendgehrels
a801bf621e [test] overlay: test number of clips, and add (still failing) testcase 2016-11-17 13:56:42 +01:00
barendgehrels
d687a55bbe [test] correct testcase 2016-11-17 13:37:51 +01:00
barendgehrels
44ddcf1833 [test] use macros to get conveniently add/manage the testcases 2016-11-17 13:18:17 +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
7859cd3b91 Rename variable and report tolerance to see failure reasons 2016-11-09 10:02:10 +01:00
Barend Gehrels
234eb2705d Merge branch 'bg-prepare' 2016-11-09 09:43:37 +01:00
Barend Gehrels
3c07c73144 Merge branch 'master' of https://github.com/boostorg/geometry 2016-11-09 09:36:37 +01:00
Barend Gehrels
36dada3938 Merge branch 'develop' into bg-prepare 2016-11-09 09:36:11 +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
Vissarion Fysikopoulos
3fda39ded1 [vertex latitude] Simplify formulas 2016-11-08 13:02:37 +02:00
Barend Gehrels
6802fe6fd8 Merge branch 'bg-prepare' 2016-11-02 16:42:48 +01:00
Barend Gehrels
990106c6ec Merge branch 'develop' into bg-prepare 2016-11-02 16:41:10 +01:00
Barend Gehrels
bca08c54a7 [doc] update release notes 2016-11-02 16:40:48 +01:00
Barend Gehrels
d2abc37625 Merge branch 'develop' into bg-prepare 2016-11-02 16:39:20 +01:00
Barend Gehrels
d203eb281c [test] add const removed by accident 2016-11-02 16:37:34 +01:00
Barend Gehrels
f543ac0763 [doc] update release notes for 1.63 2016-11-02 16:36:49 +01:00
Barend Gehrels
e7d9aeb5f5 Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2016-11-02 16:34:31 +01:00
Barend Gehrels
315d73c1e4 [test] increase tolerance for failing test on some platforms 2016-11-02 16:34:15 +01:00
Barend Gehrels
3d2ff82fd7 [test] add inverse version for failing case for difference 2016-11-02 16:26:29 +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
Vissarion Fysikopoulos
b073703fd2 [formulas] comment out and clear some code 2016-10-27 13:57:35 +03:00
Barend Gehrels
4aa61e59a7 Merge pull request #366 from plopresti/warnings
Silence unused parameter warning from GCC/Clang
2016-10-22 10:40:21 +02: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
11a249d5eb [test] add one testcase, used for pending work (make intersections valid) 2016-10-12 17:57:34 +02:00
Rene Rivera
702104c3cd Add option to specify path to doxygen_xml2qbk tool. 2016-10-10 11:39:49 -05:00
Rene Rivera
28c9d63b2d Add option to specify path to doxygen_xml2qbk tool. 2016-10-09 22:00:33 -05:00
Rene Rivera
8e9835cecc Add, and update, documentation build targets. 2016-10-07 23:07:34 -05: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
Barend Gehrels
a057b49ec0 [test] add testcases with one cluster and multiple outputs (one is invalid)
Add macros to specify testcases more conveniently
2016-10-05 12:55:39 +02:00
Norbert Wenzel
88d890720b Add test for std array point adaptor
The test is done in test/geometries/boost_array_as_point.cpp which
already tests for C arrays, Boost.Arrays and Boost.Tuples. If the
preprocessor define BOOST_NO_CXX11_HDR_ARRAY from Boost.Config is
available the std::array point adapter is tested additionally.
2016-10-02 12:21:17 +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
Adam Wulkiewicz
98d755614c [util] Add longitude_distance_directed() function calculating Lon/LonInterval distance. 2016-09-30 15:32:48 +02:00