Commit Graph

5259 Commits

Author SHA1 Message Date
Vissarion Fisikopoulos
8f69777215
Fix disjoint(segment, box) in spherical_equatorial and geographic CS (#580)
* [algorithms] Remove azimuth optimization from spherical/geo disjoint segment-box
2019-03-27 10:01:14 +02:00
Adam Wulkiewicz
9d60791702 [disjoint] Implement disjoint Box/Poly using Box/Seg strategy and fix disjoint Seg/Box. 2019-03-26 17:43:06 +01:00
Adam Wulkiewicz
7c0449711e [strategy] Add disjoint Seg/Box strategy getter to intersection strategies. 2019-03-26 17:41:10 +01:00
Vissarion Fysikopoulos
ff36bf3ba9 [formula] Remove unused variable from karney_direct 2019-03-20 14:45:33 +02:00
Vissarion Fisikopoulos
946426751c
Merge pull request #562 from kenba/develop
Update series_expansion.hpp
2019-03-20 11:14:03 +02:00
Nikita Kniazev
c24f8c4bfc interpolate_point_spherical: inline var initialization
Fixes msvc < 12 failures.
2019-03-20 01:06:51 +03:00
Adeel Ahmad
05ae463f4e
[util] Remove math::NaN() function
NaN was previously being used when the angle was greater
than 90 deg. Since we now use the maximum angle value [-90, 90]
this function is no longer required.
2019-03-17 11:30:18 +01:00
Adeel Ahmad
3b6ad807c3
[formulas][util] Remove math::round_angle() function and use original value instead 2019-03-17 11:23:37 +01:00
Adam Wulkiewicz
7f703fd5a6 [strategies][buffer] Make sure geographic azimuth is in valid range in geographic_point_circle. 2019-03-15 17:30:38 +01:00
Adam Wulkiewicz
e314795dbb [formulas] Add asserts for validity of azimuth passed to thomas_direct and differential_quantities. 2019-03-15 17:29:02 +01:00
Vissarion Fysikopoulos
220fe13890 [strategy][test] Robust acos call and tests 2019-03-15 14:43:45 +02:00
Adam Wulkiewicz
392f73e796
Merge pull request #570 from vissarion/fix/vertex_longitude
Fix for distance between geometries
2019-03-14 19:41:27 +01:00
Vissarion Fysikopoulos
9a79ed3f7a [strategy] Swap coordinates before calling vertex longitude formula from distance segment box 2019-03-13 15:43:12 +02:00
Adam Wulkiewicz
c3a18fbfa4 [formulas] Handle azimuth sign 0 in differential_quantities calculation. 2019-03-12 19:32:58 +01:00
Adam Wulkiewicz
37431351de [formulas] Fix reduced length sign on equator for negative distance. 2019-03-12 01:42:01 +01:00
Adam Wulkiewicz
cbc648e9aa [formulas] Allow negative distance in direct formulas. 2019-03-12 01:35:06 +01:00
Adam Wulkiewicz
e361c45a35 [extensions][io][shapefile] Support M and Z geometries. 2019-03-10 20:07:06 +01:00
Adam Wulkiewicz
4a6d8075ec Merge branch 'develop' into feature/point_order 2019-03-08 16:56:33 +01:00
Adam Wulkiewicz
09c7d02c5d Merge branch 'develop' into feature/read_shapefile 2019-03-08 16:56:09 +01:00
Barend Gehrels
6344e3c72e
Merge pull request #563 from barendgehrels/enhance/more-remove-rescale-preparations
Enhance/more remove rescale preparations
2019-03-06 09:47:34 +01:00
Adam Wulkiewicz
592b774bf4 [strategies][io] Add IO umbrella strategies (returning point-order and within strategies). 2019-03-06 02:10:26 +01:00
Adam Wulkiewicz
bd2dc54e8c [extensions][io] Check rings point-order and assign inner rings. 2019-03-06 02:08:10 +01:00
Barend Gehrels
24455aeab8 changes in comments 2019-03-05 20:31:20 +01:00
Adam Wulkiewicz
e168cd60e4 Merge branch 'develop' into bg-prepare 2019-03-05 13:35:49 +01:00
Adam Wulkiewicz
2c44cfcdb6 [line_interpolate] Fix compilation error, change names. 2019-03-04 18:24:33 +01:00
Adam Wulkiewicz
6de86f8a71 [point_order] Cleanup, comment. Remove unneeded ctor. Remove empty namespace. 2019-03-04 18:11:22 +01:00
Adam Wulkiewicz
53c5ffdd17 [remove_spikes] Replace deque with vector. Instead of modifying the container use iterators to track front and back. 2019-03-04 17:29:40 +01:00
Adam Wulkiewicz
3b5b66705c [point_order] Update size of range when spikes are removed from the beginning/end of the range. 2019-03-04 17:27:54 +01:00
Barend Gehrels
7daee6f273 [buffer] Extract buffer_box to separate heaaderfile 2019-03-02 13:42:49 +01:00
Barend Gehrels
07dd079033 [CONFIG] Use a positive define (USE_RESCALING) instead of an unclear negative
one (NO_ROBUSTNESS). Precedes removing of the rescaling.
2019-03-02 13:39:50 +01:00
Ken Barker
bc5574408c Update series_expansion.hpp
Change evaluate_coeffs_C3 for issue #560
2019-03-02 08:37:13 +00:00
Adam Wulkiewicz
85fee8b95f [point_order][strategies] Add calculate_point_order() algorithm with stratgies. 2019-03-01 21:27:34 +01:00
Adam Wulkiewicz
7d6cf1165b [extensions][nsphere] Fix compilation errors. 2019-03-01 16:22:21 +01:00
Adam Wulkiewicz
21e1bea47b Merge branch 'develop' into bg-prepare 2019-02-28 02:33:33 +01:00
Vissarion Fisikopoulos
1c0f3e398a
Merge branch 'develop' into feature/line_interpolate_point_2 2019-02-27 15:13:37 +02:00
Vissarion Fysikopoulos
eea4d04abe [algorithm] Fix indentation in line_interpolate 2019-02-27 15:12:13 +02:00
Vissarion Fysikopoulos
03036b4b62 [algorithm] [strategy] [test] [doc] Rename line_interpolate_point to line_interpolate 2019-02-19 16:32:22 +02:00
Vissarion Fysikopoulos
c6a9739f48 [strategy] Change scope in some variable in line_interpolate spherical strategy 2019-02-19 09:21:55 +02:00
Vissarion Fysikopoulos
163797ee0b [strategy] [formula] Create line_interpolate formula for spherical cs 2019-02-18 17:06:52 +02:00
Vissarion Fysikopoulos
d0331aa3eb [algorithm] [test] Assertion for possible division with zero in line_interpolate 2019-02-18 14:43:53 +02:00
Vissarion Fysikopoulos
f83cb027b5 [strategy] [test] Use radius in spherical line_interpolate strategy 2019-02-18 14:04:32 +02:00
Vissarion Fysikopoulos
4646d12521 Merge remote-tracking branch 'origin/develop' into feature/line_interpolate_point_2 2019-02-15 15:54:29 +02:00
Barend Gehrels
c46e4625a7 [buffer] rename strategy (review result) 2019-02-13 11:44:13 +01:00
Vissarion Fysikopoulos
0ab93f5280 [strategy] Remove azimuth precomputation from line_interpolate strategies 2019-02-12 16:54:04 +02:00
Vissarion Fysikopoulos
0472b64b52 [strategy] Rename template parameters in line_interpolate strategies 2019-02-12 13:19:30 +02:00
Vissarion Fysikopoulos
3194d6e2d5 [strategy] Fix selection of calculation types for line_interpolate and correct indentation 2019-02-12 13:07:31 +02:00
Vissarion Fysikopoulos
a2e355a683 [algorithm] Simplify termination condition for single points in line_interpolate 2019-02-12 12:37:46 +02:00
Vissarion Fysikopoulos
a6da161fa8 [algorithm] Clean code for line_intrpolate 2019-02-11 17:04:55 +02:00
Vissarion Fysikopoulos
127de58eaf [test] Test edge cases for line_intrpolate 2019-02-11 17:03:15 +02:00
Vissarion Fysikopoulos
033c9c7aaf [test] Test for input distance longer than linestring length for line_intrpolate 2019-02-11 16:37:08 +02:00
Barend Gehrels
28b42eb5a2 [buffer] review remarks: use strategy for point_in_geometry 2019-02-09 18:15:20 +01:00
Barend Gehrels
1bc84aeef8 Merge branch 'develop' into feature/buffer_point_geographic 2019-02-09 17:03:40 +01:00
Barend Gehrels
787bf255d5 [get_turn_info] fix assertions by checking ranges before 2019-02-09 16:10:40 +01:00
Barend Gehrels
54344382d4 [turns] Fix compilation error by 846d91cac 2019-02-09 15:43:13 +01:00
Adam Wulkiewicz
846d91cacc
Merge pull request #552 from awulkiew/fix/unused_params
[overlay] Fix unused parameters warnings.
2019-02-08 16:51:12 +01:00
Adam Wulkiewicz
4714ea458c
Merge pull request #553 from vissarion/bug/distance_spheroid
Pass spheroid correctly in geographic comparable strategies
2019-02-08 16:49:47 +01:00
Barend Gehrels
a1aa082c17
Merge pull request #551 from barendgehrels/feature/remove_rescaling_preparations
Feature/remove rescaling preparations
2019-02-07 19:09:54 +01:00
Barend Gehrels
82c42d0558 [traversal] process review remarks 2019-02-07 19:06:36 +01:00
Adam Wulkiewicz
784e563522 [extensions][io] Make the code less repeatable. 2019-02-07 15:18:08 +01:00
Adam Wulkiewicz
76772cd0d1 [extensions][io] Add read_shapefile() implementation. 2019-02-07 00:58:17 +01:00
Vissarion Fysikopoulos
05102586b0 [strategy] [test] Return strategy correctly from get_comparable in box-box; add tests for those cases 2019-02-06 15:20:53 +02:00
Vissarion Fysikopoulos
da6a2dd186 [strategy] [test] Return strategy correctly from get_comparable in pt-seg and pt-box; add tests for those cases 2019-02-06 15:11:59 +02:00
Adam Wulkiewicz
661d3b1acd [overlay] Fix unused parameters warnings. 2019-02-05 02:49:22 +01:00
Adam Wulkiewicz
fca0aa9ff4 [srs][strategies] Fix warnings (comparison, unused parameter). 2019-02-04 22:18:59 +01:00
Adam Wulkiewicz
7e5021a532 [srs] Fix get-access of static nadgrids. 2019-02-04 22:17:28 +01:00
Adam Wulkiewicz
bb584a57db [srs] Fix gcc/clang compilation error for shared_grid.
Error: Unable to find function overload
Fix by moving shared_grid to the same namespace where the functions are and bringing it up to the srs namespace with using directive.
2019-02-02 12:41:03 +01:00
Adam Wulkiewicz
28cbd31183 [srs] Add missing include. Remove/comment unused parameters. 2019-02-02 12:38:54 +01:00
Adam Wulkiewicz
05e8acc65e [srs] Fix static towgs84 get-access. 2019-02-01 01:09:29 +01:00
Adam Wulkiewicz
4aac78da1c [strategies] Fix default geographic envelope strategy definition. 2019-02-01 01:08:25 +01:00
Barend Gehrels
e83b8060cc [traverse][buffer] fix wrong traversal when there are multiple paths 2019-01-30 14:35:54 +01:00
Barend Gehrels
346e452f63 [traversal][buffer] take care the right cc operation is selected for buffer 2019-01-30 13:00:35 +01:00
Barend Gehrels
5d14e969cb [traversal] support linked clusters, which can be handled differently (simpler).
They occur more if rescaling is removed and fractions (segment ratios) are double values instead of ratios.
2019-01-30 10:46:35 +01:00
Barend Gehrels
9509d87fc9 Merge branch 'develop' into feature/remove_rescaling_preparations 2019-01-30 09:40:53 +01:00
Vissarion Fysikopoulos
b02c5e2aae [algorithm] [strategy] Change line_interpolate_point to use distance instead of fraction 2019-01-25 16:49:03 +02:00
Adam Wulkiewicz
5ea1abcedc [relate] Use RobustPolicy based on parameters, for consistency with set operations. 2019-01-24 19:10:55 +01:00
Vissarion Fysikopoulos
e20977bd22 [algorithms] Rename PointType to Pointlike for point or multi-point type 2019-01-24 11:24:13 +02:00
Vissarion Fysikopoulos
9cf73a23df [algorithms] Add missing const to function parameter 2019-01-24 11:22:00 +02:00
Barend Gehrels
809d33bb5a Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2019-01-23 21:58:57 +01:00
Barend Gehrels
237adbc421 [overlay] fix administration of traversed rings, a discarded self-turn
should not count as traversed
2019-01-23 21:06:27 +01:00
Barend Gehrels
a1e6d8f04b Merge branch 'feature/remove_rescaling_preparations' of github.com:barendgehrels/geometry into feature/remove_rescaling_preparations 2019-01-23 15:50:39 +01:00
Barend Gehrels
201a361f5a [traverse] fix traverse, use smallest remaining distance for intersection,
but for union use largest
2019-01-23 15:47:11 +01:00
Barend Gehrels
e8156729c8 [traverse] fix early finish, only if next turn index of that operation
is the start index
2019-01-23 15:46:19 +01:00
Barend Gehrels
1300f8f816 [get_turn] add generic preparations, preparing removing rescaling 2019-01-23 15:37:19 +01:00
Barend Gehrels
01812b3152 [traverse] if both turns continue, select the one possible one with the
best remaining distance (either min or max). This changes behavior for union.
2019-01-23 15:34:05 +01:00
Barend Gehrels
4c00d1d460 [enrich] discard blocked clusters, change comments 2019-01-23 15:24:28 +01:00
Barend Gehrels
01a621d9b3 [doc] Year changes, add missing parameters 2019-01-23 10:18:43 +01:00
Barend Gehrels
b012e4f5bf [strategies] remove dead links and inspiration links 2019-01-23 10:04:54 +01:00
Adam Wulkiewicz
e090c027d0 [index] Fix reference to temporary returned by index::indexable<> for types convertible to ValueType. 2019-01-23 01:31:36 +01:00
Barend Gehrels
811e9bad93 [doc] Link to new documentation 2019-01-16 11:56:31 +01:00
Barend Gehrels
b97668c691 [buffer] pass strategies instead of getting them again 2019-01-16 09:40:41 +01:00
Barend Gehrels
4cfbc7dde4 [buffer] add strategy_types to support new code (Adam)
with new buffer (geographic)
2019-01-09 20:34:06 +01:00
Barend Gehrels
253d210c53 Merge branch 'develop' into feature/buffer_point_geographic 2019-01-09 20:24:31 +01:00
Barend Gehrels
dc0f40c16a [buffer] Add buffer_point_circle strategy for geographic 2019-01-09 12:37:22 +01:00
Adam Wulkiewicz
0ee5b554a9 [distance] Add missing include. 2019-01-03 22:02:50 +01:00
Adam Wulkiewicz
335d25dd45 [algorithms][strategies] Decrease distance() strategies dependencies.
Include only required parts of other algorithms.
This removes the rtree dependency from strategies.
2019-01-03 15:49:25 +01:00
Barend Gehrels
c7c22d3380 [buffer] use side instead of side_value, to avoid implementing it
for spherical/geographic. It is not used for Cartesian (because that uses
side-of-intersection). Besides that, there are no differences at all
in results.
2019-01-02 12:40:49 +01:00
Barend Gehrels
af1cb4e52f [overlay] remove area include where not needed 2019-01-02 12:39:23 +01:00
Barend Gehrels
95baf81aa0 [buffer] fix in new code, use tags instead of coordinate system itself 2019-01-01 14:29:33 +01:00
Adam Wulkiewicz
ea1a1fd5a4 [formulas] Remove unneeded and heavy dependency (srs/projections). 2018-12-19 23:02:20 +01:00
Barend Gehrels
e1b6b440cf [buffer] move use_side_of_implementation outside class to use it
in buffered_piece_collection. That is the last usage of the define,
so it is removed now.
2018-12-19 13:26:21 +01:00
Barend Gehrels
92a56f15c6 [buffer] always recalculate robust points 2018-12-19 13:12:59 +01:00
Barend Gehrels
dc688951da [buffer] specialize check_helper_segment 2018-12-19 13:12:29 +01:00
Barend Gehrels
7911971d44 [buffer] extract check_helper_segment to split it in next commit 2018-12-19 12:55:32 +01:00
Barend Gehrels
1468965673 [buffer] split implementation for side (of intersection), depending
on coordinate system
2018-12-19 12:51:33 +01:00
Barend Gehrels
96d0cd8646 [buffer] restructure turn_in_piece_visitor code such that it can be
easier splitted and specialized for geo (no side of intersection)
and cartesian (with side of intersection)
2018-12-19 11:11:09 +01:00
Adam Wulkiewicz
821221ce26 [algorithms] Add missing includes. 2018-12-18 23:17:36 +01:00
Adam Wulkiewicz
e0a4c6b81e [srs] Add missing includes. 2018-12-18 21:37:39 +01:00
Adam Wulkiewicz
2d4bc1e21b [strategies] Add missing includes. 2018-12-18 20:29:58 +01:00
Adam Wulkiewicz
73c1eed947 [algorithm][formulas][geometries][util] Add missing includes. 2018-12-18 20:29:41 +01:00
Adam Wulkiewicz
bb6421a1b4 [extensions] Add missing includes, move traits, fix namespaces, hide debugging code behind #ifdefs etc. 2018-12-18 16:11:20 +01:00
Adam Wulkiewicz
321f01c5dd [strategies] Add missing includes. 2018-12-18 04:36:45 +01:00
Adam Wulkiewicz
1487a86a0e [srs] Add missing includes. 2018-12-18 04:36:19 +01:00
Adam Wulkiewicz
2891ee3d62 [iterators][policies][util][views] Add missing includes. 2018-12-18 04:36:05 +01:00
Adam Wulkiewicz
f224f36983 [geometries] Add missing includes. 2018-12-18 04:35:09 +01:00
Adam Wulkiewicz
c668c217f7 [algorithms] Add missing includes. 2018-12-18 04:34:29 +01:00
Adam Wulkiewicz
3b43fe23e7 [algorithms] Fix includes and reduce dependencies in discrete frechet and hausdorff distance (and other things). 2018-12-18 04:33:15 +01:00
Adam Wulkiewicz
247f657fe1 [index] Fix compilation error in intersection_content(): wrong default strategy definition. 2018-12-17 14:04:10 +01:00
Vissarion Fysikopoulos
d553d82d56 Resolve conflicts and merge with develop 2018-12-17 14:02:20 +02:00
Adam Wulkiewicz
92fb762a2c [strategy] Fix compilation errors in spherical strategies (missing includes and template keywords). 2018-12-17 03:53:55 +01:00
Adam Wulkiewicz
cd863853c2 [envelope] Add missing #include. 2018-12-17 01:45:32 +01:00
Adam Wulkiewicz
9d5d5ae6e8 [strategies] Fix warning, add missing comment at end of #endif. 2018-12-17 01:38:48 +01:00
Adam Wulkiewicz
371767b248 [get_turns] Remove unneeded comment. 2018-12-16 15:18:34 +01:00
Adam Wulkiewicz
4c099bdd50 Merge branch 'develop' into feature/undefined_cs 2018-12-16 15:16:39 +01:00
Adam Wulkiewicz
ee4ebca3c6 [get_turns] Make side calculation for linear endpoints clearer. Don't calculate unnecessary sides. 2018-12-15 19:07:56 +01:00
Adam Wulkiewicz
60d1f8fa28
Merge pull request #531 from barendgehrels/feature/get_turn_info_add_retrieve_policy
Feature/get turn info add retrieve policy
2018-12-14 22:46:47 +01:00
Adam Wulkiewicz
b11ab4c713
Merge pull request #538 from awulkiew/fix/array_init
Add workaround for msvc-12 faulty array initialization.
2018-12-11 14:18:24 +01:00
Adam Wulkiewicz
e710403b4d [core][srs] Add workaround for msvc-12 faulty array initialization. 2018-12-10 22:47:11 +01:00
Barend Gehrels
bac949d20f [get_turn_info] add ranges 2018-12-08 21:39:51 +01:00
Barend Gehrels
2dce9c3c8a [get_turn_info] verify more pk/qk to avoid assertions 2018-12-08 19:31:38 +01:00
Barend Gehrels
bec490d6a1 [get_turn_info] review remark, i/o size use is_last_segment 2018-12-08 18:15:21 +01:00
Barend Gehrels
ca22e2445c [get_turn_info] rename wrongly named variables to more proper symbolic names 2018-12-08 17:45:29 +01:00
Barend Gehrels
a02a4646ce [get_turn_info] revise operations_of_equal, pass sides instead of ranges
because one of the calls had wrong order and yet another version was used.
Besides that it is simpler.
2018-12-08 17:33:56 +01:00
Barend Gehrels
9a6a578bee [get_turn_info] get rid of confusing names 2018-12-08 15:15:46 +01:00
Barend Gehrels
8626ae1655 [get_turn_info] avoid assertion by refactoring away side_calculator_for_endpoint,
such that pk/qk are now retrieved lazily. This also solves part of the
mystery of the points passed in wrong order.
2018-12-08 15:10:51 +01:00
Barend Gehrels
668e9b1707 [get_turn_info] Add conditions to avoid assert in collinear turn handler
and is_spike
2018-12-08 14:54:53 +01:00
Barend Gehrels
7ce6dfc7e6 [get_turn_info] review remarks, add assert
(still asserting sometimes)
2018-12-08 13:40:13 +01:00
Barend Gehrels
35bdde4dd9 [get_turn_info] review remarks, pass ranges first, use iterators, comments 2018-12-08 13:36:55 +01:00
Barend Gehrels
daf901aaf2 [get_turn_info] minor, comments, style 2018-12-05 11:25:17 +01:00
Barend Gehrels
fdac1fb86d [get_turn_info] now pi/qi are neither necessary, being used only once 2018-12-05 11:24:50 +01:00
Barend Gehrels
b6a537fcb4 [get_turn_info] now that buffer does not use assign_policy::apply anymore,
it can be omitted.
2018-12-05 10:44:32 +01:00
Barend Gehrels
3644f81f6a [get_turn_info] avoid typedef, omit pj/qj used once 2018-12-05 10:10:40 +01:00
Barend Gehrels
413e590994 [get_turn_info] rename typedef'ed PointQ to point1_type and similar 2018-12-05 10:09:56 +01:00
Barend Gehrels
e0a44b8fb5 [get_turn_info] rename has_k back to is_last 2018-12-05 10:09:21 +01:00
Barend Gehrels
e5b1711afc [get_turns] fix new code, use correct type 2018-12-05 10:09:04 +01:00
Barend Gehrels
83a1e07506 [buffer] do not calculate robust points in assign, but before.
This is slightly less performant (because it is now also calculated
for non-intersecting segments) but probably not significant,
and, more importantly, rescaling will be gone later
2018-12-04 22:31:59 +01:00
Barend Gehrels
11b33d6966 [buffer] propagate change retrieve -> sub_range to buffer 2018-12-04 22:22:00 +01:00
Barend Gehrels
5cc0ac19aa [get_turn_info] move is_p_last info is_spike_p which avoids many extra
checks and passing parameters. For remaining bools use the appropate
conditions directly
2018-12-04 20:28:43 +01:00
Barend Gehrels
9a31ac712f [get_turn_info] Replace get_point_i/j/k by at, and has_p by size()
to make a range-like concept
Also in review there were remark about i/j/k/l
2018-12-04 19:38:08 +01:00
Barend Gehrels
b38de4468e [get_turn_info] rename RetrieveAdditionalInfoPolicy to UniqueSubRange 2018-12-03 22:40:16 +01:00
Barend Gehrels
6bd612f3e6 [get_turn_info] remove pi,pj / qi,qj from other basic turn handlers
In many places it was not used
2018-12-03 20:02:39 +01:00
Barend Gehrels
c418492e4d [get_turn_info] remove pi,qj / qi,qj from end_points and other analyses
This also removes some debug code
2018-12-03 19:38:04 +01:00
Barend Gehrels
e7ff373b73 [get_turn_info] remove pi,pj / qi,qj from crosses 2018-12-03 19:35:39 +01:00
Barend Gehrels
812dc416ed [get_turn_info] incorporate pi/pj qi/qj into retriever
as suggested by Adam during review
2018-12-03 19:14:40 +01:00
Edward Diener
394f425746 Removed executable permission. 2018-12-03 07:59:11 -05:00
Barend Gehrels
f1b9c19402 [get_turn_info] bugfix, never return false for has_k for areal features 2018-12-01 13:23:14 +01:00
Barend Gehrels
5bf8066f36 [get_turn_info] process review remarks, rename policies, methods
Postpone getting pk/qk in collinear_opposite
2018-12-01 13:22:03 +01:00
Adam Wulkiewicz
eb419836f3 Merge branch 'develop' into bg-prepare 2018-11-29 19:23:53 +01:00
Adam Wulkiewicz
fc34634c08 Merge branch 'develop' into feature/undefined_cs 2018-11-29 17:38:13 +01:00
Adam Wulkiewicz
2e04d7d1a8
[algorithms][doc] Fix discrete_frechet_distance() description. 2018-11-29 14:11:25 +01:00
Adam Wulkiewicz
fbac327ca9
[algorithms][doc] Fix Hausdorff's name. 2018-11-29 13:57:54 +01:00
Adam Wulkiewicz
18ee92853e [io][doc] Add documentation for DSV stream output. 2018-11-29 02:20:01 +01:00
Adam Wulkiewicz
3554207182 [algorithms][doc] Fix description of distance(). 2018-11-29 02:17:19 +01:00
Adam Wulkiewicz
5a1cd9d3aa [algorithms][doc] Fix discrete_hausdorff_distance() arguments' names. 2018-11-29 02:13:37 +01:00
Barend Gehrels
5cb39aa5c6 [get_turn_info] changes in side calculator 2018-11-28 18:53:54 +01:00
Barend Gehrels
2a4777e017 [get_turn_info] undo making side strategy a const reference 2018-11-28 18:13:33 +01:00
Barend Gehrels
065489a1c5 [get_turn_info] don't precalculate pk/qk in robust points 2018-11-28 17:08:08 +01:00
Barend Gehrels
a9dc805c15 [get_turn_info] make methods const& (needed) and remove pk/pq
Therefore the robust_retriever should store its result
2018-11-28 16:38:34 +01:00
Barend Gehrels
ea7ab83bb2 [get_turn_info] retrieve pk/qk on demand 2018-11-28 15:56:55 +01:00
Barend Gehrels
02971ec301 [get_turn_info] remove redundant methods, use robust point methods
for spike calculation
2018-11-28 13:48:33 +01:00
Barend Gehrels
e198744825 [get_turn_info] pass retrieve policies i/o pk/qk 2018-11-28 13:35:36 +01:00
Adam Wulkiewicz
d19254842c Merge branch 'develop' into feature/undefined_cs 2018-11-28 02:35:38 +01:00
Barend Gehrels
e24041efbb [get_turn_info] pass retrieve policy template argument 2018-11-27 21:57:20 +01:00
Barend Gehrels
51c4e277e7 [get_turn_info] call get_swapped_sides for linear/linear 2018-11-27 21:51:48 +01:00
Barend Gehrels
a47fee925c [get_turn_info] Make specific side calculator for other calculations
done in non typical order
2018-11-27 21:50:58 +01:00
Barend Gehrels
dcc6550c1f [get_turn_info] replace real intersection (for the sake of counting)
by direction code (made for that purpose)
2018-11-27 20:23:56 +01:00
Barend Gehrels
c61c15e1db [relate] create specific strategy for relate l/a
Because it is not called from specific get_turn_info context
And uses all points in non typical order (e.g. qi, pj, pk i/o pi, pj, pk)
2018-11-27 20:02:38 +01:00
Barend Gehrels
4fd598395f [get_turn_info] let the base itself return the swapped side calculator
(preparation step for removal of *k methods)
2018-11-27 20:00:53 +01:00
Barend Gehrels
c1a035332a [get_turns] propagate retrieve polices to endpoint function 2018-11-26 23:08:01 +01:00
Adam Wulkiewicz
3ea4043fa0 Merge branch 'develop' into bg-prepare 2018-11-26 18:48:43 +01:00
Barend Gehrels
4484b0e141 [get_turn] remove pk/qk from turn handlers,
replacing it with retrieve policy (only where necessary)
2018-11-25 14:59:04 +01:00
Barend Gehrels
15b0c48eab [get_turns] make retrieve policy for view, replacing the null_policy
which is now redundant.
2018-11-25 13:27:56 +01:00
Barend Gehrels
a51713867b [get_turns] create specific policy for box and pass box as array.
Also pass retrieve policy for ring
2018-11-25 13:14:30 +01:00
Barend Gehrels
d5cc998339 [buffer] move functionality to retrieve next point into retrieve policy 2018-11-25 12:18:00 +01:00
Barend Gehrels
a556829348 [is_valid] revert part of commit 465e487b8c 2018-11-25 11:17:28 +01:00
Barend Gehrels
007414587b [get_turns] let retrieve_policy get point pk and qk 2018-11-24 21:51:00 +01:00
Adam Wulkiewicz
e23b72180b [srs] Fix 'enumeration value not handled in switch' warnings in isea proj. 2018-11-21 22:27:27 +01:00
Barend Gehrels
edac2ef665 [buffer] adapt call to get_turn_info 2018-11-21 19:35:28 +01:00
Barend Gehrels
4d00b88bd8 [overlay] split retrieve policy in two, because they are completely
independent w.r.t. p/q and, when retrieving the *k points, it is
way more convenient if splitted.
2018-11-21 18:24:47 +01:00
Barend Gehrels
8afd678439 [overlay] propagate retrieve_policy to end points 2018-11-21 17:41:47 +01:00
Barend Gehrels
83ccebdfaa [overlay] replace 4 booleans is_p/q_first/last by a RetrievePolicy,
which will later also retrieve pk/qk and next point
2018-11-21 17:03:29 +01:00
Adam Wulkiewicz
a99bcc6f25 [srs] Add workaround for msvc-15 erroreous compilation of member less-comparison. 2018-11-20 21:58:36 +01:00
Adam Wulkiewicz
3825650689 Merge branch 'develop' into bg-prepare 2018-11-07 13:26:01 +01:00
Vissarion Fysikopoulos
a7f5f7eece [algorithms] Add variant support for line_interpolate_point algorithm 2018-10-29 15:47:54 +02:00
Vissarion Fysikopoulos
87dfbe07a8 [doc] Line interpolate point algorithm and strategies 2018-10-26 17:03:24 +03:00
Vissarion Fysikopoulos
d8b95f0e94 Merge branch 'develop' into feature/line_interpolate_point_2 2018-10-24 16:50:53 +03:00
Vissarion Fysikopoulos
bad7897e4a [doc] Line interpolate points algorithm 2018-10-24 10:40:05 +03:00
Vissarion Fysikopoulos
c323850b1f [strategies] Spherical strategy optimization; remove distance strategy getters 2018-10-22 16:31:40 +03:00
Xavier Ventura Simon
3b67dea805 [append] avoid passing temporaries to functions expecting L-value references 2018-10-19 13:07:13 +02:00
Vissarion Fysikopoulos
69a9c9e758 [algorithms] [strategies] Optimize geo strategy for line interpolate points; do not compute distance twice 2018-10-18 17:00:01 +03:00
Vissarion Fysikopoulos
133177a620 [algorithms] Compute length using correct strategy in line interpolate points 2018-10-17 12:38:53 +03:00