boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-01 20:42:10 +00:00
Code Issues Projects Releases Wiki Activity
7,259 Commits 4 Branches 73 Tags
53ab7ced45dcd9fbece0c6ca1c989fea45cf5f5e
Commit Graph

4470 Commits

Author SHA1 Message Date
Barend Gehrels
53ab7ced45 [simplify] update algorithm for region around closure 2018-01-31 09:55:34 +01:00
Barend Gehrels
327f654623 [simplify] avoid to aggressive simplification at closing area 2018-01-27 16:14:27 +01:00
Barend Gehrels
f485fb7ebb [simplify] do not change closing area for buffer 2018-01-27 16:14:07 +01:00
Barend Gehrels
e533f624b0 [simplify] split class into two parts 2018-01-27 14:51:04 +01:00
Barend Gehrels
194f182acc [simplify] process closing area at end backwards, which results 
in simpler and more efficient code
 2018-01-27 14:38:17 +01:00
Barend Gehrels
5534818e0f [simplify] simplify around closing point of ring/polygons 
Including unit test.
 2018-01-26 17:46:14 +01:00
Barend Gehrels
8ef2eb41d0 [buffer] add necessary include for testing with no-rescale 2018-01-26 13:05:19 +01:00
Barend Gehrels
b3a6034e70 [spike] remove redundant static and fix layout 2018-01-26 13:04:56 +01:00
Barend Gehrels
d0ca69a058 [dissolve/overlay] when adding intersection point, check on collinearity 
to avoid adding three points in a row. If these points were already part
of the input, then they are just added as is.
 2018-01-26 12:40:35 +01:00
Barend Gehrels
e7491e76ee [dissolve] fix area_result_type which is changed in the library 2018-01-26 09:54:22 +01:00
Adam Wulkiewicz
d98640dbc5 [srs] Fix unreachable code msvc warnings in isea projection. 2018-01-25 21:08:49 +01:00
Adam Wulkiewicz
8d2f00ae7b Merge pull request #455 from awulkiew/feature/spherical_strategies 
Support both RadiusType and Sphere as template parameter in spherial strategies.
 2018-01-24 13:42:01 +01:00
Adam Wulkiewicz
719fe851bf [strategy] Fix strategy passing in helper function of geographic distance P/B strategy. 2018-01-23 21:12:32 +01:00
Adam Wulkiewicz
47da3da67c [srs] Fix function modifier (relace static with inline). 2018-01-23 21:11:42 +01:00
Adam Wulkiewicz
88aeb64fe5 [strategy] Take RadiusTypeOrSphere tparam in spherial strategies. 2018-01-23 18:43:56 +01:00
Adam Wulkiewicz
43a054ca99 [srs] Prefix get/set function calls with geometry:: (mingw-gcc-4.4 workaround). 2018-01-23 18:39:41 +01:00
Adam Wulkiewicz
b6c1e88378 [strategy] Fix min/max function calls with MSVC and use abs from math namespace. 2018-01-23 18:34:56 +01:00
Adam Wulkiewicz
efc9d4ac3d Merge pull request #441 from awulkiew/feature/area_strategies 
Change area strategies interface.
 2018-01-22 23:05:17 +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
e67bf40b35 Merge branch 'develop' into feature/area_strategies 2018-01-21 02:48:29 +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
20a83095a0 [doc][area] Add documentation for geographic strategy and improve example (use strategies). 2018-01-16 15:22:52 +01:00
Adam Wulkiewicz
6d0d53c41e Merge branch 'develop' into feature/area_strategies 2018-01-16 14:45:48 +01:00
Adam Wulkiewicz
5f19586ef6 [doc][densify] Add examples. 2018-01-15 19:46:55 +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
e01ba5d62a [dissolve] comment case in recently changed code 2018-01-12 18:09:04 +01:00
Barend Gehrels
3984a1f3d9 [buffer] add method added to visitor for dissolve 2018-01-12 17:34:32 +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
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
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
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
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
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