ba809a838cremoved unused function parameters;
Menelaos Karavelas
2014-02-22 15:42:14 +0200
0b38816c0dfinished updating test cases for all three set ops (intersection, difference, sym difference); added a few more test cases; using macros properly within unit tests right now;
Menelaos Karavelas
2014-02-22 15:27:40 +0200
684b29cbe3relate() - fixed clang warnings
Adam Wulkiewicz
2014-02-22 12:38:04 +0100
a68d9f5855fixed GCC compilation errors
Adam Wulkiewicz
2014-02-22 04:29:11 +0100
600174b45dadded relate() test to the Jamfile
Adam Wulkiewicz
2014-02-22 01:03:48 +0100
c13877c69ere-activated code that removes duplicate turns (needed again for now); code can be disabled by defining the appropriate macro;
Menelaos Karavelas
2014-02-22 00:13:01 +0200
0fd875fb63relate() added Point-MultiPoint, point_point moved to the separate file, Geometries sequence is reversed if needed to not duplicate the code - for this Transpose is also used as the parameter to set<>(result)
Adam Wulkiewicz
2014-02-21 19:25:27 +0100
89e412f5b4added test for relate(Pt,Pt), added a TODO in relate::linear_linear
Adam Wulkiewicz
2014-02-21 17:56:40 +0100
6482716689relate() Finished the implementation for Point/Geometry, added topology_check util, added tests
Adam Wulkiewicz
2014-02-21 17:51:37 +0100
93b82b734drelate() added interruption_enabled flag to policy which can be used to create optimized mask type not checking for interuption per each set<>()
Adam Wulkiewicz
2014-02-21 15:34:52 +0100
5e733de01fadded print-outs for the two geometries, the intersection results for g1,g2 and g2,g1 when the output is an MLS as well as the intersection result when the output is a multipoint
Menelaos Karavelas
2014-02-21 13:42:54 +0200
6e8c6b2a40added test cases for the MLS/MLS combination
Menelaos Karavelas
2014-02-21 12:10:49 +0200
c7e215076aupdated a test case to make it more floating-point robust; added one more test case
Menelaos Karavelas
2014-02-21 11:45:40 +0200
a63b3ef7c8added tests for the LS/MLS combination
Menelaos Karavelas
2014-02-21 11:11:38 +0200
a03f554e27relate() Added the interruptable mask Result, handled arbitrary Result type in relate(), added tests for masks and interruption, fixed warning in get_turns_ll
Adam Wulkiewicz
2014-02-21 00:40:09 +0100
47b958ec53relate()/get_turn_info_ll added TODO and commented out unused code
Adam Wulkiewicz
2014-02-20 23:29:39 +0100
d13ff170berelate(L,L) code refactored, tests added
Adam Wulkiewicz
2014-02-20 23:10:16 +0100
9b16fdcf23relate(L,L) handled case when several BLOCK operations were generated for the same point, fixed an error for BLOCK generated for a geometry touching the other one from the "outside"
Adam Wulkiewicz
2014-02-20 22:47:23 +0100
c6f68ac2ecfinished LS/LS test cases; added MLS/LS test cases;
Menelaos Karavelas
2014-02-20 23:33:26 +0200
76e9e33924changed the namespace where the linear/linear set-ops code lives from difference to overlay
Menelaos Karavelas
2014-02-20 23:32:52 +0200
95ffb258dbtest cases for the LS/LS combination
Menelaos Karavelas
2014-02-20 22:42:13 +0200
e522f4ae68updated a few more test cases; modified testing equality of intersections (allow now two possible results that depend on the order of the intersection arguments);
Menelaos Karavelas
2014-02-20 13:43:27 +0200
7450b64706moved file linear_linear.hpp from detail/difference to detail/overlay
Menelaos Karavelas
2014-02-20 13:41:53 +0200
c5048bd8f9updated implementation so that it works for the intersection of linear geometries
Menelaos Karavelas
2014-02-20 13:37:43 +0200
b66e411200added dispatch for linear geometries' difference
Menelaos Karavelas
2014-02-20 13:37:06 +0200
e56ca86a03added parentheses in order to remove compiler warning
Menelaos Karavelas
2014-02-20 12:57:57 +0200
b8243c7159unit tests for symmetric difference and intersection of linear geometries; not finished yet;
Menelaos Karavelas
2014-02-20 12:57:14 +0200
ed5852b282replaced BOOST_CHECK by BOOST_ASSERT
Menelaos Karavelas
2014-02-20 08:39:00 +0200
a125811d56relate(L,L) the ref to perviously analysed turn and operation added to turn_analyser<>
Adam Wulkiewicz
2014-02-19 15:45:02 +0100
c2e1331270relate(L,L) handling of 1-point linestrings replaced by simple ignoring (for now) since those are not valid geometries, the code was not removed though in case we wanted to e.g. enable it with some macro check.
Adam Wulkiewicz
2014-02-19 14:42:05 +0100
8412e9f3basimplified dispatch for difference of linear geometries
Menelaos Karavelas
2014-02-19 13:45:38 +0200
0ca5d2f13are-arranged code so that linestrings are not transformed to multilinestrings; added implementations for all four pairs of LS/MLS combinations; added unit tests that were missing for new combinations;
Menelaos Karavelas
2014-02-19 13:37:04 +0200
6269c5f4c1[geometry] Simplified copy_segments template signature, now that we also added RobustPolicy
Barend Gehrels
2014-02-19 12:31:40 +0100
3ec7162957[geometry] Added RobustPolicy to copy_segments and append_no_dups_or_spikes - and moved typedefs inside function two times - no other actions
Barend Gehrels
2014-02-19 12:18:16 +0100
1f9ccb6698rearranged and simplified test code for differences of linear geometries; added test cases for the LS/MLS difference; polished debug macros a bit;
Menelaos Karavelas
2014-02-19 09:25:30 +0200
b03601fab8get_turns(L,L) fixed 2x IPs generation for a special case of collinear, opposite last Ls segment
Adam Wulkiewicz
2014-02-19 02:26:15 +0100
1fdf91064cadded support for the LS/MLS difference; need to add tests as well
Menelaos Karavelas
2014-02-18 18:02:02 +0200
1e871f8ae6relate() result refactored, result concept crystalized, prepared for compile-time interruptable result types
Adam Wulkiewicz
2014-02-17 17:37:46 +0100
99610ca124relate(L,L) handled the rest of cases with 1-point linestrings involved, added interrupt member to relate result - it may be used to break the calculation
Adam Wulkiewicz
2014-02-16 22:22:13 +0100
17356d7d7d[geometry] Fix for integer-distance-point-to-polygon, submitted by Menelaos Karavelas
Barend Gehrels
2014-02-16 21:53:00 +0100
9f54142896relate(L,L) handled some cases with 1-point linestrings involved (if 1-PtLS is disjoint or there are other Ls in the other MLs)
Adam Wulkiewicz
2014-02-16 18:26:41 +0100
4815e00048relate(L,L) disjoin linestrings contained in multilinestring properly handled. In the case of disjoint linestrings almost all special cases are handled non-simple linear rings, 1-point linestrings. Linestrings containing >1 equal points are for now treated as normal linear rings, this should probably be changed.
Adam Wulkiewicz
2014-02-15 21:51:47 +0100
25ce65b28arelate(L,L) has_disjoint_sub_geometries simple check replaced by for_each_disjoint_linestring_if taking predicate checking linestrings
Adam Wulkiewicz
2014-02-15 19:00:26 +0100
00e69bbea3relate(L,L) - restored asserts in boundary_checker, added proper calculation of seg_ids for the first and last point of a range
Adam Wulkiewicz
2014-02-15 01:21:57 +0100
551069e555relate() added has_disjoint_sub_geometries check - not working for all special cases, should be replaced with e.g. for_each_disjoint_sub_geometry
Adam Wulkiewicz
2014-02-14 18:44:14 +0100
2437538ccdadded point_in_point agnostic strategy and point_in_geometry() for Point and MultiPoint
Adam Wulkiewicz
2014-02-14 15:07:02 +0100
868b54c644relate() boundary_checker moved to separate file
Adam Wulkiewicz
2014-02-14 14:01:20 +0100
1f2041594arelate(L,L) added asserts to boundary_checker
Adam Wulkiewicz
2014-02-14 13:52:27 +0100
790c0027a0relate(L,L) fixed some compilation errors for MultiLinestrings, some parts of the code temporarily commented out, added failing test - currently used algorithm is analysing only those Linestrings which are intersecting the other geometry, other ones are NOT taken into account
Adam Wulkiewicz
2014-02-14 00:30:10 +0100
b114b814d4relate(L,L) the algorithm analysing one turn enclosed within turn_analyser
Adam Wulkiewicz
2014-02-14 00:10:39 +0100
8af588045e[geometry] Fixed results for distance of integer point types point-segment or point-linestring
Barend Gehrels
2014-02-13 22:18:39 +0100
0aa1ca08d9relate(L,L) added exit_operation to exit_watcher
Adam Wulkiewicz
2014-02-13 17:15:05 +0100
cea2384ad6relate(L,L) some tests added - tests for linear rings not passed, added note about the error
Adam Wulkiewicz
2014-02-13 01:54:55 +0100
9fe9d7259crelate(L,L) handled G1 last range point boundary in the exterior of G2
Adam Wulkiewicz
2014-02-13 01:08:08 +0100
90901d6e4eadded a couple more test cases
Menelaos Karavelas
2014-02-13 01:48:23 +0200
7429694b54relate(L,L) added checks for boundaries for the first points of ranges of G1 which are in the exterior of G2
Adam Wulkiewicz
2014-02-13 00:12:39 +0100
98b4271ba4[geometry] Added testcase for union with spike generated
Barend Gehrels
2014-02-12 22:44:54 +0100
52fc96ccc1[geometry] Get buffer in compileable state w.r.t. rescale policies
Barend Gehrels
2014-02-12 22:44:28 +0100
b943f3de26get_turns(L,L) another special case handled
Adam Wulkiewicz
2014-02-12 16:53:06 +0100
832ea52015[geometry] removed "distance" from enhanced_info (now protected by ifdef). Also removed calculate_distance_policy, and "r". All these are now obsolete.
Barend Gehrels
2014-02-12 16:38:42 +0100
bb60749540[geometry] Use fraction instead of distance for "follow" and enrichment
Barend Gehrels
2014-02-12 16:36:58 +0100
d140a44bf3[geometry] Fixed remaining unit test w.r.t. rescale policies
Barend Gehrels
2014-02-12 14:13:25 +0100
02deb84786[geometry] Fixes for new MSVC issues
Barend Gehrels
2014-02-12 12:54:26 +0100
6900fdd46b[geometry] Fixed most of the remaining unit-tests w.r.t. rescale changes
Barend Gehrels
2014-02-12 12:38:48 +0100
a366f120f7changes in code for linear-linear geometries difference
Menelaos Karavelas
2014-02-12 13:03:35 +0200
8d202fd319[geometry] Verified compatibility with/without robust rescaling We now have the define BOOST_GEOMETRY_NO_ROBUSTNESS to avoid rescaling (probably should be renamed)
Barend Gehrels
2014-02-12 11:45:02 +0100
664bd2b488[geometry] Rescaling, build-fixes, changed assert's in conditions, comment changes, handle_tangencies: now skip overlap_info
Barend Gehrels
2014-02-12 11:43:50 +0100
c5cbf5e6f2relate() - added BoundaryQuery parameter to boundary_checker, makes possible to specify if the boundary should be at the first point, last or might be on both, etc.
Adam Wulkiewicz
2014-02-12 03:38:26 +0100
fe2cfa6422fixed the result of a test case
Menelaos Karavelas
2014-02-12 00:23:27 +0200
f3147001b5[geometry] Splitted file rescale.hpp into different files: segment_ratio_type robust_point_type no_rescale_policy
Barend Gehrels
2014-02-11 23:08:32 +0100
5bb4c45ff5get_turns(L,L) fixed another case for opposite linestrings
Adam Wulkiewicz
2014-02-11 17:06:43 +0100
a0e56a6157current implementation for difference of linear geometries (still a prototype); added some copyright headers and made minor fixes;
Menelaos Karavelas
2014-02-11 16:22:39 +0200
773331f6d9implementation of follower for linear geometries; added test files for difference of linear geometries;
Menelaos Karavelas
2014-02-11 10:37:45 +0200
4a4acf00cb[get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments
Adam Wulkiewicz
2014-02-11 02:57:39 +0100
21dfef6f05get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency
Adam Wulkiewicz
2014-02-11 01:30:22 +0100
e87d9ccb55added helper function to print turns
Menelaos Karavelas
2014-02-10 11:06:19 +0200
f6ce9e2c91[geometry] Moved robustness policies to policies folder Also added unit-test to develop/test behaviour of different policies
Barend Gehrels
2014-02-09 19:29:01 +0100
547ed12024[geometry] Changes for segment_ratio Removed as default parameter, removed default type-defs for robust_point_type and for segment_ratio_type
Barend Gehrels
2014-02-09 19:05:40 +0100
e36c2027ecrelate(L,L) handled one special case, still not fully working
Adam Wulkiewicz
2014-02-08 23:40:42 +0100
d56a7bcc2erelate(L,L) algorithm without preliminary boundaries analisys - work in progress
Adam Wulkiewicz
2014-02-07 18:58:53 +0100
Menelaos Karavelas