boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-26 04:42:15 +00:00
Code Issues Projects Releases Wiki Activity
7,220 Commits 4 Branches 73 Tags
c8a290b3a49483c319f501d671b83d35fdbfde3a
Commit Graph

7220 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
c8a290b3a4 Merge pull request #454 from norbertwenzel/doc-typo 
Typo: Add missing full stop to sentence
 2018-01-22 23:03:14 +01:00
Adam Wulkiewicz
18bc911078 Merge pull request #438 from vissarion/feature/distance_box 
Point-box and box-box distance for spherical and geographic CS
 2018-01-22 23:02:01 +01:00
Norbert Wenzel
70267efabc Add missing full stop to sentence 2018-01-22 22:58:39 +01:00
Vissarion Fysikopoulos
3d9cbd87a4 [strategies] Move generic distance pt/box and box/box strategies 2018-01-22 16:48:37 +02:00
Vissarion Fysikopoulos
edf07697e8 Merge remote-tracking branch 'origin/develop' into feature/distance_box 2018-01-22 12:59:25 +02:00
Adam Wulkiewicz
29df95e09f [ci] Enable SRS tests at CircleCI. 2018-01-21 13:57:37 +01:00
Adam Wulkiewicz
0bababb22b Merge pull request #394 from awulkiew/feature/projections 
Move projections from extensions.
 2018-01-21 02:03:08 +01:00
Adam Wulkiewicz
7d2026dd84 Merge branch 'develop' into feature/projections 
Conflicts:
	include/boost/geometry/geometry.hpp
	test/Jamfile.v2
 2018-01-21 01:51:04 +01:00
Adam Wulkiewicz
84675e253f [projections] Remove unused paramters and types. 2018-01-21 00:06:35 +01:00
Adam Wulkiewicz
8df7774495 [test] Add minimal test and disable the rest of the tests for TRAVIS. 2018-01-20 01:30:10 +01:00
Adam Wulkiewicz
dbf56a8210 Merge pull request #437 from awulkiew/feature/complexify 
Add new algorithm - densify()
 2018-01-16 14:45:06 +01:00
Adam Wulkiewicz
5f19586ef6 [doc][densify] Add examples. 2018-01-15 19:46:55 +01:00
Adam Wulkiewicz
4b2304c5b7 [test][densify] Test default strategy version of algorithm. 2018-01-15 19:24:42 +01:00
Adam Wulkiewicz
e8fdc21b85 Merge branch 'develop' into feature/complexify 2018-01-15 19:24:08 +01:00
Adam Wulkiewicz
1cafdc6d43 [densify] Fix default strategy type and remove wrong template parameter. 2018-01-15 19:23:43 +01:00
Adam Wulkiewicz
36d5ad9122 [length] Implement resolve_strategy stage. 2018-01-15 19:20:18 +01:00
Barend Gehrels
e3ca911fd0 Merge branch 'feature/dissolve' into develop 2018-01-13 17:55:39 +01:00
Barend Gehrels
e01ba5d62a [dissolve] comment case in recently changed code 2018-01-12 18:09:04 +01:00
Barend Gehrels
a06da3995a [test] add clockwise option to dissolve test - which is not completely 
working yet.
 2018-01-12 18:08:37 +01:00
Barend Gehrels
3984a1f3d9 [buffer] add method added to visitor for dissolve 2018-01-12 17:34:32 +01:00
Barend Gehrels
38f586eba9 [test] just always do the reversed version, there is no need anymore 
to make this optional
 2018-01-12 17:33:59 +01:00
Barend Gehrels
4641bacc87 [dissolve/traversal] examine shortcuts over more turns to fix the last reported 
cases
 2018-01-12 17:29:18 +01:00
Barend Gehrels
29bb764bfc [dissolve][test] enhance debug information by showing positive/negative rings 2018-01-12 16:29:17 +01:00
Barend Gehrels
4902e1ef25 [dissolve] remove unused headers, return void 2018-01-12 16:28:54 +01:00
Barend Gehrels
9f16a17145 [dissolve] add generated rings to output to be able to judge intermediate 
results better
 2018-01-12 15:29:54 +01:00
