9f16a17145[dissolve] add generated rings to output to be able to judge intermediate results better
Barend Gehrels
2018-01-12 15:29:54 +0100
9543438736[dissolve] use deque i/o vector like done in overlay
Barend Gehrels
2018-01-12 14:54:23 +0100
65060df2e5[dissolve] remove redundant ring_type as planned, and rename out_vector to ring_container_type, as done in overlay
Barend Gehrels
2018-01-12 14:51:46 +0100
841641c99e[dissolve] fix case where travel information was not correct.
Barend Gehrels
2018-01-12 14:45:39 +0100
9e494199c6[dissolve][test] testcase #dissolve_16 is correct now
Barend Gehrels
2018-01-12 14:04:10 +0100
c828dcf34b[dissolve] handle interior rings as planne. This fixes some of the remaining issues.
Barend Gehrels
2018-01-12 13:56:50 +0100
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.
Barend Gehrels
2018-01-12 12:27:15 +0100
29e5c01017[dissolve] split ring/polygon implementation, to be followed up
Barend Gehrels
2018-01-12 11:45:37 +0100
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.
Barend Gehrels
2018-01-12 11:18:25 +0100
5dbe743624[dissolve] remove method now unused
Barend Gehrels
2018-01-12 10:31:59 +0100
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)
Barend Gehrels
2018-01-12 10:11:04 +0100
1250516d7aMerge branch 'develop' into feature/dissolve
Barend Gehrels
2018-01-12 09:32:58 +0100
f35a4f927e[doc][densify] Add documentation for densify algorithm and strategies.
Adam Wulkiewicz
2018-01-12 02:31:06 +0100
e99370beaa[geometry] Include densify algorithm and strategies in top-most headers.
Adam Wulkiewicz
2018-01-11 18:31:42 +0100
0fb5cabe67[algorithms] Fix box/segment distance for segment bottom of box
Vissarion Fysikopoulos
2018-01-11 13:01:00 +0200
b7b7e2ef08[test][densify] Fix comment.
Adam Wulkiewicz
2018-01-10 23:33:18 +0100
3daa5956f9[densify][strategies] Throw on invalid max_distance (in algorithm), assert max_distance > 0 (in strategies).
Adam Wulkiewicz
2018-01-10 23:31:53 +0100
3dd6413478[strategies][densify] Support arbitrary dimension in cartesian densify strategy.
Adam Wulkiewicz
2018-01-10 23:23:33 +0100
08dccb1174[test][densify] Add test cases for open Areal geometries.
Adam Wulkiewicz
2018-01-10 23:04:21 +0100
63562cc81b[densify] Refactor densify_range, implement using iterators. Now it requires FwdRng.
Adam Wulkiewicz
2018-01-10 23:03:52 +0100
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.
Adam Wulkiewicz
2018-01-05 19:42:35 +0100
1756bdcb74[index] Rename struct to avoid 'member function changing meaning' error.
Adam Wulkiewicz
2018-01-05 02:56:59 +0100
0608f7e383Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2018-01-05 00:10:30 +0100
cedbf5e070[index] Refactor nodes and allocators code.
Adam Wulkiewicz
2018-01-05 00:06:39 +0100
04b0b89207Merge branch 'develop' into feature/dissolve
Barend Gehrels
2018-01-04 22:09:40 +0100
6b637c91c0Merge branch 'feature/intvalid' into develop
Barend Gehrels
2018-01-04 21:42:43 +0100
85297586d9[dissolve] add two derived cases to test program, and update test program
Barend Gehrels
2018-01-03 18:13:56 +0100
01bbb65883[dissolve] resolve internal overlaps by calling the code also used for multipolygons. TODO: this should be done for interior rings separately too
Barend Gehrels
2018-01-03 18:12:31 +0100
5c1a9fd3c6[enrich/dissolve] set startable false for operations between two other turns on the same segment, and discard turns which do not have startable operations
Barend Gehrels
2018-01-03 17:49:11 +0100
83f3920ab9[dissolve] using preferred operations, they are now also used to determine the order in which turns are traversed (first preferred). This introduces a specific traverse umbrella class for dissolve
Barend Gehrels
2018-01-03 17:36:13 +0100
bb506996f9[dissolve] add attribute preferred start, and use it to decide which operation should be selected in case both is union (which is now normal for dissolve)
Barend Gehrels
2018-01-03 17:07:48 +0100
0dfd86f678[dissolve] instead of fixing dead-ends only (which was actually a workaround and too limited), all turns are now adapted and intersection is mapped to union (note: a next commit will work this out further)
Barend Gehrels
2018-01-03 16:27:58 +0100
4a107545a1[dissolve] remove distinction between dissolve_union/dissolve_intersection (note: a next commit will work it out further)
Barend Gehrels
2018-01-03 16:25:39 +0100
Most members of std::allocate are deprecated in C++17
Daniela Engert
2017-12-30 10:37:33 +0100
f25710c2e5Merge branch 'feature/intvalid' into feature/dissolve
Barend Gehrels
2018-01-03 11:08:59 +0100
be53859b57[formulas] Fix MSVC conversion warnings in inverse formulas.
Adam Wulkiewicz
2018-01-01 23:17:32 +0100
26a50a2bbd[traverse] fix case #case_141_multi which is isolated with multiple connections
Barend Gehrels
2018-01-01 16:28:32 +0100
1a724ed696[difference] remove the self-turns-which-loop function which is now not necessary anymore This fixes the remaining error in #ticket_12503 and makes intersection/union more similar
Barend Gehrels
2017-12-31 23:10:14 +0100
bc77fca531[test] add new case also to intersection/union
Barend Gehrels
2017-12-31 17:17:46 +0100
9f00c8501b[union] skip discarding i/e turns for union because this causes some turns to be missed. This fixes the new case #case_recursive_boxes_88
Barend Gehrels
2017-12-31 17:17:21 +0100
10e79329c1[test] update a few testcases (comments, defines)
Barend Gehrels
2017-12-31 17:15:45 +0100
Get rid of iterator.hpp
Daniela Engert
2017-12-30 08:44:52 +0100
19d0015a81[test] enable a testcase now fixed
Barend Gehrels
2017-12-29 14:21:04 +0100
f704579ed0[overlay] by default use self-turns. This reverses definition of define SELF to NO_SELF. Including all unit tests.
Barend Gehrels
2017-12-29 13:17:42 +0100
2c4ed662e7Merge branch 'develop' into feature/intvalid
Barend Gehrels
2017-12-29 12:07:45 +0100
a91db3061d[formulas] Fix conversion warning in vertex_longitude formula.
Adam Wulkiewicz
2017-12-28 22:02:33 +0100
6ec9852697[algorithms] Fix signed integrals MSVC conversion warnings.
Adam Wulkiewicz
2017-12-27 02:16:47 +0100
b4d2f10f2b[test][algorithms] Add centroid() cases and fix MSVC x64 conversion warnings.
Adam Wulkiewicz
2017-12-27 01:55:36 +0100
c25c4f63e4[test][algorithms] Add point_on_surface cases using signed integral coordinates.
Adam Wulkiewicz
2017-12-27 01:53:39 +0100
82a177ed7f[algorithms] Fix conversion warning in point_on_surface(). This also fixes the algorithm for negative integral coordinates.
Adam Wulkiewicz
2017-12-27 01:52:46 +0100
5bf69ab6c6[algorithms] Add extreme_points() overload using default strategy.
Adam Wulkiewicz
2017-12-27 01:51:02 +0100
3b80d1ae71[test] Fix unused parameter warnings.
Adam Wulkiewicz
2017-12-26 14:12:16 +0100
278acf8ed1[test][strategies] Properly initialize wkt2 member of helper class strategy_base.
Adam Wulkiewicz
2017-12-26 14:11:50 +0100
b6287df886[wkt] Rearrange initialize() code to avoid not returning from function (suppress warning).
Adam Wulkiewicz
2017-12-26 14:10:02 +0100
2ea729b520[algorithms][strategies][util] Fix unused parameter warnings.
Adam Wulkiewicz
2017-12-24 05:05:30 +0100
c0c7318254[strategies][doc] Update the description of cartesian area strategy.
Adam Wulkiewicz
2017-12-23 01:30:39 +0100
127b52ea0c[doc] Change names after renaming surveyor to cartesian (area strategy).
Adam Wulkiewicz
2017-12-22 15:27:21 +0100
7ebd447aee[test][algorithms] Use new area strategy interface.
Adam Wulkiewicz
2017-12-22 03:40:01 +0100
42ef49e66f[util] Add metafunction selecting type from MPL sequence.
Adam Wulkiewicz
2017-12-22 03:38:43 +0100
dca303aa3a[algorithms] Support new area strategy interface.
Adam Wulkiewicz
2017-12-22 03:37:44 +0100
3d8fe63681[area] Support new strategy interface and resolve strategy for variants.
Adam Wulkiewicz
2017-12-22 03:37:11 +0100
c13d8bf7f4[strategies][area] Change area strategies interface.
Adam Wulkiewicz
2017-12-22 03:26:17 +0100
27d8955188[algorithms] Some solution for correcting distance seg-box for spherical anf geo CS
Vissarion Fysikopoulos
2017-12-21 15:16:02 +0200
0f4712bdfb[test] add recent testcases to the other test scenarios
Barend Gehrels
2017-12-20 16:54:51 +0100
f6c67daba6[difference] fix cases where ii turns were not discarded, this was a todo-item, it was not yet done for difference.
Barend Gehrels
2017-12-20 16:22:27 +0100
68bc3ee07a[dissolve] apply last change for dissolve too
Barend Gehrels
2017-12-20 14:08:13 +0100
b28b312141[difference] fix cases where potential inner rings have same area as outer rings (located elsewhere), due to an earlier optimization
Barend Gehrels
2017-12-20 14:07:51 +0100
11cff883b0[intersection] Fix newly found case by removing some conditions from handle_self_turns and setting ii-self-turns as non-startable instead of discarding them.
Barend Gehrels
2017-12-16 18:52:39 +0100
7552200cfa[traverse] use new method operation_from_rank in two other places as well
Barend Gehrels
2017-12-15 14:37:55 +0100
556896c7cc[traverse] need to select on operations in selecting ranks, it is not done later. Small regression found by recursive_polygons
Barend Gehrels
2017-12-15 14:37:17 +0100
5d99d1608d[overlay] fix new #case_recursive_boxes_82 by greatly simplifying the code. patterns/aggregations were added to solve specific intersection problems and validity in the past. In the meantime self-turns and isolation information is much better, and those code is not needed anymore. This also fixes the #mysql_regression_1_65_2017_08_31 This also makes union/intersection code for handling clusters much more similar
Barend Gehrels
2017-12-15 13:20:41 +0100
ce41dacdd5[dissolve] add star-test to dissolve unit test, including adding an optional reverse operation for test cases
Barend Gehrels
2017-12-14 15:27:21 +0100
Barend Gehrels