boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-01 08:32:10 +00:00
Code Issues Projects Releases Wiki Activity
7,675 Commits 4 Branches 73 Tags
83a1e075065e294c19015a6cd5bcbc3d06a27ae2
Commit Graph

4759 Commits

Author SHA1 Message Date
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
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
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
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
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
007414587b [get_turns] let retrieve_policy get point pk and qk 2018-11-24 21:51:00 +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
Xavier Ventura Simon
3b67dea805 [append] avoid passing temporaries to functions expecting L-value references 2018-10-19 13:07:13 +02:00
Adam Wulkiewicz
1564d12b99 [similarity] Fix unused variable warning, formatting and naming in discrete_hausdorff_distance. 2018-10-12 22:10:54 +02:00
Mateusz Łoskot
f2d5fae490 Replace boost::ignore_unused_variable_warning with boost::ignore_unused 
The former is provided by Boost.ConceptCheck.
The latter is an improved equivalent provided by Boost.Core.

Related to #513
 2018-10-12 15:16:46 +02:00
Barend Gehrels
465e487b8c [spike] Fix order problem in is_valid by providing a new overload with 
an intuitive order which should replace the original one
 2018-09-21 15:05:28 +02:00
Barend Gehrels
50691def6b [sort_by_side] Undo commit 0d78de5 which caused several regressions 
in all intersection code. Fix the underlying reason for it (potential
overflow) in another way, by changing rank type to signed_size_type
 2018-09-20 15:48:57 +02:00
Adam Wulkiewicz
651b3dba77 [similarity] Add missing #ifdefs for headers. 2018-09-15 14:01:30 +02:00
Adam Wulkiewicz
0ca58b8176 [similarity][doc] Uncomment examples in qbk sections. 2018-09-15 00:50:55 +02:00
Adam Wulkiewicz
6b7272495b [geometry] Add similarity algorithms includes to the main header geometry.hpp 2018-09-15 00:39:49 +02:00
Adam Wulkiewicz
bf62e05e23 Merge pull request #496 from awulkiew/feature/projections_interface 
Add run-time and compile-time projections/transformations parameters.
 2018-09-14 23:37:42 +02:00
Adam Wulkiewicz
37e6eeaceb Merge pull request #490 from yaghya/feature/similarity 
Adding Frechet distance And Hausdorff distance algorithms to calculate Simmilarity Between Geometries
 2018-09-14 23:35:46 +02:00
Yaghyavardhan singh khangarot
5ee034702b [doc][similarity] updated 2018-08-31 02:57:17 +05:30
Yaghyavardhan singh khangarot
329652bdec [doc][similarity] Updated for geographic strategies 2018-08-30 23:21:33 +05:30
Barend Gehrels
f7c2da0a0f [DISSOLVE] Avoid compiler warning for area type / coordinate type 2018-08-30 13:53:51 +02:00
Barend Gehrels
faad8e3294 [DISSOLVE] Fix dereferencing elements from collection being modified 2018-08-30 13:52:55 +02:00
Adam Wulkiewicz
5eb599eae9 [strategies] Add commented code in geo inters. strategy (for future experiments). 2018-08-27 23:47:26 +02:00
Adam Wulkiewicz
ece82259a1 [formulas] Handle division by 0 in Sjoberg formula. 2018-08-27 23:45:09 +02:00