Barend Gehrels
9543438736 [dissolve] use deque i/o vector like done in overlay 2018-01-12 14:54:23 +01:00
Barend Gehrels
65060df2e5 [dissolve] remove redundant ring_type as planned, and rename out_vector 
to ring_container_type, as done in overlay
 2018-01-12 14:51:46 +01:00
Barend Gehrels
841641c99e [dissolve] fix case where travel information was not correct. 2018-01-12 14:45:39 +01:00
Barend Gehrels
9e494199c6 [dissolve][test] testcase #dissolve_16 is correct now 2018-01-12 14:04:10 +01:00
Barend Gehrels
c828dcf34b [dissolve] handle interior rings as planne. This fixes some of the remaining 
issues.
 2018-01-12 13:56:50 +01:00
Barend Gehrels
74741357e2 [dissolve] handle rings separately (phase 1) and iterate it in reverse 
if the orientation is not correct. Exterior rings only for now, to be
continued.
This fixes all order problems and makes implementation agnostic from
orientation of input. This is reflected in the updated unit test.
 2018-01-12 12:27:15 +01:00
Barend Gehrels
29e5c01017 [dissolve] split ring/polygon implementation, to be followed up 2018-01-12 11:45:37 +01:00
Barend Gehrels
2b59d7c867 [dissolve] introduce Reverse to be able to (later) apply dissolve in two directions, 
not only to support cw/ccw, but more to only use one version (positive area)
instead of processing cw input which is effectively ccw.
 2018-01-12 11:18:25 +01:00
Barend Gehrels
5dbe743624 [dissolve] remove method now unused 2018-01-12 10:31:59 +01:00
Barend Gehrels
5cf534bd53 [dissolve] fix the reported star cases if they would go in other direction. 
In case a turn travels to itself and it is not the start turn, the other
option should be taken (even if one of them is preferred)
 2018-01-12 10:11:04 +01:00
Barend Gehrels
1250516d7a Merge branch 'develop' into feature/dissolve 2018-01-12 09:32:58 +01:00
Adam Wulkiewicz
f35a4f927e [doc][densify] Add documentation for densify algorithm and strategies. 
Change strategies from structs to classes as this is the requirement of
the docs generating tool.
 2018-01-12 03:01:01 +01:00
Adam Wulkiewicz
e99370beaa [geometry] Include densify algorithm and strategies in top-most headers. 2018-01-11 18:31:42 +01:00
Adam Wulkiewicz
b7b7e2ef08 [test][densify] Fix comment. 2018-01-10 23:33:18 +01:00
Adam Wulkiewicz
3daa5956f9 [densify][strategies] Throw on invalid max_distance (in algorithm), assert max_distance > 0 (in strategies). 2018-01-10 23:31:53 +01:00
Adam Wulkiewicz
3dd6413478 [strategies][densify] Support arbitrary dimension in cartesian densify strategy. 2018-01-10 23:23:33 +01:00
Adam Wulkiewicz
08dccb1174 [test][densify] Add test cases for open Areal geometries. 2018-01-10 23:04:21 +01:00
Adam Wulkiewicz
63562cc81b [densify] Refactor densify_range, implement using iterators. Now it requires FwdRng. 2018-01-10 23:03:52 +01:00
Vissarion Fisikopoulos
3ff1887b85 Merge branch 'develop' into feature/distance_box 2018-01-10 15:34:33 +02:00
Barend Gehrels
27b15722ca [overlay] flag const conditions 2018-01-10 10:46:17 +01:00
Barend Gehrels
71f4706ebf [overlay] remove warning about shadow it 2018-01-10 10:29:31 +01:00
Adam Wulkiewicz
27c82ca4c6 [densify][strategies] Take AssignPolicy instead of RangeOut in strategies. 
This allows moving range handling, e.g. push_back() calls from strategies
to algorithm.
 2018-01-09 12:35:31 +01:00
Barend Gehrels
224797ce6c Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2018-01-05 21:56:34 +01:00
Barend Gehrels
7b1297bb86 [test] update expectations 2018-01-05 21:56:07 +01:00
Adam Wulkiewicz
b3a4beb712 [index][rtree] By default use boost::container::new_allocator in order to support move semantics in C++03 after supporting boost::container::allocator_traits. 2018-01-05 19:42:35 +01:00