townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags
cc
Commit Graph

2201 Commits

Author SHA1 Message Date
Adam Wulkiewicz 3c4ed4e396 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate 2014-03-12 19:18:20 +01:00
Adam Wulkiewicz 924d222e7f [relate][get_turns] fixed relate(L/L) error for collinear segments and a self-intersection in the middle, added is_collinear to turn_operation_linear, added setting of is_collinear to get_turns(L/L), fixed logic error in turns generation for endpoint-internal IP 2014-03-12 19:18:11 +01:00
Adam Wulkiewicz 3142975b72 [relate] supported ORed run-time masks 2014-03-12 12:39:20 +01:00
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
Adam Wulkiewicz 8e9a59bac3 [relate] helpers like segment_watcher, exit_watcher, etc. moved to a separate file, implemented preliminary version of L/A (commented out for now), found bug in L/L, added failing tests 2014-03-11 18:06:47 +01:00
Adam Wulkiewicz 09c41cb171 relate() - const MatrixOrMask may be passed to the function, the actual matrix is now stored in the result handler 2014-03-08 19:59:39 +01:00
Adam Wulkiewicz 1e6da76527 relate() implemented different interface, added support for complex masks passed in boost::tuple 2014-03-08 19:31:06 +01:00
Adam Wulkiewicz b6ad82a0c2 relate() naming of results changed, added de4im matrix 2014-03-07 19:41:54 +01: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 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
Barend Gehrels 921c7d2f14 [geometry] splitted file zoom_to_robust.hpp into several files: 
- get_max_size
- rescale_policy
- robust_type
- get_rescale_policy
 2014-03-05 12:01:43 +01: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
Adam Wulkiewicz 9ff0624b41 relate(L,A) added preliminary implementation, for now working only for disjoint geometries 2014-03-04 17:37:12 +01: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
Adam Wulkiewicz 0147d4d2c3 get_turns(L,A) tests added 2014-03-04 14:36:42 +01: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 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 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 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
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
Barend Gehrels 1236aad099 [geometry] Added testcase for mailing list report 2014/02/23 2014-02-26 11:38:27 +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 8d510d140a added a couple of additional test cases 2014-02-25 02:07:08 +02:00
Menelaos Karavelas c22b3bedfb minor change in output 2014-02-25 01:36:49 +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
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 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 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 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