boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-15 13:12:10 +00:00
Code Issues Projects Releases Wiki Activity
2,232 Commits 4 Branches 73 Tags
d9e741c10696e971dc0e9a8a0cb2c188046df4e2
Commit Graph

2232 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Menelaos Karavelas
d9e741c106 implemented set operations for pointlike-pointlike geometry combinations; 
added unit tests for union, intersection and difference for pl-pl pairs;
 2014-03-12 11:19:44 +02:00
Menelaos Karavelas
9862612b3f changed color of isolated intersection points 2014-03-05 16:51:29 +02:00
Menelaos Karavelas
bec98a3b1c added one more test case 2014-03-05 16:51:08 +02:00
Menelaos Karavelas
f9bc59a423 proper implementation of the erase-remove idiom; 2014-03-05 13:40:35 +02:00
Menelaos Karavelas
751297770c added svg output support for union linear/linear; 
tester for union linear/linear has now a static apply method instead of operator();
 2014-03-05 13:36:41 +02:00
Menelaos Karavelas
5648d4133d made parts of the tester public and private; 2014-03-05 13:25:51 +02:00
Menelaos Karavelas
39a8f7dfda added support for drawing isolated points generated by the intersection set operation; 
added svg for intersection of linear geometries;
tester is not a static apply method instead of operator() (intersection of linear geometries);
 2014-03-05 13:24:01 +02:00
Menelaos Karavelas
9341e7dd50 added support for svg output; 
changed tester to have a static apply method instead of an operator();
 2014-03-05 12:57:42 +02:00
Menelaos Karavelas
178e7f3079 added support for svg output; 
tester now has a static apply method intead of operator();
 2014-03-05 12:51:26 +02:00
Menelaos Karavelas
f1b3e63d6b added support for svg output for set operation; 
tester now has static apply method instead of operator();
 2014-03-05 12:45:13 +02:00
Menelaos Karavelas
a40f958e69 changes according to Barend's review 2014-03-05 12:11:05 +02:00
Menelaos Karavelas
925fb9e35b common functionality for set operation testing for linear geometries 2014-03-04 16:28:28 +02:00
Menelaos Karavelas
bae11b04c9 fixes from copy/paste from difference unit test 2014-03-04 16:27:52 +02:00
Menelaos Karavelas
9bbac740b7 stylistic changes according to Barend's review; 2014-03-04 16:24:38 +02:00
Menelaos Karavelas
1c318af64a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops 2014-03-03 21:37:40 +02:00
Menelaos Karavelas
6a87866339 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-03-03 21:37:30 +02:00
Adam Wulkiewicz
02cdc305d3 get_turns(L,A) - fixed turns generation for endpoints of collinear front/back segments, added some tests 2014-03-03 19:21:12 +01:00
Adam Wulkiewicz
325b2e2bb0 get_turns(L,L) - TODO comment added 2014-03-03 18:19:37 +01:00
Adam Wulkiewicz
4fd21c2fa7 get_turns(L,A) - handled the back endpoint of the Linestring 2014-03-03 18:16:02 +01:00
Adam Wulkiewicz
ebaf26c0ff get_turns(L,A) handled front endpoint 2014-03-03 13:36:23 +01:00
Adam Wulkiewicz
be1ac99a82 get_turns(L,A) added, the endpoints are NOT properly set yet! 2014-02-28 18:59:30 +01:00
Adam Wulkiewicz
ad201710c7 generation of turns for linestrings endpoints moved from get_turn_info_ll.hpp to separate file, some run-time parameters replaced by compile-time parameters 2014-02-28 16:51:57 +01:00
Adam Wulkiewicz
1234e21c53 [geometry][index] rtree packing algorithm optimized, partial_sort replaced by nth_element, thanks to Lu Wang 2014-02-28 14:00:33 +01:00
Adam Wulkiewicz
18a29bac69 some comments changed 2014-02-28 13:00:50 +01:00
Menelaos Karavelas
1c4ecf5b94 new implementation for union, following discussion with Barend; 
updated unit test for union a bit;
 2014-02-27 16:46:22 +02:00
Adam Wulkiewicz
040f9ed6e9 some comments changed in relate/turns.hpp 2014-02-27 15:31:11 +01:00
Adam Wulkiewicz
e8b5e64f2b added empty test for get_turns(L,A) and some small changes like naming, comments. to_svg() (test debug helper tool) is now using turn_info defined in relate::turns, also traversal info output commented out. 2014-02-27 15:20:51 +01:00
Adam Wulkiewicz
629d6b1246 relate/less.hpp copyrights fixed 2014-02-27 02:18:12 +01:00
Adam Wulkiewicz
9ad7ec98a8 detail::relate::less moved to separate file 2014-02-27 02:17:08 +01:00
Menelaos Karavelas
52c2ce2df9 added example used by Barend in his email to discuss the output of set operations 2014-02-26 12:55:56 +02:00
Adam Wulkiewicz
9ed47574e1 relate(L,L) readability of some parts of the code improved 2014-02-25 18:11:11 +01:00
Adam Wulkiewicz
6f4094ec2a relate(L,L) some comments added 2014-02-25 17:59:02 +01:00
Adam Wulkiewicz
37db735b38 relate(L,L) recently introduced turn position info used to optimize boundary points detection 2014-02-25 17:37:00 +01:00
Adam Wulkiewicz
736f26db4a get_turns(L,L) turn_position now indicates the global position in linestring, not local in segment, for consistency - this was set only for the first and the last segment 2014-02-25 16:47:18 +01:00
Adam Wulkiewicz
261b35a323 get_turns(L,L) got rid of the duplicated part of the code 2014-02-25 16:38:06 +01:00
Adam Wulkiewicz
0a70310124 get_turns(L,L) added turn_operation_linear containing info about the position of the IP in the segment 2014-02-25 13:39:09 +01:00
Menelaos Karavelas
bd736c2e69 added end-of-namespace comment 2014-02-25 02:10:03 +02:00
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