Commit Graph

2195 Commits

Author SHA1 Message Date
Menelaos Karavelas
5bf941aa2e added stronger type checking for geometries passed to linear geometry set op algorithm code; 2014-02-25 02:08:00 +02:00
Menelaos Karavelas
8d510d140a added a couple of additional test cases 2014-02-25 02:07:08 +02:00
Menelaos Karavelas
ea421976c5 added doxygen-related macro 2014-02-25 01:46:59 +02:00
Menelaos Karavelas
c22b3bedfb minor change in output 2014-02-25 01:36:49 +02:00
Menelaos Karavelas
835c0fce1d added proper copyright header 2014-02-24 23:20:11 +02:00
Menelaos Karavelas
b7c939cc8a added implementation for union of linear geometries 2014-02-24 23:13:33 +02:00
Menelaos Karavelas
4030dd7c4b Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-02-24 22:20:35 +02:00
Menelaos Karavelas
ca4aa6a91e the unit test for union of linear geometries; not finished yet 2014-02-24 22:20:24 +02:00
Menelaos Karavelas
8ab19b69c3 tester for union of linear geometries 2014-02-24 22:19:10 +02:00
Adam Wulkiewicz
00941b7d50 Implemented relate(MultiPoint, MultiPoint), added detail::relate::less comparing Point types with different coordinate_type, added some TODO notes regarding possible optimizations 2014-02-24 17:47:29 +01:00
Adam Wulkiewicz
39d0d3bd75 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate 2014-02-24 15:17:20 +01:00
Adam Wulkiewicz
7033337149 IP coordinates rounded to the nearest value instead of a cast in segments_intersection_points if coordinate_type is integer 2014-02-24 15:16:37 +01:00
Menelaos Karavelas
9393ff10b5 moved follow_linear_linear.hpp to detail/overlay directory;
moved linear/linear geometry follow functionality in bg::detail::overlay::follow::linear namespace;
2014-02-24 05:57:53 +02:00
Menelaos Karavelas
8509f3668a changed follow_linear_linear dispatch a bit;
added a small optimization in process_turn;
2014-02-24 05:44:59 +02:00
Menelaos Karavelas
671a28aed4 updated copyright year for Barend; 2014-02-23 11:48:50 +02:00
Menelaos Karavelas
e11dcd9bbf intersection now includes isolated intersection points; exact behavior depends on the definition of related macros;
updated unit test to test for isolated intersection points as well;
2014-02-23 11:47:13 +02:00
Menelaos Karavelas
0cd6e23494 added code for detecting isolated intersection points;
no action implemented yet;
2014-02-22 16:10:55 +02:00
Menelaos Karavelas
ba809a838c removed unused function parameters; 2014-02-22 15:42:14 +02:00
Menelaos Karavelas
0b38816c0d finished 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;
2014-02-22 15:27:40 +02:00
Menelaos Karavelas
c00f46550b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops 2014-02-22 15:24:55 +02:00
Menelaos Karavelas
b0e5a71464 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-02-22 15:24:24 +02:00
Adam Wulkiewicz
684b29cbe3 relate() - fixed clang warnings 2014-02-22 12:38:04 +01:00
Adam Wulkiewicz
a68d9f5855 fixed GCC compilation errors 2014-02-22 04:29:11 +01:00
Adam Wulkiewicz
600174b45d added relate() test to the Jamfile 2014-02-22 01:03:48 +01:00
Menelaos Karavelas
c13877c69e re-activated code that removes duplicate turns (needed again for now);
code can be disabled by defining the appropriate macro;
2014-02-22 00:13:01 +02:00
Menelaos Karavelas
a7e2d325f0 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-02-22 00:10:30 +02:00
Adam Wulkiewicz
0fd875fb63 relate() 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) 2014-02-21 19:25:27 +01:00
Adam Wulkiewicz
89e412f5b4 added test for relate(Pt,Pt), added a TODO in relate::linear_linear 2014-02-21 17:56:40 +01:00
Adam Wulkiewicz
6482716689 relate() Finished the implementation for Point/Geometry, added topology_check util, added tests 2014-02-21 17:51:37 +01:00
Adam Wulkiewicz
93b82b734d relate() added interruption_enabled flag to policy which can be used to create optimized mask type not checking for interuption per each set<>() 2014-02-21 15:34:52 +01:00
Menelaos Karavelas
5e733de01f added 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
2014-02-21 13:42:54 +02:00
Menelaos Karavelas
6e8c6b2a40 added test cases for the MLS/MLS combination 2014-02-21 12:10:49 +02:00
Menelaos Karavelas
c7e215076a updated a test case to make it more floating-point robust; added one more test case 2014-02-21 11:45:40 +02:00
Menelaos Karavelas
a63b3ef7c8 added tests for the LS/MLS combination 2014-02-21 11:11:38 +02:00
Adam Wulkiewicz
a03f554e27 relate() Added the interruptable mask Result, handled arbitrary Result type in relate(), added tests for masks and interruption, fixed warning in get_turns_ll 2014-02-21 00:40:09 +01:00
Adam Wulkiewicz
47b958ec53 relate()/get_turn_info_ll added TODO and commented out unused code 2014-02-20 23:29:39 +01:00
Adam Wulkiewicz
d13ff170be relate(L,L) code refactored, tests added 2014-02-20 23:10:16 +01:00
Adam Wulkiewicz
9b16fdcf23 relate(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" 2014-02-20 22:47:23 +01:00
Menelaos Karavelas
c6f68ac2ec finished LS/LS test cases;
added MLS/LS test cases;
2014-02-20 23:33:26 +02:00
Menelaos Karavelas
76e9e33924 changed the namespace where the linear/linear set-ops code lives from difference to overlay 2014-02-20 23:32:52 +02:00
Menelaos Karavelas
95ffb258db test cases for the LS/LS combination 2014-02-20 22:42:13 +02:00
Menelaos Karavelas
e522f4ae68 updated a few more test cases; modified testing equality of intersections (allow now two possible results that depend on the order of the intersection arguments); 2014-02-20 13:43:27 +02:00
Menelaos Karavelas
7450b64706 moved file linear_linear.hpp from detail/difference to detail/overlay 2014-02-20 13:41:53 +02:00
Menelaos Karavelas
c5048bd8f9 updated implementation so that it works for the intersection of linear geometries 2014-02-20 13:37:43 +02:00
Menelaos Karavelas
b66e411200 added dispatch for linear geometries' difference 2014-02-20 13:37:06 +02:00
Menelaos Karavelas
e56ca86a03 added parentheses in order to remove compiler warning 2014-02-20 12:57:57 +02:00
Menelaos Karavelas
b8243c7159 unit tests for symmetric difference and intersection of linear geometries; not finished yet; 2014-02-20 12:57:14 +02:00
Menelaos Karavelas
4ad18efba9 minor stylistic change 2014-02-20 08:54:34 +02:00
Menelaos Karavelas
ed5852b282 replaced BOOST_CHECK by BOOST_ASSERT 2014-02-20 08:39:00 +02:00
Adam Wulkiewicz
a125811d56 relate(L,L) the ref to perviously analysed turn and operation added to turn_analyser<> 2014-02-19 15:45:02 +01:00